Compressed space quantum approximate optimization algorithm for constrained combinatorial optimization

Tatsuhiko Shirai, Nozomu Togawa

Combinatorial optimization is a promising area for achieving quantum speedup. Quantum approximate optimization algorithm (QAOA) is designed to search for low-energy states of the I…