Effects of Quantum Noise on Quantum Approximate Optimization Algorithm

• 作者: Cheng Xue Zhao-Yun Chen Yu-Chun Wu Guo-Ping Guo
• 来源期刊: 中国物理快报（英文版）
• 年，卷（期）: 2021,（3）
• 所属期刊栏目: GENERAL
• 页码范围: 7-11,中插4-中插6
• 页数: 1页
• 语种: 英文
• DOI: 10.1088/0256-307X/38/3/030302

摘要

The quantum-classical hybrid algorithm is a promising algorithm with respect to demonstrating the quantum advantage in noisy-intermediate-scale quantum (NISQ) devices. When running such algorithms, effects due to quantum noise are inevitable. In our work, we consider a well-known hybrid algorithm, the quantum approximate optimization algorithm (QAOA). We study the effects on QAOA from typical quantum noise channels, and produce several numerical results. Our research indicates that the output state fidelity, i.e., the cost function obtained from QAOA, decreases exponentially with respect to the number of gates and noise strength. Moreover, we find that when noise is not serious, the optimized parameters will not deviate from their ideal values. Our result provides evidence for the effectiveness of hybrid algorithms running on NISQ devices.