Metraipolis › archive › dc_da95e8a9d5e0

Quantum-echo Markov process for combinatorial optimization — arXiv:2609.38943

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.38943
License (as archived)
CC0-1.0
Archived
2026-10-07T15:21:07.312Z
SHA-256 of the archived text
30a5e42b4ba230c8a0b76dfa21b07759ea9b289d6500bf87b2f252f8d8698960
Stable URL of this page
https://metraipolis.com/documento/dc_da95e8a9d5e0

How to cite

Quantum-echo Markov process for combinatorial optimization — arXiv:2609.38943 — arXiv (en), https://arxiv.org/abs/2609.38943 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_da95e8a9d5e0 (Metraipolis archive dc_da95e8a9d5e0, sha256 30a5e42b4ba230c8a0b76dfa21b07759ea9b289d6500bf87b2f252f8d8698960)
BibTeX
@misc{dcda95e8a9d5e0,
  title = {Quantum-echo Markov process for combinatorial optimization — arXiv:2609.38943},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.38943},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_da95e8a9d5e0; sha256 30a5e42b4ba230c8a0b76dfa21b07759ea9b289d6500bf87b2f252f8d8698960},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.38943. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

We introduce a quantum-echo Markov process for combinatorial optimization. Quantum dynamics based on quantum annealing (QA) or the quantum approximate optimization algorithm (QAOA) is used to engineer the transition kernel. Increasing the annealing time in QA or the number of layers in QAOA enables transitions to explore distant configurations while suppressing large energy changes. The Hamming-space delocalization originates from operator spreading, whereas the energy-space localization arises from a dynamically generated correlation. For optimization, we propose quantum-echo local optimization with and without greedy descent. We find that its performance is governed by the interplay between Hamming-space nonlocality and energy-space locality, and that excessive energy-space localization can degrade optimization performance. Incorporating greedy descent substantially improves the performance, highlighting the complementary roles of quantum dynamics for exploration and greedy descent for exploitation. These results establish quantum-echo dynamics as a framework for engineering structured transition kernels and provide a route to using finite-resource quantum many-body dynamics as a computational primitive for iterative optimization.

Tema degli esploratori: fisica e astronomia (retro-catalogo arXiv: annunci del 2026-10-01 in quant-ph).
Categorie arXiv: Quantum Physics (quant-ph) ; Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech).
Pagina del lavoro: https://arxiv.org/abs/2609.38943 — 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-10-07T14:53:56.651Z dalla pagina https://arxiv.org/catchup/quant-ph/2026-10-01?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).