Circuit-centric quantum classifiers

被引:531
作者
Schuld, Maria [1 ]
Bocharov, Alex [2 ,3 ]
Svore, Krysta M. [2 ,3 ]
Wiebe, Nathan [2 ,3 ,4 ,5 ]
机构
[1] Univ KwaZulu Natal, ZA-4001 Durban, South Africa
[2] Microsoft Res, Quantum Architectures & Computat Grp, Redmond, WA 98052 USA
[3] Microsoft Azure, Redmond, WA 98052 USA
[4] Pacific Northwest Natl Lab, Washington, WA 98382 USA
[5] Univ Washington, Dept Phys, Seattle, WA 98195 USA
关键词
Supervised learning;
D O I
10.1103/PhysRevA.101.032308
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
Variational quantum circuits are becoming tools of choice in quantum optimization and machine learning. In this paper we investigate a class of variational circuits for the purposes of supervised machine learning. We propose a circuit architecture suitable for predicting class labels of quantumly encoded data via measurements of certain observables. We observe that the required depth of a trainable classification circuit is related to the number of representative principal components of the data distribution. Quantum circuit architectures used in our design are validated by numerical simulation, which shows significant model size reduction compared to classical predictive models. Circuit-based models demonstrate good resilience to noise, which makes then robust and error tolerant.
引用
收藏
页数:8
相关论文
共 27 条
[1]  
[Anonymous], ARXIV14024467
[2]  
[Anonymous], ARXIV180206002
[3]  
[Anonymous], ARXIV170401552
[4]   ELEMENTARY GATES FOR QUANTUM COMPUTATION [J].
BARENCO, A ;
BENNETT, CH ;
CLEVE, R ;
DIVINCENZO, DP ;
MARGOLUS, N ;
SHOR, P ;
SLEATOR, T ;
SMOLIN, JA ;
WEINFURTER, H .
PHYSICAL REVIEW A, 1995, 52 (05) :3457-3467
[5]  
Bergholm V., 2018, arXiv
[6]   Quantum machine learning [J].
Biamonte, Jacob ;
Wittek, Peter ;
Pancotti, Nicola ;
Rebentrost, Patrick ;
Wiebe, Nathan ;
Lloyd, Seth .
NATURE, 2017, 549 (7671) :195-202
[7]   Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy [J].
Bremner, Michael J. ;
Jozsa, Richard ;
Shepherd, Dan J. .
PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2011, 467 (2126) :459-472
[8]   Quantum Entanglement in Neural Network States [J].
Deng, Dong-Ling ;
Li, Xiaopeng ;
Das Sarma, S. .
PHYSICAL REVIEW X, 2017, 7 (02)
[9]  
Farhi E., ARXIV14114028
[10]  
Guerreschi G. G., ARXIV170101450