Quantum K-Nearest Neighbors for Object Recognition

Ahmad Zaki Al Muntazhar, Dwi Ratna Sulistyaningrum*, Subiono

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationApplied and Computational Mathematics - ICoMPAC 2023
EditorsDieky Adzkiya, Kistosil Fahim
PublisherSpringer
Pages135-147
Number of pages13
ISBN (Print)9789819721351
DOIs
Publication statusPublished - 2024
Event8th International Conference on Mathematics: Pure, Applied and Computation, ICoMPAC 2023 - Lombok, Indonesia
Duration: 30 Sept 202330 Sept 2023

Publication series

NameSpringer Proceedings in Mathematics and Statistics
Volume455
ISSN (Print)2194-1009
ISSN (Electronic)2194-1017

Conference

Conference8th International Conference on Mathematics: Pure, Applied and Computation, ICoMPAC 2023
Country/TerritoryIndonesia
CityLombok
Period30/09/2330/09/23

Keywords

  • Fidelity
  • Object recognition
  • Quantum computing
  • Quantum k-nearest neighbors

Fingerprint

Dive into the research topics of 'Quantum K-Nearest Neighbors for Object Recognition'. Together they form a unique fingerprint.

Cite this