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 -