论文标题

通过QAOA中的对称验证来表征错误的错误

Characterizing Error Mitigation by Symmetry Verification in QAOA

论文作者

Kakkar, Ashish, Larson, Jeffrey, Galda, Alexey, Shaydulin, Ruslan

论文摘要

硬件错误是通过量子近似优化算法(QAOA)来证明量子优势的主要障碍。最近,已经提出并在经验上证明了对称性验证,以提高量子状态保真度,预期溶液质量以及QAOA在超导量子处理器上的成功概率。对称验证使用奇偶校验检查,以利用要优化目标函数的对称性。我们开发了一个理论框架,用于在本地噪声下分析这种方法,并在全局$ \ mathbb {z} _2 $对称性的问题上得出明确的公式,以改善忠诚度。我们从数值上研究了有关最大问题问题的对称验证,并确定了该方法改善QAOA目标的错误制度。我们观察到这些制度对应于近期硬件中存在的错误率。我们进一步证明了对称性验证在离子量量子处理器上的疗效,其中观察到QAOA物镜的改善可观察到19.2 \%。

Hardware errors are a major obstacle to demonstrating quantum advantage with the quantum approximate optimization algorithm (QAOA). Recently, symmetry verification has been proposed and empirically demonstrated to boost the quantum state fidelity, the expected solution quality, and the success probability of QAOA on a superconducting quantum processor. Symmetry verification uses parity checks that leverage the symmetries of the objective function to be optimized. We develop a theoretical framework for analyzing this approach under local noise and derive explicit formulas for fidelity improvements on problems with global $\mathbb{Z}_2$ symmetry. We numerically investigate the symmetry verification on the MaxCut problem and identify the error regimes in which this approach improves the QAOA objective. We observe that these regimes correspond to the error rates present in near-term hardware. We further demonstrate the efficacy of symmetry verification on an IonQ trapped ion quantum processor where an improvement in the QAOA objective of up to 19.2\% is observed.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源