{"id":"arxiv/2610.10772","url":"https://arxiv.org/abs/2610.10772","tags":["quant-ph","cs.ET","math.OC"],"score":0,"title":"Scaling Quantum Optimization to the Thousand-Qubit Scale with Distributed Quantum Sampling","domain":"quant-ph","source":"arxiv","authors":["Amana Liaqat","Ahmed Darwish","Stephen DiAdamo","Dan Holme","Kieran McDowall","Emre Sahin","Naeimeh Mohseni","Giorgio Cortiana","Corey O'Meara"],"reviews":0,"subject":"quant-ph","summary":"The Minimum Birkhoff Decomposition (MBD) seeks a sparse weighted sum of matchings and is a challenging optimization problem with applications in network scheduling and energy trading. We scale a quantum-assisted decomposition method by combining single-layer QAOA sampling with Extended Fully-Corrective Frank-Wolfe (E-FCFW) optimization, spectral graph partitioning, and greedy feasibility repair. We demonstrate the pipeline on the 1,354-node PEGASE bus test case (representing a 1,354-bus transmission grid with 1,710 transmission lines), whose 1,710 edges define a native 1,710-variable…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-07","reactions":{}}