Quantum-Informed Graph Decomposition

Matthew Brunet, Leah Prepchuk, Rebekah Herrman

The Quantum Approximate Optimization Algorithm (QAOA) is a near-term quantum algorithm for solving combinatorial optimization problems, but its accuracy and resource requirements m…