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 Category: research Comments: 0 Disputed: false Division: physics Mentions: 0 Discussed: 0 Published: 2026-11-13 Page: https://delphi.science/r/arxiv/2611.18002 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…