.png){kind=icon}
返回
A quantum-enhanced solution method for multi classification problems
.png){kind=icon}
PRE
AI
DOI：10.1016/j.neucom.2023.127106.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
With the increasing data size of multi classification problems, the running efficiency of classical algorithms is seriously affected. In the paper, in order to improve the implementation efficiency of the algorithm, we propose a quantum-enhanced solution method for multi classification problems. The method mainly introduces the quantum-enhanced technology into the classical algorithm. Aiming at the two steps of solving Euclid distance and kernel function in the classical algorithm, the paper relates the classical inner product principle with the amplitude evolution of quantum states. On the basis of quantizing the sample data, a general quantum circuit that can calculate the inner product is designed and constructed. The circuit can make full use of the advantages of quantum parallel computing to achieve exponential acceleration of computing efficiency. Aiming at solving linear equations in the classical algorithm, a quantum circuit based on the quantum singular value estimation is designed and constructed. The circuit makes use of the acceleration advantage of quantum computing in matrix computing to achieve polynomial acceleration of matrix computing. The experimental results show that the method can not only find the optimal solution for multi classification problems, but also greatly improve the operation efficiency of the algorithm. Compared with the classical methods, the method has at least polynomial improvement in time complexity and spatial complexity.
Keyword:
Support vector machine
Quantum-enhanced
Euclidean distance
期刊
IF:
6.5
论文数:
2.5W
被引数:
6.5W
机构
引用论文
Quantum neural networks model based on swap test and phase estimation基于swap测试和相位估计的量子神经网络模型.png)
NEURAL NETWORKS
NEURAL NETWORKSIF6.3
PREAI
分享收藏Development and application of Quantum Entanglement inspired Particle Swarm Optimization量子纠缠粒子群优化算法的发展与应用
PREAI
分享收藏Applying the quantum approximate optimization algorithm to the minimum vertex cover problem量子近似优化算法在最小顶点覆盖问题中的应用
PREAI
分享收藏A probabilistic multi-class strategy of one-vs.-rest support vector machines for cancer classificationNEUROCOMPUTING
NEUROCOMPUTINGIF6.5
PREAI
分享收藏
查看更多内容