QAOA for Max-Cut requires hundreds of qubits for quantum speed-up

G. G. Guerreschi, A. Y. Matsuura

Computational quantum technologies are entering a new phase in which noisy intermediate-scale quantum computers are available, but are still too small to benefit from active error…