Quantum support vector machine without iteration

DOI10.1016/J.INS.2023.03.106MaRDI QIDQ6127896zbMATH OpenFDO

Authors

Publication date 14 April 2024

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2206.00909

zbMATH Keywords

IBM quantum computerquantum amplitude estimationquantum inner product estimationquantum machine learningquantum support vector machine

Mathematics Subject Classification ID

Computer science (68-XX) Quantum theory (81-XX)

Abstract: Quantum algorithms can enhance machine learning in different aspects. In 2014, Rebentrost $etal.$ constructed a least squares quantum support vector machine (LS-QSVM), in which the Swap Test plays a crucial role in realizing the classification. However, as the output states of a previous test cannot be reused for a new test in the Swap Test, the quantum algorithm LS-QSVM has to be repeated in preparing qubits, manipulating operations, and carrying out the measurement. This paper proposes a QSVM based on the generalized quantum amplitude estimation (AE-QSVM) which gets rid of the constraint of repetitive processes and saves the quantum resources. At first, AE-QSVM is trained by using the quantum singular value decomposition. Then, a query sample is classified by using the generalized quantum amplitude estimation in which high accuracy can be achieved by adding auxiliary qubits instead of repeating the algorithm. The complexity of AE-QSVM is reduced to $O(kapp{a}^{3}varepsilo{n}^{-3}(log(mn)+1))$ with an accuracy $varepsilon$, where $m$ is the number of training vectors, $n$ is the dimension of the feature space, and $kappa$ is the condition number. Experiments demonstrate that AE-QSVM is advantageous in terms of training matrix, the number of iterations, space complexity, and time complexity.

Recommendations

• Quantum support vector machine based on gradient descent
• Quantum-enhanced least-square support vector machine: simplified quantum algorithm and sparse solutions
• Quantum support vector machine based on regularized Newton method
• Quantum kernel logistic regression based Newton method
• Succinct quantum classification algorithm based on quantum circuit model

Cited in

(7)

• Quantum algorithms for anomaly detection using amplitude estimation
• MAQA: a quantum framework for supervised learning
• Enhancing quantum support vector machines through variational kernel training
• Quantum kernel estimation-based quantum support vector regression
• Succinct quantum classification algorithm based on quantum circuit model
• Quantum support vector machine based on regularized Newton method
• Max-Cut linear binary classifier based on quantum approximate optimization algorithm

This page was built for publication: Quantum support vector machine without iteration

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6127896)