Reshaping quantum annealing landscapes with diagonal catalysts
📄 arXiv:2607.14063 · 📥 PDF · 2026-07-15 · quant-ph
Authors: Andrés N. Cáliz [arXiv · scholar] , Carlos Ramon-Escandell [arXiv · scholar] , Finnley Paolella [arXiv · scholar] , Josep Bosch [arXiv · scholar] , Jan Nogué [arXiv · scholar] , Arnau Riera [arXiv · scholar] , Jordi Riu [arXiv · scholar]
🕰 Orloj analysis
Paper představuje matematický rámec pro pochopení vztahu mezi energií a Hammingovou vzdáleností v optimalizačních problémech kvantového žíhání. Autoři vyvíjejí ZZ-katalyzátory z bezfrustračních dílčích problémů, které snižují energetickou konkurenceschopnost konfigurací daleko od řešení.
💡 Práce nabízí originální matematický přístup a praktické nástroje (ZZ-katalyzátory) pro zlepšení výkonu kvantového žíhání, což má potenciální vysokou hodnotu pro optimalizační problémy.
Categories:
INF-2
✓ falsifiable, modest_claims
📄 Abstract
Quantum annealing is often limited by population trapped in local minima many spin flips from the solution. We introduce a mathematical framework to understand the connection between energy and Hamming distance in optimization problems. Using this, we build ZZ-catalysts from ground-state patterns of small frustration-free subproblems that make configurations far from the solution less energetically competitive. On sparse problems they multiply the near-solution probability at short sweeps, with gains persisting on fully-connected models and tunable via subproblem choice.