arrow
返回

Universal noise-precision relations in variational quantum algorithms

delete2023-04-14
delete2
delete
OA
AI
K
Kosuke Ito *
W
Wataru Mizukami
K
Keisuke Fujii
DOI:10.1103/PhysRevResearch.5.023025delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Variational quantum algorithms (VQAs) are expected to become a practical application of near-term noisy quantum computers. Although the effect of the noise crucially determines whether a VQA works, the heuristic nature of VQAs makes it difficult to establish analytic theories. Analytic estimations of the impact of the noise are urgent for searching for quantum advantages, as numerical simulations of noisy quantum computers on classical computers are heavy and quite limited to small-scale problems. In this paper, we establish analytic estimations of the error in the cost function of VQAs due to the noise. The estimations are applicable to any typical VQAs under Gaussian noise, which is equivalent to a class of stochastic noise models. Notably, depolarizing noise is included in this model. As a result, we obtain estimations of the noise level to guarantee a required precision. Our formulas show how the Hessian of the cost function, the spectrum of the target operator, and the geometry of the ansatz affect the sensitivity to the noise. This insight implies trade-off relations between the trainability and the noise resilience of the cost function. We also obtain rough estimations which can be easily calculated without detailed information of the cost function. As a highlight of the applications of the formula, we propose a quantum error mitigation method which is different from the extrapolation and the probabilistic error cancellation.

期刊

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

机构

T
the university of osaka
学者数:
2.8W
论文数: 1.8W
被引数: 6
引用论文

引用论文

Noise-induced barren plateaus in variational quantum algorithms
err2021-11-29
err201
errOAAI
errWang, Samson; Fontana, Enrico; Cerezo, M.; Sharma, Kunal; Sone, Akira; Cincio, Lukasz; Coles, Patrick J.
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收藏
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收藏
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收藏
Fault-Diagnosis Applications
err
IF0
err2011-01-01
err0
PREAI
errRolf Isermann
err分享
err收藏
学者 查看更多内容