Abstract
Abstract
Recently Xue et al (2019 arXiv:1909.02196) demonstrated numerically that QAOA performance varies as a power law in the amount of noise under certain physical noise models. In this short note, we provide a deeper analysis of the origin of this behavior. In particular, we provide an approximate closed form equation for the fidelity and expected cost in terms of the noise rate, system size, and circuit depth. As an application, we show these equations accurately model the trade off between larger circuits which attain better expected cost values, at the expense of greater degradation due to noise.
Funder
NASA Academic Mission Services
Air Force Research Laboratory
Intelligence Advanced Research Projects Activity
Reference6 articles.
1. A quantum approximate optimization algorithm;Farhi,2014
2. From the quantum approximate optimization algorithm to a quantum alternating operator Ansatz;Hadfield;Algorithms,2019
3. Effects of quantum noise on quantum approximate optimization algorithm;Xue,2019
4. Quantum approximate optimization of non-planar graph problems on a planar superconducting processor;Arute,2019
5. Implementation of the XY interaction family with calibration of a single pulse;Abrams,2019
Cited by
31 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献