A Leap among Quantum Computing and Quantum Neural Networks: A Survey

被引:19
作者
Massoli, Fabio Valerio [1 ]
Vadicamo, Lucia [1 ]
Amato, Giuseppe [1 ]
Falchi, Fabrizio [1 ]
机构
[1] CNR, Ist Sci & Tecnol Informaz Alessandro Faedo, Via G Moruzzi 1, I-56124 Pisa, Italy
基金
欧盟地平线“2020”;
关键词
Quantum computing; quantum machine learning; quantum neural network; quantum deep learning; COMPUTATIONAL-COMPLEXITY; DISCRETE LOGARITHMS; LEARNING ALGORITHM; OPTIMIZATION; SUPREMACY;
D O I
10.1145/3529756
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In recent years, Quantum Computing witnessed massive improvements in terms of available resources and algorithms development. The ability to harness quantum phenomena to solve computational problems is a long-standing dream that has drawn the scientific community's interest since the late '80s. In such a context, we propose our contribution. First, we introduce basic concepts related to quantum computations, and then we explain the core functionalities of technologies that implement the Gate Model and Adiabatic Quantum Computing paradigms. Finally, we gather, compare, and analyze the current state-of-the-art concerning Quantum Perceptrons and Quantum Neural Networks implementations.
引用
收藏
页数:37
相关论文
共 199 条
[1]  
Aaronson S, 2011, ACM S THEORY COMPUT, P333
[2]   On Quantum Methods for Machine Learning Problems Part I: Quantum Tools [J].
Ablayev, Farid ;
Ablayev, Marat ;
Huang, Joshua Zhexue ;
Khadiev, Kamil ;
Salikhova, Nailya ;
Wu, Dingming .
BIG DATA MINING AND ANALYTICS, 2020, 3 (01) :41-55
[3]   On Quantum Methods for Machine Learning Problems Part II: Quantum Classification Algorithms [J].
Ablayev, Farid ;
Ablayev, Marat ;
Huang, Joshua Zhexue ;
Khadiev, Kamil ;
Salikhova, Nailya ;
Wu, Dingming .
BIG DATA MINING AND ANALYTICS, 2020, 3 (01) :56-67
[4]   Quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors [J].
Abrams, DS ;
Lloyd, S .
PHYSICAL REVIEW LETTERS, 1999, 83 (24) :5162-5165
[5]  
Adcock J, 2015, Arxiv, DOI arXiv:1512.02900
[6]  
Aharonov D., 2004, ARXIV
[7]   Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation [J].
Aharonov, Dorit ;
van Dam, Wim ;
Kempe, Julia ;
Landau, Zeph ;
Lloyd, Seth ;
Regev, Oded .
SIAM REVIEW, 2008, 50 (04) :755-787
[8]  
Aïmeur E, 2006, LECT NOTES ARTIF INT, V4013, P431
[9]   Quantum speed-up for unsupervised learning [J].
Aimeur, Esma ;
Brassard, Gilles ;
Gambs, Sebastien .
MACHINE LEARNING, 2013, 90 (02) :261-287
[10]   Quantum computing for energy systems optimization: Challenges and opportunities [J].
Ajagekar, Akshay ;
You, Fengqi .
ENERGY, 2019, 179 :76-89