Survey on Quantum Machine Learning

被引:1
作者
Wang, Jian [1 ]
Zhang, Rui [1 ]
Jiang, Nan [2 ]
机构
[1] Beijing Key Laboratory of Security and Privacy in Intelligent Transportation, Beijing Jiaotong University, Beijing
[2] Faculty of Information Technology, Beijing University of Technology, Beijing
来源
Ruan Jian Xue Bao/Journal of Software | 2024年 / 35卷 / 08期
关键词
machine learning; quantum computing; quantum deep learning; quantum experiment; quantum machine learning;
D O I
10.13328/j.cnki.jos.007042
中图分类号
学科分类号
摘要
In recent years, machine learning has always been a research hotspot, and has been applied to various fields with an important role played. However, as the data amount continues to increase, the training time of machine learning algorithms is getting longer. Meanwhile, quantum computers demonstrate a powerful computing ability. Therefore, researchers try to solve the problem of long machine learning training time, which leads to the emergence of quantum machine learning. Quantum machine learning algorithms have been proposed, including quantum principal component analysis, quantum support vector machine, and quantum deep learning. Additionally, experiments have proven that quantum machine learning algorithms have a significant acceleration effect, leading to a gradual upward trend in research on quantum machine learning. This study reviews research on quantum machine learning algorithms. First, the fundamental concepts of quantum computing are introduced. Then, five quantum machine learning algorithms are presented, including quantum supervised learning, quantum unsupervised learning, quantum semi-supervised learning, quantum reinforcement learning, and quantum deep learning. Next, related applications of quantum machine learning are demonstrated with the algorithm experiments provided. Finally, the relevant summary and prospect of future study are discussed. © 2024 Chinese Academy of Sciences. All rights reserved.
引用
收藏
页码:3843 / 3877
页数:34
相关论文
共 146 条
[11]  
Scekic M, Scepanovic S, Mitrovic S., Implementation of quantum machine learning algorithms: A literature review, Proc. of the 11th Mediterranean Conf. on Embedded Computing (MECO), pp. 1-4, (2022)
[12]  
Li WK, Deng DL., Recent advances for quantum classifiers, Science China Physics, Mechanics & Astronomy, 65, 2, (2022)
[13]  
Kak SC., Quantum neural computing, Advances in Imaging and Electron Physics, 94, pp. 259-313, (1995)
[14]  
Ventura D, Martinez T., Quantum associative memory, Information Sciences, 124, 1–4, pp. 273-296, (2000)
[15]  
Matsui N, Takai M, Nishimura H., A network model based on qubitlike neuron corresponding to quantum circuit, Electronics and Communications in Japan (Part III Fundamental Electronic Science), 83, 10, pp. 67-73, (2000)
[16]  
Grant E, Wossnig L, Ostaszewski M, Benedetti M., An initialization strategy for addressing barren plateaus in parametrized quantum circuits, Quantum, 3, (2019)
[17]  
Rebentrost P, Mohseni M, Lloyd S., Quantum support vector machine for big data classification, Physical Review Letters, 113, 13, (2014)
[18]  
Bishwas AK, Mani A, Palade V., An all-pair quantum SVM approach for big data multiclass classification, Quantum Information Processing, 17, 10, (2018)
[19]  
Wiebe N, Kapoor A, Svore KM., Quantum algorithms for nearest-neighbor methods for supervised and unsupervised learning, Quantum Information & Computation, 15, 3–4, pp. 316-356, (2015)
[20]  
Chen HW, Gao Y, Zhang J., Quantum K-nearest neighbor algorithm, Journal of Southeast University (Natural Science Edition), 45, 4, pp. 647-651, (2015)