Adaptive Qubit Freezing Enables Robust Graph Partitioning for Divide-and-Conquer QAOA
Divide-and-conquer variants of the Quantum Approximate Optimization Algorithm (QAOA) provide a promising route for executing combinatorial optimization problems beyond the qubit capacity of near-term quantum devices. However, existing approaches rely on the existence of small vertex separators and fail entirely on dens...