arrow
返回

Quantum approximate optimization algorithm applied to the binary perceptron

delete2023-03-02
delete7
delete
OA
AI
P
Pietro Torta *
G
Glen Bigan Mbeng
C
Carlo Baldassi
R
Riccardo Zecchina
G
Giuseppe E. Santoro
DOI:10.1103/PhysRevB.107.094202delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We apply digitized quantum annealing (QA) and quantum approximate optimization algorithm (QAOA) to a paradigmatic task of supervised learning in artificial neural networks: the optimization of synaptic weights for the binary perceptron. At variance with the usual QAOA applications to MaxCut, or to quantum spin-chains ground -state preparation, here the classical cost function is characterized by highly nonlocal multispin interactions. Yet, we provide evidence for the existence of optimal smooth solutions for the QAOA parameters, which are transferable among typical instances of the same problem, and we prove numerically an enhanced performance of QAOA over traditional QA. We also investigate on the role of the classical cost-function landscape geometry in this problem. By artificially breaking this geometrical structure, we show that the detrimental effect of a gap -closing transition, encountered in QA, is also negatively affecting the performance of our QAOA implementation.

期刊

Physical Review B 封面图
Physical Review B
IF:
3.7
论文数:
15.4W
被引数:
41.0W

机构

U
University of Innsbruck
学者数:
9.8K
论文数: 8.6K
被引数: 8
B
Bocconi University
学者数:
1.9K
论文数: 2.4K
被引数: 4.8K
引用论文

引用论文

Millennial-scale climate changes on South Georgia, Southern Ocean
err2017-01-20
err0
PREAI
errGunhild C. Rosqvist; Pernilla Schuber
err分享
err收藏
[8] Animal models for meningitis
err1994-01-01
err0
PREAI
errMartin G. Tauber; André Zwahlen
err分享
err收藏
Barren plateaus in quantum neural network training landscapes
err2018-11-16
err1.1K
errOAAI
errMcClean, Jarrod R.; Boixo, Sergio; Smelyanskiy, Vadim N.; Babbush, Ryan; Neven, Hartmut
err分享
err收藏
A variational eigenvalue solver on a photonic quantum processor光子量子处理器上的变分特征值求解器
err2014-07-23
err2.7K
errOAAI
errPeruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter; Yung, Man-Hong; Zhou, Xiao-Qi; Love, Peter J.; Aspuru-Guzik, Alan; O'Brien, Jeremy L.
err分享
err收藏
Digitized-counterdiabatic quantum approximate optimization algorithm
err2022-02-22
err62
errOAAI
errChandarana, P.; Hegade, N. N.; Paul, K.; Albarran-Arriagada, F.; Solano, E.; del Campo, A.; Chen, Xi
err分享
err收藏
Avirulence ofCandida albicansauxotrophic mutants in a rat model of oropharyngeal candidiasis
err1995-02-01
err0
errOAAI
errMichael F. Cole; William H. Bowen; Xiao-jiong Zhao; Ronald L. Cihlar
err分享
err收藏
Ortho-metallation of a sulphur-donor ligand: preparation structure of C6H4CH2SMeMn(CO)3(PPH3)
err1974-03-01
err0
PREAI
errR.L. Bennett; M.I. Bruce; I. Matsuda; R.J. Doednes; R.G. Little; J.T. Veal
err分享
err收藏
学者 查看更多内容