Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices

A new parameter optimization method for a hybrid quantum-classical algorithm shows how it can exploit novel mechanisms to speed up computational time by orders of magnitude.