Reshaping quantum annealing landscapes with diagonal catalysts
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 ...
Description / Details
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.
Source: arXiv:2607.14063v1 - http://arxiv.org/abs/2607.14063v1 PDF: https://arxiv.org/pdf/2607.14063v1 Original Link: http://arxiv.org/abs/2607.14063v1
Please sign in to join the discussion.
No comments yet. Be the first to share your thoughts!
Jul 16, 2026
Quantum Computing
Quantum Physics
0