Quantum‐Enhanced K‐Nearest Neighbors for Text Classification: A Hybrid Approach with Unified Circuit and Reduced Quantum Gates

• Published in: Advanced quantum technologies (Online) Vol. 7; no. 11
• Main Authors: Zeguendry, Amine, Jarir, Zahi, Quafafou, Mohamed
• Format: Journal Article
• Language: English
• Published: 01.11.2024
• Subjects: hybrid classical quantum k‐nearest neighbors; quantum computing; quantum machine learning; qubit reuse; text classification
• ISSN: 2511-9044; 2511-9044
• DOI: 10.1002/qute.202400122

Text classification, a key process in natural language processing (NLP), relies on the k‐nearest neighbors (KNN) algorithm for its simplicity and effectiveness. Traditional methods often grapple with the high‐dimensional nature of textual data, leading to substantial computational demands. This study introduces a novel classical quantum k‐nearest neighbors (CQKNN) algorithm, which integrates quantum circuits into a conventional machine‐learning framework to enhance computational efficiency and reduce storage requirements. This hybrid approach uses a unified quantum circuit that simplifies multiple similarity calculations through mid‐circuit measurements and qubit reset operations, significantly improving upon traditional multi‐circuit quantum k‐nearest neighbors (QKNN) models. The CQKNN algorithm, tested on datasets such as SMS Spam Collection, Twitter US Airline Sentiment, and IMDB Movie Reviews, not only outperforms classical KNN but also addresses challenges posed by noisy intermediate‐scale quantum (NISQ) devices through advanced error mitigation techniques. This work highlights resource efficiency and reduced gate complexity and demonstrates the practical application of fidelity in quantum similarity calculations, setting new standards for quantum‐enhanced machine learning and advancing current quantum technology capabilities in complex data classification tasks. This study presents a novel classical quantum k‐nearest neighbors (CQKNN) algorithm with a unified circuit design, optimized for high‐dimensional text classification. Incorporating practical fidelity measures, mid‐circuit measurements, and qubit reset operations, it significantly reduces quantum gate and qubit use, enhancing efficiency on noisy intermediate‐scale quantum (NISQ) devices. Experiments across diverse datasets show CQKNN outperforming classical k‐nearest neighbors (KNN), proving its practicality and superior accuracy in real‐world applications.