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

Gian Giacomo Guerreschi A. Y. Matsuura

Published in: CoRR (2018)

Keyphrases

max cut
np hard
genetic algorithm
graph partitioning
search space
np complete
min max
planar graphs