Quantum machine learning for multiclass classification beyond kernel methods

Abstract

Quantum machine learning is considered one of the current research fields with immense potential. In recent years, Havlíček et al. [Nature 567, 209-212 (2019)] have proposed a quantum machine learning algorithm with quantum-enhanced feature spaces, which effectively addressed a binary classification problem on a superconducting processor and offered a potential pathway to achieving quantum advantage. However, a straightforward binary classification algorithm falls short in solving multiclass classification problems. In this paper, we propose a quantum algorithm that rigorously demonstrates that quantum kernel methods enhance the efficiency of multiclass classification in real-world applications, providing quantum advantage. To demonstrate quantum advantage, we design six distinct quantum kernels within the quantum algorithm to map input data into quantum state spaces and estimate the corresponding quantum kernel matrices. The results from quantum simulations reveal that the quantum algorithm outperforms its classical counterpart in handling six real-world multiclass classification problems. Furthermore, we leverage a variety of performance metrics to comprehensively evaluate the classification and generalization performance of the quantum algorithm. The results demonstrate that the quantum algorithm achieves superior classification and better generalization performance relative to classical counterparts.

22 pages, 21 figures, 7 tables

References in corpus (22)

• Quantum Computing in the NISQ era and beyond
• Quantum Machine Learning
• Variational Quantum Algorithms
• Supervised learning with quantum enhanced feature spaces
• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum machine learning in feature Hilbert spaces
• Quantum Circuit Learning
• Power of data in quantum machine learning
• Data re-uploading for a universal quantum classifier
• A rigorous and robust quantum speed-up in supervised machine learning
• ProjectQ: An Open Source Software Framework for Quantum Computing
• Training of Quantum Circuits on a Hybrid Quantum Computer
• Quantum machine learning beyond kernel methods
• Quantum Machine Learning for Chemistry and Physics
• Training Quantum Embedding Kernels on Near-Term Quantum Computers
• Towards understanding the power of quantum kernels in the NISQ era
• Application of Quantum Machine Learning using the Quantum Kernel Algorithm on High Energy Physics Analysis at the LHC
• One qubit as a Universal Approximant
• Error propagation in NISQ devices for solving classical optimization problems
• Quantum Kernel Methods for Solving Differential Equations
• Single-qubit universal classifier implemented on an ion-trap quantum device
• Neural network encoded variational quantum algorithms