Efficient depth selection for the implementation of noisy quantum approximate optimization algorithm. Issue 18 (December 2022)

• Record Type: Journal Article
• Authors: Pan, Yu; Tong, Yifan; Xue, Shibei; Zhang, Guofeng
• Is Part Of: Journal of the Franklin Institute. Volume 359:Issue 18(2022)
• Page Start: 11273
• Page End: 11287
• Publication Date: 2022-12
• Subjects: Science -- Periodicals; Technology -- Periodicals; Patents -- United States -- Periodicals; 505
• DOI: 10.1016/j.jfranklin.2022.10.027
• Languages: English
• ISSNs: 0016-0032

Abstract

Abstract: Noise on near-term quantum devices will inevitably limit the performance of Quantum Approximate Optimization Algorithm (QAOA). One significant consequence is that the performance of QAOA may fail to monotonically improve with control depth. In principle, optimal depth can be found at a certain point where the noise effects just outweigh the benefits brought by increasing the depth. In this work, we propose to use the regularized model selection algorithm to identify the optimal depth with just a few iterations of regularization parameters. Numerical experiments show that the algorithm can efficiently locate the optimal depth under relaxation and dephasing noises.