Gaussian kernel in quantum learning

DOI10.1142/S0219749920500069MaRDI QIDQ5114390zbMATH OpenOpenAlexFDO

Authors Arit Kumar Bishwas, Ashish Mani, Vasile Palade

Publication date 22 June 2020

Published in International Journal of Quantum Information (Search for Journal in Brave)

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

zbMATH Keywords

kernel functionsmachine learningquantum algorithm

Mathematics Subject Classification ID

Kernel functions in one complex variable and applications (30C40) Computational learning theory (68Q32) Learning and adaptive systems in artificial intelligence (68T05) Quantum computation (81P68)

Abstract: The Gaussian kernel is a very popular kernel function used in many machine learning algorithms, especially in support vector machines (SVMs). It is more often used than polynomial kernels when learning from nonlinear datasets, and is usually employed in formulating the classical SVM for nonlinear problems. In [3], Rebentrost et al. discussed an elegant quantum version of a least square support vector machine using quantum polynomial kernels, which is exponentially faster than the classical counterpart. This paper demonstrates a quantum version of the Gaussian kernel and analyzes its runtime complexity using the quantum random access memory (QRAM) in the context of quantum SVM. Our analysis shows that the runtime computational complexity of the quantum Gaussian kernel seems to be significantly faster as compared to its classical version.

Recommendations

• Quantum kernels with Gaussian state encoding for machine learning
• Quantum kernel logistic regression based Newton method
• An investigation on support vector clustering for big data in quantum paradigm
• The theory of the quantum kernel-based binary classifier
• Quantum machine learning. What quantum computing means to data mining

Cites work

• A Pseudoscore Estimator for Regression Problems With Two-Phase Sampling
• An all-pair quantum SVM approach for big data multiclass classification
• Gaussian processes for ordinal regression
• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• Quantum random access memory

Cited in

(6)

• Quantum kernels with Gaussian state encoding for machine learning
• The theory of the quantum kernel-based binary classifier
• scientific article; zbMATH DE number 7370541 (Why is no real title available?)
• Quantum support vector machine based on regularized Newton method
• Improving Gaussian process with quantum kernel estimation
• Kernel-based classification using quantum mechanics

This page was built for publication: Gaussian kernel in quantum learning

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