TY - GEN

T1 - Quantum K-Nearest Neighbors for Object Recognition

AU - Muntazhar, Ahmad Zaki Al

AU - Sulistyaningrum, Dwi Ratna

AU - Subiono,

N1 - Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2024.

PY - 2024

Y1 - 2024

N2 - Object recognition research is essential to simulate human vision capabilities on computers or robots. As time goes by, this research is getting more sophisticated, but it encounters challenges in the form of 3V: (volume) large volume of data; (variety) large variety of data; (velocity); and the need for fast data processing. That matter has led scientists to start looking for solutions to these problems. On the other hand, the development of quantum computing has opened up new opportunities in Quantum Machine Learning (QML), which combines the power of quantum computing with machine learning techniques. One of the exciting algorithms in QML is Quantum k-Nearest Neighbors (QKNN), which can be used in image-based object recognition. However, the use of QKNN in image-based object recognition is still limited and needs to be developed further. This research aims to apply and analyze the quantum computing-based QKNN algorithm in image-based object recognition. The steps include representing the image as quantum states, calculating the distance between two quantum states using the fidelity method, and determining the label using a majority vote based on the closest distance. In this study, the test of QKNN algorithm used 84 synthetic image data sets with a ratio of 64:20. The experimental results on the 2-class variety, the QKNN succeeded on average 0.80, show that the QKNN algorithm can recognize objects with an accuracy rate of 0.65 on the 4-class data set. Based on these results, there is a need for further study in terms of data fidelity and data preprocessing techniques to improve QKNN’s performance.

AB - Object recognition research is essential to simulate human vision capabilities on computers or robots. As time goes by, this research is getting more sophisticated, but it encounters challenges in the form of 3V: (volume) large volume of data; (variety) large variety of data; (velocity); and the need for fast data processing. That matter has led scientists to start looking for solutions to these problems. On the other hand, the development of quantum computing has opened up new opportunities in Quantum Machine Learning (QML), which combines the power of quantum computing with machine learning techniques. One of the exciting algorithms in QML is Quantum k-Nearest Neighbors (QKNN), which can be used in image-based object recognition. However, the use of QKNN in image-based object recognition is still limited and needs to be developed further. This research aims to apply and analyze the quantum computing-based QKNN algorithm in image-based object recognition. The steps include representing the image as quantum states, calculating the distance between two quantum states using the fidelity method, and determining the label using a majority vote based on the closest distance. In this study, the test of QKNN algorithm used 84 synthetic image data sets with a ratio of 64:20. The experimental results on the 2-class variety, the QKNN succeeded on average 0.80, show that the QKNN algorithm can recognize objects with an accuracy rate of 0.65 on the 4-class data set. Based on these results, there is a need for further study in terms of data fidelity and data preprocessing techniques to improve QKNN’s performance.

KW - Fidelity

KW - Object recognition

KW - Quantum computing

KW - Quantum k-nearest neighbors

UR - http://www.scopus.com/inward/record.url?scp=85200671300&partnerID=8YFLogxK

U2 - 10.1007/978-981-97-2136-8_11

DO - 10.1007/978-981-97-2136-8_11

M3 - Conference contribution

AN - SCOPUS:85200671300

SN - 9789819721351

T3 - Springer Proceedings in Mathematics and Statistics

SP - 135

EP - 147

BT - Applied and Computational Mathematics - ICoMPAC 2023

A2 - Adzkiya, Dieky

A2 - Fahim, Kistosil

PB - Springer

T2 - 8th International Conference on Mathematics: Pure, Applied and Computation, ICoMPAC 2023

Y2 - 30 September 2023 through 30 September 2023

ER -