Design-Space Exploration of Quantum Approximate Optimization Algorithm under Noise

Mahabubul Alam, Abdullah Ash-Saki, Swaroop Ghosh

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Quantum approximate optimization algorithm (QAOA) is a promising quantum-classical hybrid technique to solve NP-hard problems in near-term gate-based noisy quantum devices. In QAOA, the gate parameters of a parameterized quantum circuit (PQC) are varied by a classical optimizer to generate a quantum state with a significant support to the optimal solution. The existing analysis fails to consider nonidealities in the qubit quality i.e., short lifetime and imperfect gate operations in a realistic quantum hardware. In this article, we study the impact of various noise sources on the performance of QAOA both in simulation and on a real quantum computer from IBM. Our analysis indicates that QAOA performance is noise-sensitive (especially higher-depth QAOA instances). Therefore, the optimal number of stages (p-value) for any QAOA instance is limited by the noise in the target hardware as opposed to the current perception that QAOA will provide monotonically better performance with higher-depth. We show that the two-qubit gate error has to be decreased by more than 75% of the current state-of-the-art levels to attain a performance within 10% of the maximum value for the lowest-depth QAOA.

Original languageEnglish (US)
Title of host publication2020 IEEE Custom Integrated Circuits Conference, CICC 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728160313
DOIs
StatePublished - Mar 2020
Event2020 IEEE Custom Integrated Circuits Conference, CICC 2020 - Boston, United States
Duration: Mar 22 2020Mar 25 2020

Publication series

NameProceedings of the Custom Integrated Circuits Conference
Volume2020-March
ISSN (Print)0886-5930

Conference

Conference2020 IEEE Custom Integrated Circuits Conference, CICC 2020
CountryUnited States
CityBoston
Period3/22/203/25/20

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Design-Space Exploration of Quantum Approximate Optimization Algorithm under Noise'. Together they form a unique fingerprint.

  • Cite this

    Alam, M., Ash-Saki, A., & Ghosh, S. (2020). Design-Space Exploration of Quantum Approximate Optimization Algorithm under Noise. In 2020 IEEE Custom Integrated Circuits Conference, CICC 2020 [9075903] (Proceedings of the Custom Integrated Circuits Conference; Vol. 2020-March). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CICC48029.2020.9075903