误差相关性提升变分量子算法性能的能力
量子物理
2023-05-08 v2
摘要
量子近似优化算法（QAOA）有望在含噪中等规模量子（NISQ）设备上提供有用的量子优势。关于 uncorrelated noise 对 QAOA 等变分量子算法的影响已被深入研究。然而，近期实验结果表明，影响 NISQ 设备的误差具有显著相关性。我们基于经典环境涨落子引入了空间与时间（非马尔可夫）相关误差的模型。该模型允许边缘化时空局域误差概率与关联强度独立变化。利用此模型，我们研究了相关随机噪声对 QAOA 的影响。我们发现证据表明，在固定局域误差概率下，随着噪声关联时间或关联长度的增加，QAOA 的性能得到改善。这表明噪声相关性本身未必对 QAOA 等 NISQ 算法有害。
引用
@article{arxiv.2207.10622,
title = {Ability of error correlations to improve the performance of variational quantum algorithms},
author = {Joris Kattemölle and Guido Burkard},
journal= {arXiv preprint arXiv:2207.10622},
year = {2023}
}
备注
Published version. Parts from the SM moved to the appendix. Improvements to the main text. 16 pages, 5 figures