Quantum machine learning for multiclass classification beyond kernel methods

• URL: http://arxiv.org/abs/2411.02913v1
• Date: Tue, 05 Nov 2024 08:58:30 GMT
• Title: Quantum machine learning for multiclass classification beyond kernel methods
• Authors: Chao Ding, Shi Wang, Yaonan Wang, Weibo Gao,
• Abstract summary: We propose a quantum algorithm that demonstrates that quantum kernel methods enhance the efficiency of multiclass classification in real-world applications. The results from quantum simulations reveal that the quantum algorithm outperforms its classical counterpart in handling six real-world classification problems.
• Score: 21.23851138896271
• License:
• Abstract: Quantum machine learning is considered one of the current research fields with immense potential. In recent years, Havl\'i\v{c}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 a clear 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 family of performance metrics to comprehensively evaluate the classification performance of the quantum algorithm. The results indicate that the quantum algorithm achieves satisfactory classification accuracy and excels in terms of precision, recall, and F1 score for macroaverage, microaverage, and weighted average methods.

Related papers

• The curse of random quantum data [62.24825255497622]
  We quantify the performances of quantum machine learning in the landscape of quantum data. We find that the training efficiency and generalization capabilities in quantum machine learning will be exponentially suppressed with the increase in qubits. Our findings apply to both the quantum kernel method and the large-width limit of quantum neural networks.
  arXiv  Detail & Related papers  (2024-08-19T12:18:07Z)
• Supervised binary classification of small-scale digits images with a trapped-ion quantum processor [56.089799129458875]
  We show that a quantum processor can correctly solve the basic classification task considered. With the increase of the capabilities quantum processors, they can become a useful tool for machine learning.
  arXiv  Detail & Related papers  (2024-06-17T18:20:51Z)
• Quadratic speed-ups in quantum kernelized binary classification [1.3812010983144802]
  Several quantum machine learning algorithms that use quantum kernels as a measure of similarities between data have emerged to perform binary classification on datasets encoded as quantum states. We propose new quantum circuits for the QKCs in which the number of qubits is reduced by one, and the circuit depth is reduced linearly with respect to the number of sample data. We verify the quadratic speed-up over previous methods through numerical simulations on the Iris dataset.
  arXiv  Detail & Related papers  (2024-03-26T07:39:48Z)
• Power Characterization of Noisy Quantum Kernels [52.47151453259434]
  We show that noise may make quantum kernel methods to only have poor prediction capability, even when the generalization error is small. We provide a crucial warning to employ noisy quantum kernel methods for quantum computation.
  arXiv  Detail & Related papers  (2024-01-31T01:02:16Z)
• Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
  The anticipated applications of quantum computers span across science and industry. We present a survey of several potential application areas of quantum algorithms. We outline the challenges and opportunities in each area in an "end-to-end" fashion.
  arXiv  Detail & Related papers  (2023-10-04T17:53:55Z)
• Quantum Machine Learning: from physics to software engineering [58.720142291102135]
  We show how classical machine learning approach can help improve the facilities of quantum computers. We discuss how quantum algorithms and quantum computers may be useful for solving classical machine learning tasks.
  arXiv  Detail & Related papers  (2023-01-04T23:37:45Z)
• Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
  We design, implement, and evaluate three hybrid quantum k-Means algorithms. We exploit quantum phenomena to speed up the computation of distances. We show that our hybrid quantum k-Means algorithms can be more efficient than the classical version.
  arXiv  Detail & Related papers  (2022-12-13T16:04:16Z)
• Optimal quantum kernels for small data classification [0.0]
  We show an algorithm for constructing quantum kernels for support vector machines that adapts quantum gate sequences to data. The performance of the resulting quantum models for classification problems with a small number of training points significantly exceeds that of optimized classical models.
  arXiv  Detail & Related papers  (2022-03-25T18:26:44Z)
• Quantum algorithm for neural network enhanced multi-class parallel classification [0.3314882635954752]
  The proposed algorithm has a higher classification accuracy, faster convergence and higher expression ability. For a classification task of $L$-class, the analysis shows that the space and time complexity of the quantum circuit are $O(L*logL)$ and $O(logL)$, respectively.
  arXiv  Detail & Related papers  (2022-03-08T14:06:13Z)
• Recent advances for quantum classifiers [2.459525036555352]
  We will review a number of quantum classification algorithms, including quantum support vector machine, quantum kernel methods, quantum decision tree, and quantum nearest neighbor algorithm. We will then introduce the variational quantum classifiers, which are essentially variational quantum circuits for classifications.
  arXiv  Detail & Related papers  (2021-08-30T18:00:00Z)
• Quantum ensemble of trained classifiers [2.048335092363436]
  A quantum computer is capable of representing an exponentially large set of states, according to the number of qubits available. Quantum machine learning explores the potential of quantum computing to enhance machine learning algorithms.
  arXiv  Detail & Related papers  (2020-07-18T01:01:33Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.