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:1909.06333 · Physical Review A

Validating a two-qubit nonstoquastic Hamiltonian in quantum annealing

Tameem Albash

Published Jan 9, 2020• 3 citations
arXivHTMLPDF

Abstract

We propose a two-qubit experiment for validating tunable antiferromagnetic XX interactions in quantum annealing. Such interactions allow the time-dependent Hamiltonian to be nonstoquastic, and the instantaneous ground state can have negative amplitudes in the computational basis. Our construction relies on how the degeneracy of the Ising Hamiltonian's ground states is broken away from the end point of the anneal: above a certain value of the antiferromagnetic XX interaction strength, the perturbative ground state at the end of the anneal changes from a symmetric to an antisymmetric state. This change is associated with a suppression of one of the Ising ground states, which can then be detected using solely computational basis measurements. We show that a semiclassical approximation of the annealing protocol fails to reproduce this feature, making it a candidate ``quantum signature'' of the evolution.

DOI
10.1103/physreva.101.012310

Related papers

Quantum annealing with trigger Hamiltonians: Application to 2-satisfiability and nonstoquastic problems

Vrinda Mehta, Fengping Jin, Hans A. De Raedt +1 more

We study the performance of quantum annealing for two sets of problems, namely, 2-satisfiability (2-SAT) problems represented by Ising-type Hamiltonians and nonstoquastic problems which are obtained by adding extra couplings to the 2-SAT problem Hamiltonians. In addition, we add to the transverse Ising-type Hamiltonian used for quantum annealing a third term, the trigger Hamiltonian with ferromagnetic or antiferromagnetic couplings, which vanishes at the beginning and end of the annealing process. We also analyze some problem instances using the energy spectrum, average energy or overlap of the state during the evolution with the instantaneous low-lying eigenstates of the Hamiltonian, and identify some nonadiabatic mechanisms which can enhance the performance of quantum annealing.

arXiv:2106.04864•Physical Review A•Sep 27, 2021•16 citations

Quantum dynamics of two $XX$ interacting PT-symmetric non-Hermitian qubits: enhancement of quantum annealing

Yana Komissarova, Mikhail V. Fistul, Ilya M. Eremin

Quantum information platforms enable analog quantum simulations, such as quantum annealing, offering a promising route to solving complex combinatorial optimization problems. Here, we propose a quantum information architecture based on networks of interacting parity-time (PT)-symmetric non-Hermitian qubits. While the dynamics of individual PT-symmetric qubits have been experimentally demonstrated across multiple platforms including NV centers, superconducting circuits, and trapped-ion systems yet coherent dynamics in interacting systems remain largely unexplored. To address this issue we theoretically investigate stationary and time-dependent Hamiltonians relevant to quantum annealing using a minimal model of two interacting XX-coupled PT-symmetric non-Hermitian qubits. We analyze both symmetry-preserving and symmetry-broken regimes and demonstrate that adding even tiny PT-symmetric non-Hermitian terms in the qubits Hamiltonian allows to greatly enhance the probability of reaching the ground state after annealing.

quant-pharXiv:2605.13008•May 14, 2026•0 citations

Message-passing Algorithm of Quantum Annealing with Nonstoquastic Hamiltonian

Masayuki Ohzeki

Quantum annealing (QA) is a generic method for solving optimization problems using fictitious quantum fluctuation. The current device performing QA involves controlling the transverse field; it is classically simulatable by using the standard technique for mapping the quantum spin systems to the classical ones. In this sense, the current system for QA is not powerful despite utilizing quantum fluctuation. Hence, we developed a system with a time-dependent Hamiltonian consisting of a combination of the formulated Ising model and the "driver" Hamiltonian with only quantum fluctuation. In the previous study, for a fully connected spin model, quantum fluctuation can be addressed in a relatively simple way. We proved that the fully connected antiferromagnetic interaction can be transformed into a fluctuating transverse field and is thus classically simulatable at sufficiently low temperatures. Using the fluctuating transverse field, we established several ways to simulate part of the nonstoquastic Hamiltonian on classical computers. We formulated a message-passing algorithm in the present study. This algorithm is capable of assessing the performance of QA with part of the nonstoquastic Hamiltonian having a large number of spins. In other words, we developed a different approach for simulating the nonstoquastic Hamiltonian without using the quantum Monte Carlo technique. Our results were validated by comparison to the results obtained by the replica method.

arXiv:1901.06901•Journal of the Physical Society of Japan•Apr 17, 2019•7 citations

Improving nonstoquastic quantum annealing with spin-reversal transformations

E. M. Lykiardopoulou, Alex Zucca, Sam A. Scivier +1 more

Nonstoquastic Hamiltonians are hard to simulate due to the sign problem in quantum Monte Carlo simulation. It is, however, unclear whether nonstoquasticity can lead to advantage in quantum annealing. Here we show that $YY$ interactions between the qubits make the adiabatic path during quantum annealing, and therefore the performance, dependent on spin-reversal transformations. With the right choice of spin-reversal transformation, a nonstoquastic Hamiltonian with $YY$ interaction can outperform stoquastic Hamiltonians with similar parameters. We introduce an optimization protocol to determine the optimal transformation and discuss the effect of suboptimality.

arXiv:2010.00065•Physical Review A•Jul 29, 2021•6 citations

Quantum annealing in spin-boson model: from a perturbative to an ultrastrong mediated coupling

M. Pino, Juan José García‐Ripoll

We study a quantum annealer where bosons mediate the Ising-type interactions between qubits. We compare the efficiency of ground state preparation for direct and mediated couplings, for which Ising and spin-boson Hamiltonian are employed respectively. This comparison is done numerically for a small frustrated antiferromagnet, with a careful choice of the optimal adiabatic passage that reveals the features of the boson-mediated interactions. Those features can be explained by taking into account what we called excited solutions: states with the same spin correlations as the ground-state but with a larger bosonic occupancy. For similar frequencies of the bosons and qubits, the performance of quantum annealing depends on how excited solutions interchange population with local spin errors. We report an enhancement of quantum annealing thanks to this interchange under certain circumstances.

arXiv:1808.00002•New Journal of Physics•Nov 7, 2018•11 citations

Simulating the Shastry-Sutherland Ising Model Using Quantum Annealing

Paul Kairys, Andrew D. King, Isil Ozfidan +4 more

A core concept in condensed matter physics is geometric frustration that leads to emergent spin phases in magnetic materials.These distinct phases, which depart from the conventional ferromagnet or the antiferromagnet, require unique computational techniques to decipher.In this study, we use the canonical Ising Shastry-Sutherland lattice to demonstrate new techniques for solving frustrated Hamiltonians using a quantum annealer of programmable superconducting qubits.This Hamiltonian can be tuned to produce a variety of intriguing ground states ranging from short-and long-range orders and fractional order parameters.We show that a large-scale finite-field quantum annealing experiment is possible on 468 logical spins of this model embedded into the quantum hardware.We determine microscopic spin configurations using an iterative quantum annealing protocol and develop mean-field boundary conditions to attenuate finitesize effects and defects.We not only recover all phases of the Shastry-Sutherland Ising model-including the well-known fractional magnetization plateau in a longitudinal field-but also predict the spin behavior at the critical points with significant ground-state degeneracy and in the presence of defects.The results lead us to establish the connection to the diffuse neutron scattering experiments by calculation of the static structure factors.

arXiv:2003.01019•PRX Quantum•Dec 14, 2020•66 citations
We propose a two-qubit experiment for validating tunable antiferromagnetic XX interactions in quantum annealing. Such interactions allow the time-dependent Hamiltonian to be nonstoquastic, and the instantaneous ground state can have negative amplitudes in the computational basis. Our construction relies on how the degeneracy of the Ising Hamiltonian's ground states is broken away from the end point of the anneal: above a certain value of the antiferromagnetic XX interaction strength, the perturbative ground state at the end of the anneal changes from a symmetric to an antisymmetric state. This change is associated with a suppression of one of the Ising ground states, which can then be detected using solely computational basis measurements. We show that a semiclassical approximation of the annealing protocol fails to reproduce this feature, making it a candidate ``quantum signature'' of the evolution.
We study the performance of quantum annealing for two sets of problems, namely, 2-satisfiability (2-SAT) problems represented by Ising-type Hamiltonians and nonstoquastic problems which are obtained by adding extra couplings to the 2-SAT problem Hamiltonians. In addition, we add to the transverse Ising-type Hamiltonian used for quantum annealing a third term, the trigger Hamiltonian with ferromagnetic or antiferromagnetic couplings, which vanishes at the beginning and end of the annealing process. We also analyze some problem instances using the energy spectrum, average energy or overlap of the state during the evolution with the instantaneous low-lying eigenstates of the Hamiltonian, and identify some nonadiabatic mechanisms which can enhance the performance of quantum annealing.
Quantum dynamics of two XXXXXX interacting PT-symmetric non-Hermitian qubits: enhancement of quantum annealing
Quantum information platforms enable analog quantum simulations, such as quantum annealing, offering a promising route to solving complex combinatorial optimization problems. Here, we propose a quantum information architecture based on networks of interacting parity-time (PT)-symmetric non-Hermitian qubits. While the dynamics of individual PT-symmetric qubits have been experimentally demonstrated across multiple platforms including NV centers, superconducting circuits, and trapped-ion systems yet coherent dynamics in interacting systems remain largely unexplored. To address this issue we theoretically investigate stationary and time-dependent Hamiltonians relevant to quantum annealing using a minimal model of two interacting XX-coupled PT-symmetric non-Hermitian qubits. We analyze both symmetry-preserving and symmetry-broken regimes and demonstrate that adding even tiny PT-symmetric non-Hermitian terms in the qubits Hamiltonian allows to greatly enhance the probability of reaching the ground state after annealing.
Quantum annealing (QA) is a generic method for solving optimization problems using fictitious quantum fluctuation. The current device performing QA involves controlling the transverse field; it is classically simulatable by using the standard technique for mapping the quantum spin systems to the classical ones. In this sense, the current system for QA is not powerful despite utilizing quantum fluctuation. Hence, we developed a system with a time-dependent Hamiltonian consisting of a combination of the formulated Ising model and the "driver" Hamiltonian with only quantum fluctuation. In the previous study, for a fully connected spin model, quantum fluctuation can be addressed in a relatively simple way. We proved that the fully connected antiferromagnetic interaction can be transformed into a fluctuating transverse field and is thus classically simulatable at sufficiently low temperatures. Using the fluctuating transverse field, we established several ways to simulate part of the nonstoquastic Hamiltonian on classical computers. We formulated a message-passing algorithm in the present study. This algorithm is capable of assessing the performance of QA with part of the nonstoquastic Hamiltonian having a large number of spins. In other words, we developed a different approach for simulating the nonstoquastic Hamiltonian without using the quantum Monte Carlo technique. Our results were validated by comparison to the results obtained by the replica method.
Nonstoquastic Hamiltonians are hard to simulate due to the sign problem in quantum Monte Carlo simulation. It is, however, unclear whether nonstoquasticity can lead to advantage in quantum annealing. Here we show that YYYYYY interactions between the qubits make the adiabatic path during quantum annealing, and therefore the performance, dependent on spin-reversal transformations. With the right choice of spin-reversal transformation, a nonstoquastic Hamiltonian with YYYYYY interaction can outperform stoquastic Hamiltonians with similar parameters. We introduce an optimization protocol to determine the optimal transformation and discuss the effect of suboptimality.
We study a quantum annealer where bosons mediate the Ising-type interactions between qubits. We compare the efficiency of ground state preparation for direct and mediated couplings, for which Ising and spin-boson Hamiltonian are employed respectively. This comparison is done numerically for a small frustrated antiferromagnet, with a careful choice of the optimal adiabatic passage that reveals the features of the boson-mediated interactions. Those features can be explained by taking into account what we called excited solutions: states with the same spin correlations as the ground-state but with a larger bosonic occupancy. For similar frequencies of the bosons and qubits, the performance of quantum annealing depends on how excited solutions interchange population with local spin errors. We report an enhancement of quantum annealing thanks to this interchange under certain circumstances.
A core concept in condensed matter physics is geometric frustration that leads to emergent spin phases in magnetic materials.These distinct phases, which depart from the conventional ferromagnet or the antiferromagnet, require unique computational techniques to decipher.In this study, we use the canonical Ising Shastry-Sutherland lattice to demonstrate new techniques for solving frustrated Hamiltonians using a quantum annealer of programmable superconducting qubits.This Hamiltonian can be tuned to produce a variety of intriguing ground states ranging from short-and long-range orders and fractional order parameters.We show that a large-scale finite-field quantum annealing experiment is possible on 468 logical spins of this model embedded into the quantum hardware.We determine microscopic spin configurations using an iterative quantum annealing protocol and develop mean-field boundary conditions to attenuate finitesize effects and defects.We not only recover all phases of the Shastry-Sutherland Ising model-including the well-known fractional magnetization plateau in a longitudinal field-but also predict the spin behavior at the critical points with significant ground-state degeneracy and in the presence of defects.The results lead us to establish the connection to the diffuse neutron scattering experiments by calculation of the static structure factors.