The complexity of quantum support vector machines

The complexity of quantum support vector machines

Quantum support vector machines employ quantum circuits to define the kernel function. It has been shown that this approach offers a provable exponential speedup compared to any known classical algorithm for certain data sets. The training of such models corresponds to solving a convex optimization...

Full description

Bibliographic Details
Main Authors:	Gian Gentinetta, Arne Thomsen, David Sutter, Stefan Woerner
Format:	Article
Language:	English
Published:	Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2024-01-01
Series:	Quantum
Online Access:	https://quantum-journal.org/papers/q-2024-01-11-1225/pdf/

Similar Items

Overhead-constrained circuit knitting for variational quantum dynamics
by: Gian Gentinetta, et al.
Published: (2024-03-01)

Hybrid Quantum Technologies for Quantum Support Vector Machines
by: Filippo Orazi, et al.
Published: (2024-01-01)

Quantum Support Vector Machines for Aerodynamic Classification
by: Xi-Jun Yuan, et al.
Published: (2023-01-01)

Support Vector Machines with Quantum State Discrimination
by: Roberto Leporini, et al.
Published: (2021-08-01)

Compositional optimization of quantum circuits for quantum kernels of support vector machines
by: Elham Torabian, et al.
Published: (2023-03-01)

Quantum-Enhanced Support Vector Machine for Sentiment Classification
by: Fariska Zakhralativa Ruskanda, et al.
Published: (2023-01-01)

Quantum Support Vector Machine for Big Data Classification
by: Mohseni, Masoud, et al.
Published: (2014)

Hyper-parameter Tuning for Quantum Support Vector Machine
by: DEMIRTAS, F., et al.
Published: (2022-11-01)

Universal expressiveness of variational quantum classifiers and quantum kernels for support vector machines
by: Jonas Jäger, et al.
Published: (2023-02-01)

Variational quantum approximate support vector machine with inference transfer
by: Siheon Park, et al.
Published: (2023-02-01)

Minimal Complexity Support Vector Machines for Pattern Classification
by: Shigeo Abe
Published: (2020-11-01)

Support Vector Machines in R
by: Alexandros Karatzoglou, et al.
Published: (2006-04-01)

Complex and Hypercomplex-Valued Support Vector Machines: A Survey
by: Nancy Arana-Daniel
Published: (2019-07-01)

Support vector machines /
by: 208101 Steinwart, Ingo, et al.
Published: (2008)

Detecting Clouds in Multispectral Satellite Images Using Quantum-Kernel Support Vector Machines
by: Artur Miroszewski, et al.
Published: (2023-01-01)

On Coresets for Support Vector Machines
by: Baykal, Cenk, et al.
Published: (2021)

On coresets for support vector machines
by: Tukan, Murad, et al.
Published: (2022)

Directional Support Vector Machines
by: Diogo Pernes, et al.
Published: (2019-02-01)

Binarized Support Vector Machines
by: Morales, M
Published: (2010)

Binarized support vector machines
by: Romero-Morales, D, et al.
Published: (2010)

Support vector machine classifier /
by: 454769 Nurul Huda Md. Nor
Published: (2005)

Granular support vector machines /
by: Rohayanti Hassan, author, et al.
Published: (2009)

Properties of Support Vector Machines
by: Pontil, Massimiliano, et al.
Published: (2004)

Quantum Support Vector Regression for Disability Insurance
by: Boualem Djehiche, et al.
Published: (2021-12-01)

Variational quantum support vector machine based on $$\Gamma $$ Γ matrix expansion and variational universal-quantum-state generator
by: Motohiko Ezawa
Published: (2022-04-01)

Pneumonia detection by binary classification: classical, quantum, and hybrid approaches for support vector machine (SVM)
by: Sai Sakunthala Guddanti, et al.
Published: (2024-01-01)

On Subsampling Procedures for Support Vector Machines
by: Roberto Bárcenas, et al.
Published: (2022-10-01)

Support Vector Machine State Estimation
by: Vedran Kirinčić, et al.
Published: (2019-05-01)

Safe transductive support vector machine
by: Haiyan Chen, et al.
Published: (2022-12-01)

Contextualizing Support Vector Machine Predictions
by: Marcelo Loor, et al.
Published: (2020-09-01)

Least squares support vector machines /
by: Suykens, Johan A.K.
Published: (2002)

Support vector machines : theory and applications /
by: Wang, Lipo
Published: (2005)

Support Vector Machines: Training and Applications
by: Osuna, Edgar, et al.
Published: (2004)

Support vector machines : training and applications
by: Osuna, Edgar E. (Edgar Elias), 1970-
Published: (2005)

SUPPORT VECTOR MACHINE FOR HYDRAULIC SUPPORT RELIABILITY PREDICTION
by: DING Fei, et al.
Published: (2017-01-01)

PEMODELAN RESIKO KREDIT DENGAN PENDEKATAN SUPPORT VECTOR MACHINE SUPPORT VECTOR MACHINE APPROACH TO CREDIT RISK
by: , CHRISTINA EVA NURYANI, et al.
Published: (2012)

Overview of support vector machine in modeling machining performances
by: Mat Deris, Ashanira, et al.
Published: (2011)

Overview of support vector machine in modeling machining performances
by: Mat Deris, A., et al.
Published: (2011)

Photon-counting statistics-based support vector machine with multi-mode photon illumination for quantum imaging
by: Jin-Woo Kim, et al.
Published: (2022-10-01)

Towards Quantum Advantage in Financial Market Risk using Quantum Gradient Algorithms
by: Nikitas Stamatopoulos, et al.
Published: (2022-07-01)