Real-Part Quantum Support Vector Machines

With the rise of new quantum computing architectures, quantum computing is slowly leaving the realm of a purely theoretical branch of computer science—becoming a practical yet highly experimental discipline. Within quantum computing, quantum machine learning is becoming more and more popular. However, subtle differences between classical and quantum machine learning methods sometimes lead to incompatible formalizations of otherwise well aligned methods. We exemplify this dilemma by taking the example of quantum support vector machines (QSVM). We prove that the QSVM training procedure does not perform margin maximization, and hence, is not an SVM in a strict sense.
Moreover, we propose a novel QSVM formulation that overcomes this issue.
We prove that our novel Real-Part QSVM converges to the classical SVM in the limit of infinite quantum measurements, while enjoying a logarithmic space complexity. Results obtained from quantum simulations as well as an 27-qubit superconducting quantum processor confirm our theoretical findings.

  • Published in:
    European Conference on Machine Learning and Knowledge Discovery in Databases
  • Type:
    Inproceedings
  • Authors:
    Piatkowski, Nico; Mücke, Sascha
  • Year:
    2024

Citation information

Piatkowski, Nico; Mücke, Sascha: Real-Part Quantum Support Vector Machines, European Conference on Machine Learning and Knowledge Discovery in Databases, 2024, October, Piatkowski.Muecke.2024a,

Associated Lamarr Researchers

lamarr institute person Piatkowski Nico - Lamarr Institute for Machine Learning (ML) and Artificial Intelligence (AI)

Dr. Nico Piatkowski

Autor to the profile
lamarr institute person Mucke Sascha - Lamarr Institute for Machine Learning (ML) and Artificial Intelligence (AI)

Sascha Mücke

Author to the profile