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 条
[1]  
Feynman RP., Simulating physics with computers, Int’l Journal of Theoretical Physics, 21, 6–7, pp. 467-488, (1982)
[2]  
Deutsch D., Quantum theory, the church-turing principle and the universal quantum computer, Proc. of the Royal Society A: Mathematical, Physical and Engineering Sciences, 400, 1818, pp. 97-117, (1985)
[3]  
Shor PW., Algorithms for quantum computation: Discrete logarithms and factoring, Proc. of the 35th Annual Symp. on Foundations of Computer Science, pp. 124-134, (1994)
[4]  
Grover LK., A fast quantum mechanical algorithm for database search, Proc. of the 28th Annual ACM Symp. on the Theory of Computing, pp. 212-219, (1996)
[5]  
Schumacher B., Quantum coding, Physical Review A, 51, 4, pp. 2738-2747, (1995)
[6]  
Nielsen MA, Chuang IL., Quantum Computation and Quantum Information, pp. 1-352, (2000)
[7]  
Buhrman H, Cleve R, Watrous J, De Wolf R., Quantum fingerprinting, Physical Review Letters, 87, 16, (2001)
[8]  
Harrow AW, Hassidim A, Lloyd S., Quantum algorithm for linear systems of equations, Physical Review Letters, 103, 15, (2009)
[9]  
Cerezo M, Verdon G, Huang HY, Cincio L, Coles PJ., Challenges and opportunities in quantum machine learning, Nature Computational Science, 2, 9, pp. 567-576, (2022)
[10]  
Meyer N, Ufrecht C, Periyasamy M, Scherer DD, Plinge A, Mutschler C., A survey on quantum reinforcement learning, (2022)