A MISDP formulation approximates QAOA cost matrices for native hardware embedding without SWAPs, backed by NP-completeness proof and Lovasz-number bounds, yielding competitive performance on cardinality-constrained quadratic optimization.
Optimized SWAP networks with equivalent circuit av- eraging for QAOA.Physical Review Research, 4(3):033028, 2022
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
A SWAP-free Framework for QAOA
A MISDP formulation approximates QAOA cost matrices for native hardware embedding without SWAPs, backed by NP-completeness proof and Lovasz-number bounds, yielding competitive performance on cardinality-constrained quadratic optimization.