Variational Quantum Approximate Support Vector Machine with Inference Transfer
Preprint
Abstract
A kernel-based quantum classifier is the most practical and influential quantum machine learning technique for the hyper-linear classification of complex data. We propose a Variational Quantum Approximate Support Vector Machine (VQASVM) algorithm that demonstrates empirical sub-quadratic run-time complexity with quantum operations feasible even in NISQ computers. We experimented our algorithm with toy example dataset on cloud-based NISQ machines as a proof of concept. We also numerically investigated its performance on the standard Iris flower and MNIST datasets to confirm the practicality and scalability.Keywords
All Related Versions
This publication has 35 references indexed in Scilit:
- The theory of the quantum kernel-based binary classifierPhysics Letters A, 2020
- Expressibility and Entangling Capability of Parameterized Quantum Circuits for Hybrid Quantum‐Classical AlgorithmsAdvanced Quantum Technologies, 2019
- Supervised Learning with Quantum Computers2018
- Hardware-efficient variational quantum eigensolver for small molecules and quantum magnetsNature, 2017
- Read the fine printNature Physics, 2015
- A Simple Decomposition Method for Support Vector MachinesMachine Learning, 2002
- Least Squares Support Vector Machine ClassifiersNeural Processing Letters, 1999
- A one-measurement form of simultaneous perturbation stochastic approximationAutomatica, 1997
- Support-vector networksMachine Learning, 1995
- Matrix multiplication via arithmetic progressionsJournal of Symbolic Computation, 1990