A Review of Machine Learning Classification Using Quantum Annealing for Real-World Applications

被引:2
作者
Nath R.K. [1 ]
Thapliyal H. [1 ]
Humble T.S. [2 ]
机构
[1] University of Kentucky, Lexington, KY
[2] Oak Ridge National Laboratory, Oak Ridge, TN
关键词
Classification; Machine learning; Optimization; Quantum annealing; Quantum computing;
D O I
10.1007/s42979-021-00751-0
中图分类号
学科分类号
摘要
Optimizing the training of a machine learning pipeline helps in reducing training costs and improving model performance. One such optimizing strategy is quantum annealing, which is an emerging computing paradigm that has shown potential in optimizing the training of a machine learning model. The implementation of a physical quantum annealer has been realized by D-wave systems and is available to the research community for experiments. Recent experimental results on a variety of machine learning applications using quantum annealing have shown interesting results where the performance of classical machine learning techniques is limited by limited training data and high dimensional features. This article explores the application of D-wave’s quantum annealer for optimizing machine learning pipelines for real-world classification problems. We review the application domains on which a physical quantum annealer has been used to train machine learning classifiers. We discuss and analyze the experiments performed on the D-Wave quantum annealer for applications such as image recognition, remote sensing imagery, computational biology, and particle physics. We discuss the possible advantages and the problems for which quantum annealing is likely to be advantageous over classical computation. © 2021, The Author(s), under exclusive licence to Springer Nature Singapore Pte Ltd.
引用
收藏
相关论文
共 43 条
[1]  
Adachi S.H., Henderson M.P., Application of quantum annealing to training of deep, Neural Networks, (2015)
[2]  
Ajagekar A., Humble T., You F., Quantum computing based hybrid solution strategies for large-scale discrete-continuous optimization problems, Comput Chem Eng, 132, (2020)
[3]  
Alexeev Y., Bacon D., Brown K.R., Calderbank R., Carr L.D., Chong F.T., DeMarco B., Englund D., Farhi E., Fefferman B., Et al., Quantum computer systems for scientific discovery, PRX Quantum, 2, 1, (2021)
[4]  
Biamonte J., Wittek P., Pancotti N., Rebentrost P., Wiebe N., Lloyd S., Quantum machine learning, Nature, 549, 7671, pp. 195-202, (2017)
[5]  
Boothby T., King A.D., Roy A., Fast clique minor generation in chimera qubit connectivity graphs, Quantum Inf Process, 15, 1, pp. 495-508, (2016)
[6]  
Boyda E., Basu S., Ganguly S., Michaelis A., Mukhopadhyay S., Nemani R.R., Deploying a quantum annealing processor to detect tree cover in aerial imagery of California, PLoS One, 12, 2, (2017)
[7]  
Caldeira J., Job J., Adachi S.H., Nord B., Perdue G.N., Restricted Boltzmann machines for galaxy morphology classification with a quantum annealer, 2019. Arxiv, (1911)
[8]  
Creus Botella G., Exploring Machine Learning Advances in Finance, (2021)
[9]  
D-Wave Previews Next-Generation Quantum Computing Platform, (2019)
[10]  
Dema B., Arai J., Horikawa K., Support Vector Machine for Multiclass Classification Using Quantum Annealers, (2020)