Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2607.14063

Reshaping quantum annealing landscapes with diagonal catalysts

Andrés N. Cáliz, Carlos Ramon-Escandell, Finnley Paolella, Josep Bosch, Jan Nogué, Arnau Riera, Jordi Riu

quant-phSubmitted Jul 15, 2026• Announced Jul 16, 2026• 0 citations
arXivHTMLPDF

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.

Comments
20 pages, 13 figures and 2 tables

Related papers

Diagonal catalysts in quantum adiabatic optimization

Tameem Albash, Matthew Kowalsky

We propose a protocol for quantum adiabatic optimization whereby an intermediary Hamiltonian that is diagonal in the computational basis is turned on and off during the interpolation. This ``diagonal catalyst'' serves to bias the energy landscape towards a given spin configuration, and we show how this can remove the first-order phase transition present in the standard protocol for the ferromagnetic $p$ spin and the weak-strong cluster problems. The success of the protocol also makes clear how it can fail: biasing the energy landscape towards a state only helps in finding the ground state if the Hamming distance from the ground state and the energy of the biased state are correlated. We present examples where biasing towards low-energy states that are nonetheless very far in Hamming distance from the ground state can severely worsen the efficiency of the algorithm compared to the standard protocol. Our results for the diagonal catalyst protocol are analogous to results exhibited by adiabatic reverse annealing, so our conclusions should apply to that protocol as well.

arXiv:2009.05726•Physical Review A•Feb 15, 2021•13 citations

Enhancement of quantum annealing via n -local catalysts

Roopayan Ghosh, Luca A. Nutricati, Natasha Feinstein +2 more

The potential quantum speedup in solving optimization problems via adiabatic quantum annealing is often hindered by the closing of the energy gap during the anneal, especially when this gap scales exponentially with system size. In this work, we alleviate this bottleneck by demonstrating that for the NP-complete Maximum Weighted Independent Set (MWIS) problem, an informed choice of n -local catalysts (operators involving n qubits) can reopen the gap during the annealing process. By analyzing first-order phase transitions in toy instances of the MWIS problem, we first identify direct-tunneling catalysts that effectively eliminate the transition and provide an analytical discussion on when the sign of the catalyst influences its impact. We then reveal that n -local catalysts exponentially improve gap scaling and in certain scenarios are as effective as direct-tunnel coupling between two minima. Utilizing this understanding, we show that they also increase the efficiency of ground-state preparation via adiabatic quantum annealing in random graphs and analytically demonstrate the necessity of their placement across unfrustrated loops in the graph for effective performance in MWIS problems. Additionally, using a circuit implementation of the n -local catalyst (requiring 2 n nearest-neighbor gates), we demonstrate that both the circuit depth and the total number of gates required to solve the problem are reduced by several orders of magnitude when compared to the discrete-time version of traditional quantum annealing using local drivers. Our analysis suggests that nonlocal quantum fluctuations entangling multiple qubits as a catalyst are key to achieving the desired quantum advantage.

arXiv:2409.13029•Physical Review Research•Feb 9, 2026•2 citations

Improving the efficiency of quantum annealing with controlled diagonal catalysts

T Hattori, Shu Tanaka

Quantum annealing is a promising algorithm for solving combinatorial optimization problems. It searches for the ground state of the Ising model, which corresponds to the optimal solution of a given combinatorial optimization problem. The guiding principle of quantum annealing is the adiabatic theorem in quantum mechanics, which guarantees that a system remains in the ground state of its Hamiltonian if the time evolution is sufficiently slow. According to the adiabatic theorem, the annealing time required for quantum annealing to satisfy the adiabaticity scales inversely proportional to the square of the minimum energy gap between the ground state and the first excited state during time evolution. As a result, finding the ground state becomes significantly more difficult when the energy gap is small, creating a major bottleneck in quantum annealing. Expanding the energy gap is one strategy for improving the performance of quantum annealing; however, its implementation in actual hardware remains difficult. This study proposes a method for efficiently solving instances with small energy gaps by introducing additional local terms to the Hamiltonian and exploiting the diabatic transition remaining in the small energy gap. The proposed method achieves an approximate quadratic speedup of the exponential scaling exponent in time to solution compared to the conventional quantum annealing. In addition, we investigate the transferability of the parameters obtained with the proposed method.

arXiv:2503.15244•Physical Review A•Feb 3, 2026•3 citations

Spin-1 quantum annealing with anisotropy-controlled intermediate-state pathways

M. Haider Akbar, Özgür E. Müstecaplıoğlu

Quantum annealing offers a promising strategy for solving complex optimization problems by encoding the solution into the ground state of a problem Hamiltonian. While most implementations rely on spin-$1/2$ systems, we explore the performance of quantum annealing on a spin-$1$ system where the problem Hamiltonian includes a single ion anisotropy term of the form $D\sum (S^z)^2$. Our results reveal that for a suitable range of the anisotropy strength $D$, the spin-$1$ annealer reaches the ground state with higher fidelity. We attribute this performance to the presence of the intermediate spin level and the tunable anisotropy, which together enable the algorithm to traverse the energy landscape through smaller, incremental steps instead of a single large spin flip. This mechanism effectively lowers barriers in the configuration space and stabilizes the evolution. These findings suggest that higher spin annealers offer intrinsic advantages for robust and flexible quantum optimization, especially for problems naturally formulated with ternary decision variables.

quant-pharXiv:2512.23469•Dec 30, 2025•0 citations

Energy landscape transformation of Ising problem with invariant eigenvalues for quantum annealing

Toru Fujii, Koshi Komuro, Yosuke Okudaira +2 more

Quantum annealing tends to be more difficult as the energy landscape of the problem becomes complicated with many local minima. We have found a transformation for changing the energy landscape that swaps the eigenvalues and paired states without changing the eigenvalues of the instance at all. The transformation is basically a partial recombination of the two-spin interaction coefficient Jij and the longitudinal magnetic field interaction coefficient hi. The Hamming distance corresponding to a barrier between the states changes by the transformation, which in turn affects the ground state convergence. In the quantum annealing simulation results of a small number of spin instances, the annealing time was shortened by several orders of magnitude by applying the transformation. In addition, we also obtained a result using a D-Wave quantum annealer, which also showed a big improvement in the ground state convergence.

arXiv:2202.05927•Feb 11, 2022•0 citations

Adiabatic Quantum Computations and Transverse Field Models

Amit Dutta, G. Aeppli, Bikas K. Chakrabarti +3 more

Multivariable optimization problems belong to an interdisciplinary field of research connecting diverse fields like computer science, information theory and statistical physics. It involves finding an optimal solution out of the many available states or configurations, possibly satisfying a set of constraints. For physicists, the problem can be visualized as finding the global minima of the energy landscape of a given complex Hamiltonian, which is quite difficult to obtain by the obvious method of examining the energy of each state. This is due to the huge number of available states which grows exponentially with the system size (for N Ising spins, the configuration space grows as 2 N ). The search for such a global minimum becomes all the more complex when the landscape consists of several local minima separated by macroscopic barriers ( O ( N )) arising from frustrating constraints in the systems. To solve such an optimization problem in a stochastic case, the concept of simulated annealing (SA) was put forward by Kirkpatrick et al . [437]. In this method, a tunable noise is artificially induced (thermal-like fluctuations equivalent to that of a metallurgical annealing) which helps the system to escape from the local minima by hopping above the energy barriers, and staying longer in minimum energy valley(s) as the noise variable is slowly reduced to zero starting from a high value. At the same time, it is also known that in complex systems, due to many closely spaced low lying states, the annealing needs to be performed infinitely slowly to reach the true ground state; this is indeed a major drawback. We shall elaborate on this point later when we discuss the effect of system size on the minimum gap between the ground state and the first excited state of the quantum many body system under consideration. The numerical methods used in such studies are variants of Monte Carlo methods.

Cambridge University Press eBooks•Jan 28, 2015•0 citations
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.
We propose a protocol for quantum adiabatic optimization whereby an intermediary Hamiltonian that is diagonal in the computational basis is turned on and off during the interpolation. This ``diagonal catalyst'' serves to bias the energy landscape towards a given spin configuration, and we show how this can remove the first-order phase transition present in the standard protocol for the ferromagnetic ppp spin and the weak-strong cluster problems. The success of the protocol also makes clear how it can fail: biasing the energy landscape towards a state only helps in finding the ground state if the Hamming distance from the ground state and the energy of the biased state are correlated. We present examples where biasing towards low-energy states that are nonetheless very far in Hamming distance from the ground state can severely worsen the efficiency of the algorithm compared to the standard protocol. Our results for the diagonal catalyst protocol are analogous to results exhibited by adiabatic reverse annealing, so our conclusions should apply to that protocol as well.
The potential quantum speedup in solving optimization problems via adiabatic quantum annealing is often hindered by the closing of the energy gap during the anneal, especially when this gap scales exponentially with system size. In this work, we alleviate this bottleneck by demonstrating that for the NP-complete Maximum Weighted Independent Set (MWIS) problem, an informed choice of n -local catalysts (operators involving n qubits) can reopen the gap during the annealing process. By analyzing first-order phase transitions in toy instances of the MWIS problem, we first identify direct-tunneling catalysts that effectively eliminate the transition and provide an analytical discussion on when the sign of the catalyst influences its impact. We then reveal that n -local catalysts exponentially improve gap scaling and in certain scenarios are as effective as direct-tunnel coupling between two minima. Utilizing this understanding, we show that they also increase the efficiency of ground-state preparation via adiabatic quantum annealing in random graphs and analytically demonstrate the necessity of their placement across unfrustrated loops in the graph for effective performance in MWIS problems. Additionally, using a circuit implementation of the n -local catalyst (requiring 2 n nearest-neighbor gates), we demonstrate that both the circuit depth and the total number of gates required to solve the problem are reduced by several orders of magnitude when compared to the discrete-time version of traditional quantum annealing using local drivers. Our analysis suggests that nonlocal quantum fluctuations entangling multiple qubits as a catalyst are key to achieving the desired quantum advantage.
Quantum annealing is a promising algorithm for solving combinatorial optimization problems. It searches for the ground state of the Ising model, which corresponds to the optimal solution of a given combinatorial optimization problem. The guiding principle of quantum annealing is the adiabatic theorem in quantum mechanics, which guarantees that a system remains in the ground state of its Hamiltonian if the time evolution is sufficiently slow. According to the adiabatic theorem, the annealing time required for quantum annealing to satisfy the adiabaticity scales inversely proportional to the square of the minimum energy gap between the ground state and the first excited state during time evolution. As a result, finding the ground state becomes significantly more difficult when the energy gap is small, creating a major bottleneck in quantum annealing. Expanding the energy gap is one strategy for improving the performance of quantum annealing; however, its implementation in actual hardware remains difficult. This study proposes a method for efficiently solving instances with small energy gaps by introducing additional local terms to the Hamiltonian and exploiting the diabatic transition remaining in the small energy gap. The proposed method achieves an approximate quadratic speedup of the exponential scaling exponent in time to solution compared to the conventional quantum annealing. In addition, we investigate the transferability of the parameters obtained with the proposed method.
Quantum annealing offers a promising strategy for solving complex optimization problems by encoding the solution into the ground state of a problem Hamiltonian. While most implementations rely on spin-1/21/21/2 systems, we explore the performance of quantum annealing on a spin-111 system where the problem Hamiltonian includes a single ion anisotropy term of the form D∑(Sz)2D\sum (S^z)^2D∑(Sz)2. Our results reveal that for a suitable range of the anisotropy strength DDD, the spin-111 annealer reaches the ground state with higher fidelity. We attribute this performance to the presence of the intermediate spin level and the tunable anisotropy, which together enable the algorithm to traverse the energy landscape through smaller, incremental steps instead of a single large spin flip. This mechanism effectively lowers barriers in the configuration space and stabilizes the evolution. These findings suggest that higher spin annealers offer intrinsic advantages for robust and flexible quantum optimization, especially for problems naturally formulated with ternary decision variables.
Quantum annealing tends to be more difficult as the energy landscape of the problem becomes complicated with many local minima. We have found a transformation for changing the energy landscape that swaps the eigenvalues and paired states without changing the eigenvalues of the instance at all. The transformation is basically a partial recombination of the two-spin interaction coefficient Jij and the longitudinal magnetic field interaction coefficient hi. The Hamming distance corresponding to a barrier between the states changes by the transformation, which in turn affects the ground state convergence. In the quantum annealing simulation results of a small number of spin instances, the annealing time was shortened by several orders of magnitude by applying the transformation. In addition, we also obtained a result using a D-Wave quantum annealer, which also showed a big improvement in the ground state convergence.
Multivariable optimization problems belong to an interdisciplinary field of research connecting diverse fields like computer science, information theory and statistical physics. It involves finding an optimal solution out of the many available states or configurations, possibly satisfying a set of constraints. For physicists, the problem can be visualized as finding the global minima of the energy landscape of a given complex Hamiltonian, which is quite difficult to obtain by the obvious method of examining the energy of each state. This is due to the huge number of available states which grows exponentially with the system size (for N Ising spins, the configuration space grows as 2 N ). The search for such a global minimum becomes all the more complex when the landscape consists of several local minima separated by macroscopic barriers ( O ( N )) arising from frustrating constraints in the systems. To solve such an optimization problem in a stochastic case, the concept of simulated annealing (SA) was put forward by Kirkpatrick et al . [437]. In this method, a tunable noise is artificially induced (thermal-like fluctuations equivalent to that of a metallurgical annealing) which helps the system to escape from the local minima by hopping above the energy barriers, and staying longer in minimum energy valley(s) as the noise variable is slowly reduced to zero starting from a high value. At the same time, it is also known that in complex systems, due to many closely spaced low lying states, the annealing needs to be performed infinitely slowly to reach the true ground state; this is indeed a major drawback. We shall elaborate on this point later when we discuss the effect of system size on the minimum gap between the ground state and the first excited state of the quantum many body system under consideration. The numerical methods used in such studies are variants of Monte Carlo methods.