.png){kind=icon}
返回
Quantum support vector machine based on regularized Newton method
.png){kind=icon}
PRE
AI
DOI：10.1016/j.neunet.2022.03.043.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
An elegant quantum version of least-square support vector machine, which is exponentially faster than the classical counterpart, was given by Rebentrost et al. using the matrix inversion algorithm (HHL). However, the application of the HHL algorithm is restricted when the structure of the input matrix is not well. The iteration algorithms such as the Newton method are widespread in training the classical support vector machine. This paper demonstrates a quantum support vector machine based on the regularized Newton method (RN-QSVM), which achieves an exponential speed-up over classical algorithm. At first, the regularized quantum Newton algorithm is proposed to get rid of the constraint of input matrix. Then we train the RN-QSVM by using the regularized quantum Newton algorithm and classify a query sample by constructing the quantum state. Experiments demonstrate that RNQSVM respectively provides advantages in terms of accuracy, robustness, and complexity compared to QSLS-SVM, LS-QSVM, and the classical method.
Keyword:
Quantum support vector machine
Regularized quantum Newton method
Quantum machine learning
Quantum computing
期刊
IF:
6.3
论文数:
8.2K
被引数:
3.0W
机构
引用论文
Quantum neural networks model based on swap test and phase estimation基于swap测试和相位估计的量子神经网络模型.png)
NEURAL NETWORKS
NEURAL NETWORKSIF6.3
PREAI
分享收藏
查看更多内容