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:2012.07144 · Physical Review Research

Phase transitions in the frustrated Ising ladder with stoquastic and nonstoquastic catalysts

Kabuki Takada, Shigetoshi Sota, Seiji Yunoki, Bibek Pokharel, Hidetoshi Nishimori, Daniel A. Lidar

Published Oct 6, 2021• 8 citations
arXivHTMLPDF

Abstract

The role of nonstoquasticity in the field of quantum annealing and adiabatic quantum computing is an actively debated topic. We study a strongly-frustrated quasi-one-dimensional quantum Ising model on a two-leg ladder to elucidate how a first-order phase transition with a topological origin is affected by interactions of the $\ifmmode\pm\else\textpm\fi{}XX$-type. Such interactions are sometimes known as stoquastic (negative sign) and nonstoquastic (positive sign) ``catalysts''. Carrying out a symmetry-preserving real-space renormalization group analysis and extensive density-matrix renormalization group computations, we show that the phase diagrams obtained by these two methods are in qualitative agreement with each other and reveal that the first-order quantum phase transition of a topological nature remains stable against the introduction of both $XX$-type catalysts. This is the first study of the effects of nonstoquasticity on a first-order phase transition between topologically distinct phases. Our results indicate that nonstoquastic catalysts are generally insufficient for removing topological obstacles in quantum annealing and adiabatic quantum computing.

DOI
10.1103/physrevresearch.3.043013

Related papers

Role of nonstoquastic catalysts in quantum adiabatic optimization

Tameem Albash

The viability of nonstoquastic catalyst Hamiltonians to deliver consistent quantum speedups in quantum adiabatic optimization remains an open question. The infinite-range ferromagnetic $p$-spin model is a rare example exhibiting an exponential advantage for nonstoquastic catalysts over its stoquastic counterpart. We revisit this model and note how the incremental changes in the ground-state wave function give an indication of how the nonstoquastic catalyst provides an advantage. We then construct two new examples that exhibit an advantage for nonstoquastic catalysts over stoquastic catalysts. The first is another infinite range model that is only 2-local, but also exhibits an exponential advantage, and the second is a geometrically local Ising example that exhibits a growing advantage up to the maximum system size we study.

arXiv:1811.09980•Physical Review A•Apr 26, 2019•52 citations

Quantum resources in non-stoquastic quantum annealing

Chiara Capecci, Sebastian Nagies, Naga Dileep Varikuti +1 more

Quantum annealing promises to solve combinatorial optimization problems by preparing the ground state of a target Hamiltonian. Standard annealing protocols are, however, stoquastic and can thus be simulated by sign-problem-free quantum Monte-Carlo methods. To obtain a true quantum advantage, it has been proposed to use non-stoquastic catalyst Hamiltonians. Active only at intermediate stages of the protocol, these can, for certain problems, convert first-order into second-order quantum phase transitions and thus permit an exponential speedup over the stoquastic protocol. At the same time, the non-stoquastic catalyst renders quantum Monte-Carlo methods inefficient. It remains, however, an open question how other classical computation methods are affected by the non-stoquastic terms. We address this question by computing quantum resources -- entanglement entropy and stabilizer Rényi entropy -- whose presence makes classical computations based on tensor networks and stabilizer-tableau methods exponentially hard. We compare these with the spectral gap along the annealing path for two paradigmatic benchmark models, the fully connected $p$-spin model and a geometrically local Ising model. While the exact behavior shows a subtle dependency on the underlying model and the annealing path, our numerics suggest consistently that the scaling of entanglement and non-stabilizerness is at least maintained in the deeply non-stoquastic regime and in some cases even significantly enhanced. Our results thus suggest that improvements of quantum performance in non-stoquastic annealing coincide with significant presence of quantum computational resources.

quant-pharXiv:2606.09995•Jun 10, 2026•3 citations

Mean-Field Solution of the Weak-Strong Cluster Problem for Quantum Annealing with Stoquastic and Non-Stoquastic Catalysts

Kabuki Takada, Yu Yamashiro, Hidetoshi Nishimori

We study the weak-strong cluster problem for quantum annealing in its mean-field version as proposed by Albash [Phys. Rev. A 99 (2019) 042334] who showed by numerical diagonalization that non-stoquastic $XX$ interactions (non-stoquastic catalysts) remove the problematic first-order phase transition. We solve the problem exactly in the thermodynamic limit by analytical methods and show that the removal of the first-order transition is successfully achieved either by stoquastic or non-stoquastic $XX$ interactions depending on whether the $XX$ interactions are introduced within the weak cluster, within the strong cluster, or between them. We also investigate the case where the interactions between the two clusters are sparse, i.e. not of the mean-field all-to-all type. The results again depend on where to introduce the $XX$ interactions. We further analyze how inhomogeneous driving of the transverse field affects the performance of the system without $XX$ interactions and find that inhomogeneity in the transverse field removes the first-order transition if appropriately implemented.

arXiv:1912.09189•Journal of the Physical Society of Japan•Mar 3, 2020•17 citations

Nonstoquastic catalyst for bifurcation-based quantum annealing of the ferromagnetic p -spin model

Yuki Susa, Takashi Imoto, Yuichiro Matsuzaki

Introducing a nonstoquastic catalyst is a promising avenue to improve quantum annealing with the transverse field. In the present paper, we propose a nonstoquastic catalyst for bifurcation-based quantum annealing described by the spin-1 operators to improve the efficiency of a ground-state search. To investigate the effect of the nonstoquastic catalyst, we study the ferromagnetic $p$-spin model, which has difficulty with finding the ground state due to the first-order phase transition for quantum annealing. A semiclassical analysis shows that the problematic first-order phase transition can be eliminated by introducing the proposed nonstoquastic catalyst with the appropriate amplitude. We also numerically calculate the minimum energy gap for a finite-size system by diagonalizing the Hamiltonian. We find that while the energy gap decreases exponentially with increasing system size for the original Hamiltonian, it decreases polynomially against the system size for the Hamiltonian with the nonstoquastic catalyst. This result implies that the proposed nonstoquastic catalyst has the potential to improve the performance of bifurcation-based quantum annealing.

arXiv:2209.01737•Physical Review A•May 1, 2023•8 citations

Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stoquastic Hamiltonians

Hidetoshi Nishimori, Kabuki Takada

Non-stoquastic Hamiltonians have both positive and negative signs in off-diagonal elements in their matrix representation in the standard computational basis and thus cannot be simulated efficiently by the standard quantum Monte Carlo method due to the sign problem. We describe our analytical studies of this type of Hamiltonians with infinite-range non-random as well as random interactions from the perspective of possible enhancement of the efficiency of quantum annealing or adiabatic quantum computing. It is shown that multi-body transverse interactions like XX and XXXXX with positive coefficients appended to a stoquastic transverse-field Ising model render the Hamiltonian non-stoquastic and reduce a first-order quantum phase transition in the simple transverse-field case to a second-order transition. This implies that the efficiency of quantum annealing is exponentially enhanced, because a first-order transition has an exponentially small energy gap (and therefore exponentially long computation time) whereas a second-order transition has a polynomially decaying gap (polynomial computation time). The examples presented here represent rare instances where strong quantum effects, in the sense that they cannot be efficiently simulated in the standard quantum Monte Carlo, have analytically been shown to exponentially enhance the efficiency of quantum annealing for combinatorial optimization problems.

arXiv:1609.03785•Frontiers in ICT•Feb 17, 2017•106 citations

Quantum Phase Transitions and Emergent Phases in Ladder Systems

D B de Almeida

This thesis investigates the ground-state properties and quantum phase diagrams of low-dimensional spin systems, with a focus on spin–1/2 ladder chains and related models. These systems provide a fertile ground for exploring the interplay between magnetic frus- tration, quantum correlations, topology, and external fields. By combining advanced nu- merical methods, primarily the density matrix renormalization group (DMRG), with ana- lytical approaches, we analyze how different coupling geometries and magnetic fields give rise to distinct quantum phases, including magnetization plateaus, symmetry-protected and topological phases, and first-order transitions. The study covers both uniform and alternating ladders, as well as coupled ladder systems that interpolate between one- and two-dimensional behavior. In particular, we examine how frustration influences the stabil- ity of collective spin states, and how interladder couplings can drive transitions between resonating valence bond (RVB) states, Haldane phases, and trivial phases hosting collec- tive spin excitations. Although approximate analytical models, such as hard-core boson mappings and spin-wave theory, capture some qualitative aspects of these systems, our results highlight their limitations in accurately describing critical behavior and phase boundaries, reinforcing the importance of high-precision numerical analysis.

•May 27, 2025•0 citations
The role of nonstoquasticity in the field of quantum annealing and adiabatic quantum computing is an actively debated topic. We study a strongly-frustrated quasi-one-dimensional quantum Ising model on a two-leg ladder to elucidate how a first-order phase transition with a topological origin is affected by interactions of the \ifmmode±\else\textpm\fiXX\ifmmode\pm\else\textpm\fi{}XX\ifmmode±\else\textpm\fiXX-type. Such interactions are sometimes known as stoquastic (negative sign) and nonstoquastic (positive sign) ``catalysts''. Carrying out a symmetry-preserving real-space renormalization group analysis and extensive density-matrix renormalization group computations, we show that the phase diagrams obtained by these two methods are in qualitative agreement with each other and reveal that the first-order quantum phase transition of a topological nature remains stable against the introduction of both XXXXXX-type catalysts. This is the first study of the effects of nonstoquasticity on a first-order phase transition between topologically distinct phases. Our results indicate that nonstoquastic catalysts are generally insufficient for removing topological obstacles in quantum annealing and adiabatic quantum computing.
The viability of nonstoquastic catalyst Hamiltonians to deliver consistent quantum speedups in quantum adiabatic optimization remains an open question. The infinite-range ferromagnetic ppp-spin model is a rare example exhibiting an exponential advantage for nonstoquastic catalysts over its stoquastic counterpart. We revisit this model and note how the incremental changes in the ground-state wave function give an indication of how the nonstoquastic catalyst provides an advantage. We then construct two new examples that exhibit an advantage for nonstoquastic catalysts over stoquastic catalysts. The first is another infinite range model that is only 2-local, but also exhibits an exponential advantage, and the second is a geometrically local Ising example that exhibits a growing advantage up to the maximum system size we study.
Quantum annealing promises to solve combinatorial optimization problems by preparing the ground state of a target Hamiltonian. Standard annealing protocols are, however, stoquastic and can thus be simulated by sign-problem-free quantum Monte-Carlo methods. To obtain a true quantum advantage, it has been proposed to use non-stoquastic catalyst Hamiltonians. Active only at intermediate stages of the protocol, these can, for certain problems, convert first-order into second-order quantum phase transitions and thus permit an exponential speedup over the stoquastic protocol. At the same time, the non-stoquastic catalyst renders quantum Monte-Carlo methods inefficient. It remains, however, an open question how other classical computation methods are affected by the non-stoquastic terms. We address this question by computing quantum resources -- entanglement entropy and stabilizer Rényi entropy -- whose presence makes classical computations based on tensor networks and stabilizer-tableau methods exponentially hard. We compare these with the spectral gap along the annealing path for two paradigmatic benchmark models, the fully connected ppp-spin model and a geometrically local Ising model. While the exact behavior shows a subtle dependency on the underlying model and the annealing path, our numerics suggest consistently that the scaling of entanglement and non-stabilizerness is at least maintained in the deeply non-stoquastic regime and in some cases even significantly enhanced. Our results thus suggest that improvements of quantum performance in non-stoquastic annealing coincide with significant presence of quantum computational resources.
We study the weak-strong cluster problem for quantum annealing in its mean-field version as proposed by Albash [Phys. Rev. A 99 (2019) 042334] who showed by numerical diagonalization that non-stoquastic XXXXXX interactions (non-stoquastic catalysts) remove the problematic first-order phase transition. We solve the problem exactly in the thermodynamic limit by analytical methods and show that the removal of the first-order transition is successfully achieved either by stoquastic or non-stoquastic XXXXXX interactions depending on whether the XXXXXX interactions are introduced within the weak cluster, within the strong cluster, or between them. We also investigate the case where the interactions between the two clusters are sparse, i.e. not of the mean-field all-to-all type. The results again depend on where to introduce the XXXXXX interactions. We further analyze how inhomogeneous driving of the transverse field affects the performance of the system without XXXXXX interactions and find that inhomogeneity in the transverse field removes the first-order transition if appropriately implemented.
Introducing a nonstoquastic catalyst is a promising avenue to improve quantum annealing with the transverse field. In the present paper, we propose a nonstoquastic catalyst for bifurcation-based quantum annealing described by the spin-1 operators to improve the efficiency of a ground-state search. To investigate the effect of the nonstoquastic catalyst, we study the ferromagnetic ppp-spin model, which has difficulty with finding the ground state due to the first-order phase transition for quantum annealing. A semiclassical analysis shows that the problematic first-order phase transition can be eliminated by introducing the proposed nonstoquastic catalyst with the appropriate amplitude. We also numerically calculate the minimum energy gap for a finite-size system by diagonalizing the Hamiltonian. We find that while the energy gap decreases exponentially with increasing system size for the original Hamiltonian, it decreases polynomially against the system size for the Hamiltonian with the nonstoquastic catalyst. This result implies that the proposed nonstoquastic catalyst has the potential to improve the performance of bifurcation-based quantum annealing.
Non-stoquastic Hamiltonians have both positive and negative signs in off-diagonal elements in their matrix representation in the standard computational basis and thus cannot be simulated efficiently by the standard quantum Monte Carlo method due to the sign problem. We describe our analytical studies of this type of Hamiltonians with infinite-range non-random as well as random interactions from the perspective of possible enhancement of the efficiency of quantum annealing or adiabatic quantum computing. It is shown that multi-body transverse interactions like XX and XXXXX with positive coefficients appended to a stoquastic transverse-field Ising model render the Hamiltonian non-stoquastic and reduce a first-order quantum phase transition in the simple transverse-field case to a second-order transition. This implies that the efficiency of quantum annealing is exponentially enhanced, because a first-order transition has an exponentially small energy gap (and therefore exponentially long computation time) whereas a second-order transition has a polynomially decaying gap (polynomial computation time). The examples presented here represent rare instances where strong quantum effects, in the sense that they cannot be efficiently simulated in the standard quantum Monte Carlo, have analytically been shown to exponentially enhance the efficiency of quantum annealing for combinatorial optimization problems.
This thesis investigates the ground-state properties and quantum phase diagrams of low-dimensional spin systems, with a focus on spin–1/2 ladder chains and related models. These systems provide a fertile ground for exploring the interplay between magnetic frus- tration, quantum correlations, topology, and external fields. By combining advanced nu- merical methods, primarily the density matrix renormalization group (DMRG), with ana- lytical approaches, we analyze how different coupling geometries and magnetic fields give rise to distinct quantum phases, including magnetization plateaus, symmetry-protected and topological phases, and first-order transitions. The study covers both uniform and alternating ladders, as well as coupled ladder systems that interpolate between one- and two-dimensional behavior. In particular, we examine how frustration influences the stabil- ity of collective spin states, and how interladder couplings can drive transitions between resonating valence bond (RVB) states, Haldane phases, and trivial phases hosting collec- tive spin excitations. Although approximate analytical models, such as hard-core boson mappings and spin-wave theory, capture some qualitative aspects of these systems, our results highlight their limitations in accurately describing critical behavior and phase boundaries, reinforcing the importance of high-precision numerical analysis.