Dynamic-ADAPT-QAOA: An algorithm with shallow and noise-resilient circuits

Understand

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.