1 research outputs found
Dynamic-ADAPT-QAOA: An algorithm with shallow and noise-resilient circuits
The quantum approximate optimization algorithm (QAOA) is an appealing
proposal to solve NP problems on noisy intermediate-scale quantum (NISQ)
hardware. Making NISQ implementations of the QAOA resilient to noise requires
short ansatz circuits with as few CNOT gates as possible. Here, we present
Dynamic-ADAPT-QAOA. Our algorithm significantly reduces the circuit depth and
the CNOT count of standard ADAPT-QAOA, a leading proposal for near-term
implementations of the QAOA. Throughout our algorithm, the decision to apply
CNOT-intensive operations is made dynamically, based on algorithmic benefits.
Using density-matrix simulations, we benchmark the noise resilience of
ADAPT-QAOA and Dynamic-ADAPT-QAOA. We compute the gate-error probability
below which these algorithms provide, on average, more
accurate solutions than the classical, polynomial-time approximation algorithm
by Goemans and Williamson. For small systems with qubits, we show that
for Dynamic-ADAPT-QAOA. Compared to standard
ADAPT-QAOA, this constitutes an order-of-magnitude improvement in noise
resilience. This improvement should make Dynamic-ADAPT-QAOA viable for
implementations on superconducting NISQ hardware, even in the absence of error
mitigation.Comment: 15 pages, 9 figure