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• 9 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•0 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•97 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•4 citations

Quantum Phase Transitions and Emergent Phases in Ladder Systems

D. B. 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

Phase diagram of the frustrated two-leg ladder model

Tigran Hakobyan, J. H. Hetherington, M. Röger

Using density-matrix renormalization group calculations, we investigate the general phase diagram of the frustrated two-leg ladder with Heisenberg interactions along legs, rungs, and diagonals. We confirm that all antiferromagnetic gapped states belong to the same universality class as the Haldane phase. In a three-dimensional phase diagram, we determine a continuous surface with singularities in the string-order parameter or its first derivative, corresponding to a transition between two Haldane phases with different topological order. Some parts of this transition surface are critical with zero gap and vanishing string-order parameter. In the complementary parts, the transition is first order with finite gap and string order. The boundary of this surface with the ferromagnetic region is a critical end line, when the surface is critical, and a triple line anywhere else. Part of this boundary coincides with the exactly soluble model proposed by Dmitriev, Krivnov, and Ovchinnikov [Phys. Rev. B 56, 5985 (1997)].

arXiv:cond-mat/0011355•Physical review. B, Condensed matter•Mar 23, 2001•41 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.
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.
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.
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.
Using density-matrix renormalization group calculations, we investigate the general phase diagram of the frustrated two-leg ladder with Heisenberg interactions along legs, rungs, and diagonals. We confirm that all antiferromagnetic gapped states belong to the same universality class as the Haldane phase. In a three-dimensional phase diagram, we determine a continuous surface with singularities in the string-order parameter or its first derivative, corresponding to a transition between two Haldane phases with different topological order. Some parts of this transition surface are critical with zero gap and vanishing string-order parameter. In the complementary parts, the transition is first order with finite gap and string order. The boundary of this surface with the ferromagnetic region is a critical end line, when the surface is critical, and a triple line anywhere else. Part of this boundary coincides with the exactly soluble model proposed by Dmitriev, Krivnov, and Ovchinnikov [Phys. Rev. B 56, 5985 (1997)].