Revisiting Old Combinatorial Beasts in the Quantum Age: Quantum Annealing Versus Maximal Matching

Indeed, although quantum computing devices are scaling up to the point of achieving the so-called milestone of quantum supremacy [ 22 ], these intermediate scale devices, referred to as NISQ [ 21 ], will not be able to run mainstream quantum algorithms such as Grover, Shor and their many variants at practically significant scales.

also in 1,558 other papers