arrow
返回

Quantum analytic descent

delete2022-04-06
delete28
delete
OA
AI
B
Bálint Koczor *
S
Simon C. Benjamin
DOI:10.1103/PhysRevResearch.4.023017delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Variational algorithms have particular relevance for near-term quantum computers but require nontrivial parameter optimizations. Here we propose analytic descent: Given that the energy landscape must have a certain simple form in the local region around any reference point, it can be efficiently approximated in its entirety by a classical model-we support these observations with rigorous, complexity-theoretic arguments. One can classically analyze this approximate function to directly jump to the (estimated) minimum before determining a more refined function, if necessary. We derive an optimal measurement strategy and generally prove that the asymptotic resource cost of a jump corresponds to only a single gradient vector evaluation.
Keyword:
SIMULATION

期刊

Physical Review Research 封面图
Physical Review Research
IF:
4.2
论文数:
7.6K
被引数:
2.7W

机构

U
university of oxford
学者数:
9.8W
论文数: 8.6W
被引数: 137
引用论文

引用论文

The Physics of Laser-Atom Interactions
err
IF0
err2009-10-13
err0
PREAI
errDieter Suter
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收藏
Variational ansatz-based quantum simulation of imaginary time evolution
err2019-09-06
err332
errOAAI
errMcArdle, Sam; Jones, Tyson; Endo, Suguru; Li, Ying; Benjamin, Simon C.; Yuan, Xiao
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收藏
Witnessing eigenstates for quantum simulation of Hamiltonian spectra哈密顿谱量子模拟的见证本征态
err2018-01-05
err167
errOAAI
errSantagati, Raffaele; Wang, Jianwei; Gentile, Antonio A.; Paesani, Stefano; Wiebe, Nathan; McClean, Jarrod R.; Morley-Short, Sam; Shadbolt, Peter J.; Bonneau, Damien; Silverstone, Joshua W.; Tew, David P.; Zhou, Xiaoqi; O'Brien, Jeremy L.; Thompson, Mark G.
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收藏
Evolution from A +2 Defect to +1/2 Defects in a Cylindrical Geometry
err2006-08-31
err0
PREAI
errDmitri Miroshnychenko; N. A. Hill; N. J. Mottram; J. E. Lydon
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收藏
学者 查看更多内容