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:2011.03831 · Physica Scripta

Stoquastic simulations of non-stoquastic superconducting flux circuits

Harel Kol-Namer, Tom Halverson, Lalit Gupta, Moshe Goldstein, Itay Hen

Published Aug 4, 2026• 9 citations
arXivHTMLPDF

Abstract

Abstract There is a tremendous interest in fabricating superconducting flux circuits that are non-stoquastic-i.e., have positive off-diagonal matrix elements-in their qubit representation, as these circuits are thought to evade sign-problem-free Quantum Monte Carlo (QMC) approaches and could play a key role in the demonstration of speedups in quantum annealing protocols. We show, however, that for a broad class of such flux circuits, with a positive quadratic charge sector and a flux-dependent potential, direct simulation of the underlying continuous-variable circuit Hamiltonian yields a sign-problem-free QMC representation. Our approach not only obviates the reduction of flux circuits to their qubit representation, but also produces results that are more directly tied to the experimental degrees of freedom. We discuss the implications of our work, arguing that apparent non-stoquasticity in the effective qubit description does not necessarily imply non-stoquasticity, or a QMC sign problem, at the circuit level. These findings call for a careful reassessment of attempts to engineer non-stoquasticity in superconducting flux-based quantum annealers in pursuit of universality.

DOI
10.1088/1402-4896/ae94f8

Related papers

Demonstration of a Nonstoquastic Hamiltonian in Coupled Superconducting Flux Qubits

Isil Ozfidan, C. Deng, Anatoly Yu. Smirnov +45 more

Demonstration of a $n\phantom{\rule{0}{0ex}}o\phantom{\rule{0}{0ex}}n\phantom{\rule{0}{0ex}}s\phantom{\rule{0}{0ex}}t\phantom{\rule{0}{0ex}}o\phantom{\rule{0}{0ex}}q\phantom{\rule{0}{0ex}}u\phantom{\rule{0}{0ex}}a\phantom{\rule{0}{0ex}}s\phantom{\rule{0}{0ex}}t\phantom{\rule{0}{0ex}}i\phantom{\rule{0}{0ex}}c$ Hamiltonian---one for which there exists no local basis in which all off-diagonal elements are nonpositive---is an important step toward the development of quantum annealers that are more computationally powerful, or even universal. (This condition is tied to the ``sign problem'' in quantum Monte Carlo techniques.) This work presents the implementation of such a Hamiltonian by coupling two flux qubits both inductively and capacitively. The signature of nonstoquastic behavior is observed through destructive interference in quantum coherent oscillations. This result would seem to bear strong implications for scalable quantum computing.

arXiv:1903.06139•Physical Review Applied•Mar 16, 2020•72 citations

Stoquasticity in circuit QED

Alessandro Ciani, Barbara M. Terhal

We analyze whether circuit QED Hamiltonians are stoquastic, focusing on systems of coupled flux qubits. We show that scalable sign-problem-free path integral Monte Carlo simulations can typically be performed for such systems. Despite this, we corroborate the recent finding [I. Ozfidan et al., Phys. Rev. Appl. 13, 034037 (2020)] that an effective, nonstoquastic qubit Hamiltonian can emerge in a system of capacitively coupled flux qubits. We find that if the capacitive coupling is sufficiently small, this nonstoquasticity of the effective qubit Hamiltonian can be avoided if we perform a canonical transformation prior to projecting onto an effective qubit Hamiltonian. Our results shed light on the power of circuit QED Hamiltonians for the use of quantum adiabatic computation and the subtlety of finding a representation which cures the sign problem in these systems.

arXiv:2011.01109•Physical Review A•Apr 1, 2021•11 citations

Non-stoquastic Hamiltonians in quantum annealing via geometric phases

Walter Vinci, Daniel A. Lidar

Abstract We argue that a complete description of quantum annealing implemented with continuous variables must take into account the non-adiabatic Aharonov-Anandan geometric phase that arises when the system Hamiltonian changes during the anneal. We show that this geometric effect leads to the appearance of non-stoquasticity in the effective quantum Ising Hamiltonians that are typically used to describe quantum annealing with flux qubits. We explicitly demonstrate the effect of this geometric non-stoquasticity when quantum annealing is performed with a system of one and two coupled flux qubits. The realization of non-stoquastic Hamiltonians has important implications from a computational complexity perspective, since it is believed that in many cases quantum annealing with stoquastic Hamiltonians can be efficiently simulated via classical algorithms such as Quantum Monte Carlo. It is well known that the direct implementation of non-stoquastic Hamiltonians with flux qubits is particularly challenging. Our results suggest an alternative path for the implementation of non-stoquasticity via geometric phases that can be exploited for computational purposes.

arXiv:1701.07494•npj Quantum Information•Sep 5, 2017•54 citations

Determining quantum Monte Carlo simulability with geometric phases

Itay Hen

Although stoquastic Hamiltonians are known to be simulable via sign-problem-free quantum Monte Carlo (QMC) techniques, the nonstoquasticity of a Hamiltonian does not necessarily imply the existence of a QMC sign problem.We give a sufficient and necessary condition for the QMC-simulability of Hamiltonians in a given basis: We prove that a QMC simulation will be sign-problem-free if and only if all the overall total phases along the chordless cycles of the weighted graph whose adjacency matrix is the Hamiltonian are zero (modulo 2π ).We use our findings to provide a construction for nonstoquastic, yet sign-problem-free and hence QMC-simulable, quantum many-body models.We also demonstrate why the simulation of truly sign-problematic models using the QMC weights of the stoquasticized Hamiltonian is generally suboptimal.We offer a superior alternative.

arXiv:2012.02022•Physical Review Research•Apr 29, 2021•23 citations

Superconducting quantum circuit of NOR in quantum annealing

Daisuke Saida, Mutsuo Hidaka, Kouhei Miyake +2 more

The applicability of quantum annealing to various problems can be improved by expressing the Hamiltonian using a circuit satisfiability problem. We investigate the detailed characteristics of the NOR/NAND functions of a superconducting quantum circuit, which are the basic building blocks to implementing various types of problem Hamiltonians. The circuit is composed of superconducting flux qubits with all-to-all connectivity, where direct magnetic couplers are utilized instead of the variable couplers in the conventional superconducting quantum circuit. This configuration provides efficient scalability because the problem Hamiltonian is implemented using fewer qubits. We present an experiment with a complete logic operation of NOR/NAND, in which the circuit produces results with a high probability of success for arbitrary combinations of inputs. The features of the quantum circuit agree qualitatively with the theory, especially the mechanism for an operation under external flux modulation. Moreover, by calibrating the bias conditions to compensate for the offset flux from the surrounding circuit, the quantum circuit quantitatively agrees with the theory. To achieve true quantum annealing, we discuss the effects of the reduction in electric noise in quantum annealing.

Scientific Reports•Sep 23, 2022•7 citations

Real-time simulation of flux qubits used for quantum annealing

Madita Willsch, Dennis Willsch, Fengping Jin +2 more

The real-time flux dynamics of up to three superconducting quantum interference devices (SQUIDs) are studied by numerically solving the time-dependent Schr\"odinger equation. The numerical results are used to scrutinize the mapping of the flux degrees of freedom onto two-level systems (the qubits) as well as the performance of the intermediate SQUID as a tunable coupling element. It is shown that the qubit representation yields a good description of the flux dynamics during quantum annealing and the presence of the tunable coupling element does not have negative effects on the overall performance. Additionally, data obtained from a simulation of the dynamics of two-level systems during quantum annealing are compared to experimental data produced by the D-Wave 2000Q quantum annealer. The effects of finite temperature are incorporated in the simulation by coupling the qubit system to a bath of two-level systems. It is shown that an environment modeled as noninteracting two-level systems coupled to the qubits can produce data which matches the experimental data much better than the simulation data of the qubits without coupling to an environment and better than data obtained from a simulation of an environment modeled as interacting two-level systems coupling to the qubits.

arXiv:1906.07024•Physical Review A•Jan 17, 2020•11 citations
Abstract There is a tremendous interest in fabricating superconducting flux circuits that are non-stoquastic-i.e., have positive off-diagonal matrix elements-in their qubit representation, as these circuits are thought to evade sign-problem-free Quantum Monte Carlo (QMC) approaches and could play a key role in the demonstration of speedups in quantum annealing protocols. We show, however, that for a broad class of such flux circuits, with a positive quadratic charge sector and a flux-dependent potential, direct simulation of the underlying continuous-variable circuit Hamiltonian yields a sign-problem-free QMC representation. Our approach not only obviates the reduction of flux circuits to their qubit representation, but also produces results that are more directly tied to the experimental degrees of freedom. We discuss the implications of our work, arguing that apparent non-stoquasticity in the effective qubit description does not necessarily imply non-stoquasticity, or a QMC sign problem, at the circuit level. These findings call for a careful reassessment of attempts to engineer non-stoquasticity in superconducting flux-based quantum annealers in pursuit of universality.
Demonstration of a $n\phantom{\rule{0}{0ex}}o\phantom{\rule{0}{0ex}}n\phantom{\rule{0}{0ex}}s\phantom{\rule{0}{0ex}}t\phantom{\rule{0}{0ex}}o\phantom{\rule{0}{0ex}}q\phantom{\rule{0}{0ex}}u\phantom{\rule{0}{0ex}}a\phantom{\rule{0}{0ex}}s\phantom{\rule{0}{0ex}}t\phantom{\rule{0}{0ex}}i\phantom{\rule{0}{0ex}}c$ Hamiltonian---one for which there exists no local basis in which all off-diagonal elements are nonpositive---is an important step toward the development of quantum annealers that are more computationally powerful, or even universal. (This condition is tied to the ``sign problem'' in quantum Monte Carlo techniques.) This work presents the implementation of such a Hamiltonian by coupling two flux qubits both inductively and capacitively. The signature of nonstoquastic behavior is observed through destructive interference in quantum coherent oscillations. This result would seem to bear strong implications for scalable quantum computing.
We analyze whether circuit QED Hamiltonians are stoquastic, focusing on systems of coupled flux qubits. We show that scalable sign-problem-free path integral Monte Carlo simulations can typically be performed for such systems. Despite this, we corroborate the recent finding [I. Ozfidan et al., Phys. Rev. Appl. 13, 034037 (2020)] that an effective, nonstoquastic qubit Hamiltonian can emerge in a system of capacitively coupled flux qubits. We find that if the capacitive coupling is sufficiently small, this nonstoquasticity of the effective qubit Hamiltonian can be avoided if we perform a canonical transformation prior to projecting onto an effective qubit Hamiltonian. Our results shed light on the power of circuit QED Hamiltonians for the use of quantum adiabatic computation and the subtlety of finding a representation which cures the sign problem in these systems.
Abstract We argue that a complete description of quantum annealing implemented with continuous variables must take into account the non-adiabatic Aharonov-Anandan geometric phase that arises when the system Hamiltonian changes during the anneal. We show that this geometric effect leads to the appearance of non-stoquasticity in the effective quantum Ising Hamiltonians that are typically used to describe quantum annealing with flux qubits. We explicitly demonstrate the effect of this geometric non-stoquasticity when quantum annealing is performed with a system of one and two coupled flux qubits. The realization of non-stoquastic Hamiltonians has important implications from a computational complexity perspective, since it is believed that in many cases quantum annealing with stoquastic Hamiltonians can be efficiently simulated via classical algorithms such as Quantum Monte Carlo. It is well known that the direct implementation of non-stoquastic Hamiltonians with flux qubits is particularly challenging. Our results suggest an alternative path for the implementation of non-stoquasticity via geometric phases that can be exploited for computational purposes.
Although stoquastic Hamiltonians are known to be simulable via sign-problem-free quantum Monte Carlo (QMC) techniques, the nonstoquasticity of a Hamiltonian does not necessarily imply the existence of a QMC sign problem.We give a sufficient and necessary condition for the QMC-simulability of Hamiltonians in a given basis: We prove that a QMC simulation will be sign-problem-free if and only if all the overall total phases along the chordless cycles of the weighted graph whose adjacency matrix is the Hamiltonian are zero (modulo 2π ).We use our findings to provide a construction for nonstoquastic, yet sign-problem-free and hence QMC-simulable, quantum many-body models.We also demonstrate why the simulation of truly sign-problematic models using the QMC weights of the stoquasticized Hamiltonian is generally suboptimal.We offer a superior alternative.
The applicability of quantum annealing to various problems can be improved by expressing the Hamiltonian using a circuit satisfiability problem. We investigate the detailed characteristics of the NOR/NAND functions of a superconducting quantum circuit, which are the basic building blocks to implementing various types of problem Hamiltonians. The circuit is composed of superconducting flux qubits with all-to-all connectivity, where direct magnetic couplers are utilized instead of the variable couplers in the conventional superconducting quantum circuit. This configuration provides efficient scalability because the problem Hamiltonian is implemented using fewer qubits. We present an experiment with a complete logic operation of NOR/NAND, in which the circuit produces results with a high probability of success for arbitrary combinations of inputs. The features of the quantum circuit agree qualitatively with the theory, especially the mechanism for an operation under external flux modulation. Moreover, by calibrating the bias conditions to compensate for the offset flux from the surrounding circuit, the quantum circuit quantitatively agrees with the theory. To achieve true quantum annealing, we discuss the effects of the reduction in electric noise in quantum annealing.
The real-time flux dynamics of up to three superconducting quantum interference devices (SQUIDs) are studied by numerically solving the time-dependent Schr\"odinger equation. The numerical results are used to scrutinize the mapping of the flux degrees of freedom onto two-level systems (the qubits) as well as the performance of the intermediate SQUID as a tunable coupling element. It is shown that the qubit representation yields a good description of the flux dynamics during quantum annealing and the presence of the tunable coupling element does not have negative effects on the overall performance. Additionally, data obtained from a simulation of the dynamics of two-level systems during quantum annealing are compared to experimental data produced by the D-Wave 2000Q quantum annealer. The effects of finite temperature are incorporated in the simulation by coupling the qubit system to a bath of two-level systems. It is shown that an environment modeled as noninteracting two-level systems coupled to the qubits can produce data which matches the experimental data much better than the simulation data of the qubits without coupling to an environment and better than data obtained from a simulation of an environment modeled as interacting two-level systems coupling to the qubits.