Classical Combinatorial Optimization Scaling for Random Ising Models on 2D Heavy-Hex Graphs

Elijah Pelofske, Andreas Bärtschi, Stephan Eidenbenz

Motivated by near term quantum computing hardware limitations, combinatorial optimization problems that can be addressed by current quantum algorithms and noisy hardware with littl…