arrow
返回

Large gradients via correlation in random parameterized quantum circuits

delete2021-01-18
delete102
delete
OA
AI
T
Tyler Volkoff *
P
Patrick J. Coles
DOI:10.1088/2058-9565/abd891delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Scaling of variational quantum algorithms to large problem sizes requires efficient optimization of random parameterized quantum circuits. For such circuits with uncorrelated parameters, the presence of exponentially vanishing gradients in cost function landscapes is an obstacle to optimization by gradient descent methods. In this work, we prove that reducing the dimensionality of the parameter space by utilizing circuit modules containing spatially or temporally correlated gate layers can allow one to circumvent the vanishing gradient phenomenon. Examples are drawn from random separable circuits and asymptotically optimal variational versions of Grover's algorithm based on the quantum alternating operator ansatz. In the latter scenario, our bounds on cost function variation imply a transition between vanishing gradients and efficient trainability as the number of layers is increased toward O(2n/2)
Keyword:
variational quantum algorithms
quantum machine learning
quantum alternating operator ansatz
Grover's algorithm

期刊

Quantum Science and Technology 封面图
Quantum Science and Technology
IF:
5
论文数:
1.4K
被引数:
5.1K

机构

U
united states department of energy (doe)
学者数:
11.3W
论文数: 9.6W
被引数: 246
引用论文

引用论文

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收藏
Quantum-assisted quantum compiling
errQUANTUM
IF5.4
err2019-05-13
err243
errOAAI
errKhatri, Sumeet; LaRose, Ryan; Poremba, Alexander; Cincio, Lukasz; SoRnborger, Andrew T.; Coles, Patrick J.
err分享
err收藏
Theory of variational quantum simulation变分量子模拟理论
errQUANTUM
IF5.4
err2019-10-07
err343
errOAAI
errYuan, Xiao; Endo, Suguru; Zhao, Qi; Li, Ying; Benjamin, Simon C.
err分享
err收藏
Measurement-driven entanglement transition in hybrid quantum circuits
err2019-10-15
err398
errOAAI
errLi, Yaodong; Chen, Xiao; Fisher, Matthew P. A.
err分享
err收藏
Stochastic gradient descent for hybrid quantum-classical optimization混合量子-经典优化的随机梯度下降
errQUANTUM
IF5.4
err2020-08-31
err158
errOAAI
errSweke, Ryan; Wilde, Frederik; Meyer, Johannes Jakob; Schuld, Maria; Faehrmann, Paul K.; Meynard-Piganeau, Barthelemy; Eisert, Jens
err分享
err收藏
学者 查看更多内容