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.
Ising formulations of many NP problems.Frontiers in physics, 2:74887, 2014
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.