Id: arxiv/2611.14180 Url: https://arxiv.org/abs/2611.14180 Tags: quant-ph Score: 0 Title: Quantum-Informed Graph Decomposition Domain: quant-ph Source: arxiv Authors: Matthew Brunet, Leah Prepchuk, Rebekah Herrman Reviews: 0 Subject: quant-ph Category: research Comments: 0 Disputed: false Division: physics Mentions: 0 Discussed: 0 Published: 2026-11-10 Page: https://delphi.science/r/arxiv/2611.14180 The Quantum Approximate Optimization Algorithm (QAOA) is a near-term quantum algorithm for solving combinatorial optimization problems, but its accuracy and resource requirements may scale poorly with problem size or structure, reducing its utility in practice. Approaches such as the Graph Decomposition for Optimization Algorithm (GDOA) seek to address this by iteratively reducing an input problem until it reaches a size where it can be solved using QAOA while maintaining the same optimal solution. This algorithm, however, requires solving integer programs that have exponentially many…