{"id":"arxiv/2611.18002","url":"https://arxiv.org/abs/2611.18002","tags":["quant-ph"],"score":0,"title":"Max-Cut QAOA on Non-Hardware-Native Graphs via MinLA Surrogates and Configuration Recovery","domain":"quant-ph","source":"arxiv","authors":["K. Bharati","Nathan Earnest-Noble","Ritajit Majumdar"],"reviews":0,"subject":"quant-ph","summary":"For non-hardware-native \\textsc{MAX-CUT} instances, the Quantum Approximate Optimization Algorithm (QAOA) can incur additional two-qubit depth overhead due to SWAP-based routing of interactions between non-adjacent qubits. We propose a hybrid quantum--classical workflow that reduces this depth by selectively removing interactions and subsequently recovers solution quality through classical optimization of the original \\textsc{MAX-CUT} objective. We employ a Minimum Linear Arrangement (MinLA)-based vertex ordering to preferentially retain short-range interactions, thereby constructing a…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-13","reactions":{}}