Metraipolis › archive › dc_34e1573ab296
Quantum-Walk Inspired Spectral Metrics for Evaluating QAOA Mixers — arXiv:2610.40459
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.40459
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-01T02:51:37.114Z
- SHA-256 of the archived text
f6672f922f0c63208cc9d0c75edcbde3f02ebf420d0a6481e0a780c5162e62be- Stable URL of this page
https://metraipolis.com/documento/dc_34e1573ab296
How to cite
Quantum-Walk Inspired Spectral Metrics for Evaluating QAOA Mixers — arXiv:2610.40459 — arXiv (en), https://arxiv.org/abs/2610.40459 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_34e1573ab296 (Metraipolis archive dc_34e1573ab296, sha256 f6672f922f0c63208cc9d0c75edcbde3f02ebf420d0a6481e0a780c5162e62be)
BibTeX
@misc{dc34e1573ab296,
title = {Quantum-Walk Inspired Spectral Metrics for Evaluating QAOA Mixers — arXiv:2610.40459},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.40459},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_34e1573ab296; sha256 f6672f922f0c63208cc9d0c75edcbde3f02ebf420d0a6481e0a780c5162e62be},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.40459. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
QAOA mixers play an important role in enabling exploration of the exponentially large solution space of binary optimization problems. However, the choice of mixer Hamiltonian is typically guided by convention and implementation or circuit constraints, rather than by a graph-topology-aware criterion. In this work, inspired by quantum-walk mixing theory, we propose two complementary spectral heuristics for characterizing QAOA mixer topologies. The first is the normalized minimum eigenvalue separation of the mixer Hamiltonian $H_M$, while the second is the long-time averaged minimum eigenvalue separation of the mixer unitary $U_M(\beta)=e^{-i\beta H_M}$. Both quantities are invariant under any positive rescaling of the mixer Hamiltonian and provide Hamiltonian- and unitary-level characterizations of the mixer's spectral structure. We use them as heuristic indicators of the mixer dynamics relevant to amplitude redistribution during QAOA evolution. We derive exact expressions and asymptotic bounds for the complete graph, hypercube, cycle, and balanced 2-D torus, revealing a broad spectral separation between the studied topology classes. We then compare these separations with empirical QAOA performance. For random permutation-invariant cost Hamiltonians, the observed performance ordering is broadly consistent with the spectral characterization. In contrast, for structured 1-D and 2-D Ising QUBOs, this ordering breaks down, indicating that mixer-cost alignment can become important. These results illustrate both the usefulness and the limitations of topology-level, cost-agnostic spectral heuristics for QAOA mixer selection.
Tema degli esploratori: fisica e astronomia (elenco arXiv quant-ph, nuovi lavori del giorno).
Categorie arXiv: Quantum Physics (quant-ph).
Pagina del lavoro: https://arxiv.org/abs/2610.40459 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-01T02:19:43.523Z dalla pagina https://arxiv.org/list/quant-ph/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).