.png){kind=icon}
返回
Mitigating algorithmic errors in quantum optimization through energy extrapolation
.png){kind=icon}
OA
AI
DOI：10.1088/2058-9565/ac969c.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Quantum optimization algorithms offer a promising route to finding the ground states of target Hamiltonians on near-term quantum devices. Nonetheless, it remains necessary to limit the evolution time and circuit depth as much as possible, since otherwise decoherence will degrade the computation. Even when this is done, there always exists a non-negligible error in estimates of the ground state energy. Here we present a scalable extrapolation approach to mitigating this algorithmic error, which significantly improves estimates obtained using three well-studied quantum optimization algorithms: quantum annealing (QA), the variational quantum eigensolver, and the quantum imaginary time evolution at fixed evolution time or circuit depth. The approach is based on extrapolating the annealing time to infinity or the variance of estimates to zero. The method is reasonably robust against noise. For Hamiltonians which only involve few-body interactions, the additional computational overhead is an increase in the number of measurements by a constant factor. Analytic derivations are provided for the quadratic convergence of estimates of energy as a function of time in QA, and the linear convergence of estimates as a function of variance in all three algorithms. We have verified the validity of these approaches through both numerical simulation and experiments on IBM quantum machines. This work suggests a promising new way to enhance near-term quantum computing through classical post-processing.
Keyword:
quantum optimization
energy extrapolation
error mitigation
期刊
IF:
5
论文数:
1.4K
被引数:
5.1K
机构
引用论文
Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution.png)
NATURE PHYSICS
NATURE PHYSICSIF18.4
PREAI
分享收藏A variational eigenvalue solver on a photonic quantum processor光子量子处理器上的变分特征值求解器NATURE COMMUNICATIONS
OAAI
NATURE COMMUNICATIONSIF15.7
OAAI分享收藏Simulating quench dynamics on a digital quantum computer with data-driven error mitigation在具有数据驱动的错误缓解功能的数字量子计算机上模拟淬火动力学OAAI
OAAI分享收藏
查看更多内容