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:2610.13845

Enhanced analogue quantum computation with a logically-encoded XX gadget

Robert J. Banks, Natasha Feinstein, Roopayan Ghosh, Sebastian Schulz, Kristel Michielsen, Sougato Bose, P. A. Warburton

quant-phSubmitted Oct 9, 2026• Announced Oct 12, 2026• 1 citation
arXivHTMLPDF

Abstract

The introduction of two-body XX interactions has been shown to improve the performance of quantum annealing in solving certain combinatorial optimisation problems and would enable the simulation of a broader class of many-body Hamiltonians. Due to experimental constraints, such interactions are typically not natively available on analogue quantum devices. To overcome this limitation we introduce the truss gadget. This is an exact construction that generates two-body XX interactions using only one-body X and Z fields and two-body ZZ interactions which are readily accessible on, for instance, superconducting quantum annealers. We experimentally validate the construction by reproducing the dynamics of a target XX Hamiltonian on a trapped-ion quantum processor. We then apply the gadget to an illustrative set of instances of the weighted maximum-independent-set problem on a superconducting quantum annealer. We empirically determine an approximate thousand-fold improvement in the probability of finding a state close to the ground state for these instances, over implementation without an XX interaction.

AI Summary

Can existing transverse-field Ising hardware realize the correlated spin flips used as quantum-annealing catalysts? This paper introduces the “truss gadget,” encoding logical spins as adjacent physical-spin parities, $\tilde Z_i=Z_iZ_{i+1}$. Flipping a shared physical spin implements logical $XX$. An open chain of $n$ physical qubits realizes $n-1$ logical qubits with nearest-neighbour $XX$ and $ZZ$ interactions, longitudinal fields, and endpoint transverse fields. The transverse interaction is exact rather than perturbatively generated, avoiding an accuracy–coupling-strength trade-off. A five-physical-qubit trapped-ion experiment digitally implements a closed-loop version and compares its decoded dynamics with exact evolution and a direct $XX$ implementation. The time-averaged total-variation distance from exact computational-basis probabilities is approximately $0.095$, versus $0.04$ for noiseless Trotter evolution. A second experiment uses a D-Wave annealer for a seven-vertex $K_{2,5}$ weighted maximum-independent-set instance. At hardness parameter $\delta w=0.4$, the probability of sampling within Hamming distance two of the optimum rises from $7.8\times10^{-5}$ to $0.16$. Measurements span 64 embeddings with $10^4$ samples each; ideal state-vector simulations support the observed enhancement. The demonstrations are small-scale, and logical $XX$ edges are restricted to non-intersecting chains; internal logical single-spin $X$ terms are unavailable in longer chains. Homogeneous driving produces only stoquastic logical interactions. General longitudinal connectivity requires physical three- or four-body terms. For the annealing example, auxiliary-variable reduction and minor embedding increase the implementation to 20–27 physical qubits and require approximately eighteenfold energy rescaling. The reported thousandfold enhancement primarily concerns basin probability, rather than exact ground-state probability.

Little sign of AI-generated textOverclaimsMissing comparison

Error found: The truss Hamiltonian realizes the advertised logical XX interaction in a selected global spin-flip sector, so the claim that open-system effects cannot cause relevant leakage is not justified. The classical auxiliary-spin reduction used on the superconducting annealer does not preserve the full transverse-field dynamics, leaving exact equivalence to the original XX-catalysed Hamiltonian unestablished. The encoded-Hamiltonian appendix incorrectly prints h_B=8−2δ/5 instead of 8+2δw/5 and gives inconsistent intermediate arithmetic for the MWIS fields.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
17 pages, 7 figures

Related papers

Gadgets for simulating a non-native $XX$ interaction in quantum annealing

Banks, Robert J., Natasha Feinstein, Roopayan Ghosh +2 more

In certain scenarios, quantum annealing can be made more efficient by additional $XX$ interactions. It has been shown that the additional interactions can reduce the scaling of perturbative crossings. In traditional annealing devices these couplings do not exist natively. In this work, we develop two gadgets to achieve this: a three-body gadget that requires a strong $ZZZ$ interaction; and a one-hot gadget that uses only local $X$ drives and two-body $ZZ$ interactions. The gadgets partition the Hilbert space to effectively generate a limited number of $XX$ interactions in the low-energy subspace. We numerically verify that the one-hot gadget can mitigate a perturbative crossing on a toy problem. These gadgets establish new pathways for implementing and exploiting $XX$ interactions, enabling faster and more robust quantum annealing.

arXiv:2503.16663•Mar 20, 2025•6 citations

Hamiltonian gadgets with reduced resource requirements

Yudong Cao, Ryan Babbush, Jacob Biamonte +1 more

Application of the adiabatic model of quantum computation requires efficient encoding of the solution to computational problems into the lowest eigenstate of a Hamiltonian that supports universal adiabatic quantum computation. Experimental systems are typically limited to restricted forms of two-body interactions. Therefore, universal adiabatic quantum computation requires a method for approximating quantum many-body Hamiltonians up to arbitrary spectral error using at most two-body interactions. Hamiltonian gadgets, introduced around a decade ago, offer the only current means to address this requirement. Although the applications of Hamiltonian gadgets have steadily grown since their introduction, little progress has been made in overcoming the limitations of the gadgets themselves. In this experimentally motivated theoretical study, we introduce several gadgets which require significantly more realistic control parameters than similar gadgets in the literature. We employ analytical techniques which result in a reduction of the resource scaling as a function of spectral error for the commonly used subdivision, three- to two-body and $k$-body gadgets. Accordingly, our improvements reduce the resource requirements of all proofs and experimental proposals making use of these common gadgets. Next, we numerically optimize these gadgets to illustrate the tightness of our analytical bounds. Finally, we introduce a gadget that simulates a $YY$ interaction term using Hamiltonians containing only ${X,Z,XX,ZZ}$ terms. Apart from possible implications in a theoretical context, this work could also be useful for a first experimental implementation of these key building blocks by requiring less control precision without introducing extra ancillary qubits.

arXiv:1311.2555•Physical Review A•Jan 12, 2015•44 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

The pitfalls of planar spin-glass benchmarks: raising the bar for quantum annealers (again)

Salvatore Mandrà, Helmut G. Katzgraber, Creighton Thomas

Abstract In an effort to overcome the limitations of random spin-glass benchmarks for quantum annealers, focus has shifted to carefully crafted gadget-based problems whose logical structure typically has a planar topology. Recent experiments on these gadget problems using a commercially available quantum annealer have demonstrated an impressive performance over a selection of commonly used classical optimisation heuristics. Here, we show that efficient classical optimisation techniques, such as minimum-weight-perfect matching, can solve these gadget problems exactly and in polynomial time. We present approaches on how to mitigate this shortcoming of commonly used benchmark problems based on planar logical topologies.

arXiv:1703.00622•Quantum Science and Technology•Jul 21, 2017•35 citations

Hybrid digital-analog protocols for simulating quantum multi-body interactions

Or Katz, Alexander Schuckert, Tianyi Wang +3 more

While quantum simulators promise to explore quantum many-body physics beyond classical computation, their capabilities are limited by the available native interactions in the hardware. On many platforms, accessible Hamiltonians are largely restricted to one- and two-body interactions, limiting access to multi-body Hamiltonians and to systems governed by simultaneous, non-commuting interaction terms that are central to condensed matter, quantum chemistry, and high-energy physics. We introduce and experimentally demonstrate a hybrid digital-analog protocol that overcomes these limitations by embedding analog evolution between shallow entangling-gate layers. This method produces effective Hamiltonians with simultaneous non-commuting three- and four-body interactions that are generated non-perturbatively and without Trotter error -- capabilities not practically attainable on near-term hardware using purely digital or purely analog schemes. We implement our scheme on a trapped-ion quantum processor and use it to realize a topological spin chain exhibiting prethermal strong zero modes persisting at high temperature, as well as models featuring three- and four-body interactions. Our hardware-agnostic and scalable method opens new routes to realizing complex many-body physics across quantum platforms.

quant-pharXiv:2512.21385•Dec 26, 2025•12 citations

Tunable three-body interactions between superconducting flux qubits for quantum annealing

Denis Melanson

The field of quantum information has been a fast growing field of research in the last few decades. The reason for this development is the potentially immense power of quantum computers, capable of solving hard problems in a fraction of the time it would take a classical computer. Quantum annealers are a type of quantum computer that seek to solve computational problems by finding the ground state of a quantum system. This type of quantum computer has been implemented on a large scale using superconducting flux quantum bits, but the computational power is limited. One potential improvement to help in this context is the implementation of multi-body interactions between quantum bits. Many-body interactions would be useful in allowing quantum annealers to solve more complex problems that are relevant in various areas of quantum information and science and implementing quantum error correction. \n \nWe present a superconducting device that implements a strong and tunable in sign and magnitude three-body interaction between superconducting flux quantum bits. The circuit design proposed has vanishing two-body interactions and robustness against noise and parameter variations. This circuit behaves as an ideal computational basis ZZZ coupler in a simulated three-qubit quantum annealing experiment. These properties are confirmed by calculations based on the Born-Oppenheimer approximation, a two-level spin model for the coupling circuit, and full numerical diagonalization. \n \nThe proposed circuit is based on already available technology and therefore could be readily implemented in the next generation of quantum annealing hardware. This work will be relevant for advanced quantum annealing protocols and future developments of high-order many-body interactions in quantum computers and simulators.

•Sep 3, 2019•0 citations
The introduction of two-body XX interactions has been shown to improve the performance of quantum annealing in solving certain combinatorial optimisation problems and would enable the simulation of a broader class of many-body Hamiltonians. Due to experimental constraints, such interactions are typically not natively available on analogue quantum devices. To overcome this limitation we introduce the truss gadget. This is an exact construction that generates two-body XX interactions using only one-body X and Z fields and two-body ZZ interactions which are readily accessible on, for instance, superconducting quantum annealers. We experimentally validate the construction by reproducing the dynamics of a target XX Hamiltonian on a trapped-ion quantum processor. We then apply the gadget to an illustrative set of instances of the weighted maximum-independent-set problem on a superconducting quantum annealer. We empirically determine an approximate thousand-fold improvement in the probability of finding a state close to the ground state for these instances, over implementation without an XX interaction.
Can existing transverse-field Ising hardware realize the correlated spin flips used as quantum-annealing catalysts? This paper introduces the “truss gadget,” encoding logical spins as adjacent physical-spin parities, Z~i=ZiZi+1\tilde Z_i=Z_iZ_{i+1}Z~i​=Zi​Zi+1​. Flipping a shared physical spin implements logical XXXXXX. An open chain of nnn physical qubits realizes n−1n-1n−1 logical qubits with nearest-neighbour XXXXXX and ZZZZZZ interactions, longitudinal fields, and endpoint transverse fields. The transverse interaction is exact rather than perturbatively generated, avoiding an accuracy–coupling-strength trade-off.
A five-physical-qubit trapped-ion experiment digitally implements a closed-loop version and compares its decoded dynamics with exact evolution and a direct XXXXXX implementation. The time-averaged total-variation distance from exact computational-basis probabilities is approximately 0.0950.0950.095, versus 0.040.040.04 for noiseless Trotter evolution. A second experiment uses a D-Wave annealer for a seven-vertex K2,5K_{2,5}K2,5​ weighted maximum-independent-set instance. At hardness parameter δw=0.4\delta w=0.4δw=0.4, the probability of sampling within Hamming distance two of the optimum rises from 7.8×10−57.8\times10^{-5}7.8×10−5 to 0.160.160.16. Measurements span 64 embeddings with 10410^4104 samples each; ideal state-vector simulations support the observed enhancement.
The demonstrations are small-scale, and logical XXXXXX edges are restricted to non-intersecting chains; internal logical single-spin XXX terms are unavailable in longer chains. Homogeneous driving produces only stoquastic logical interactions. General longitudinal connectivity requires physical three- or four-body terms. For the annealing example, auxiliary-variable reduction and minor embedding increase the implementation to 20–27 physical qubits and require approximately eighteenfold energy rescaling. The reported thousandfold enhancement primarily concerns basin probability, rather than exact ground-state probability.
Gadgets for simulating a non-native XXXXXX interaction in quantum annealing
In certain scenarios, quantum annealing can be made more efficient by additional XXXXXX interactions. It has been shown that the additional interactions can reduce the scaling of perturbative crossings. In traditional annealing devices these couplings do not exist natively. In this work, we develop two gadgets to achieve this: a three-body gadget that requires a strong ZZZZZZZZZ interaction; and a one-hot gadget that uses only local XXX drives and two-body ZZZZZZ interactions. The gadgets partition the Hilbert space to effectively generate a limited number of XXXXXX interactions in the low-energy subspace. We numerically verify that the one-hot gadget can mitigate a perturbative crossing on a toy problem. These gadgets establish new pathways for implementing and exploiting XXXXXX interactions, enabling faster and more robust quantum annealing.
Application of the adiabatic model of quantum computation requires efficient encoding of the solution to computational problems into the lowest eigenstate of a Hamiltonian that supports universal adiabatic quantum computation. Experimental systems are typically limited to restricted forms of two-body interactions. Therefore, universal adiabatic quantum computation requires a method for approximating quantum many-body Hamiltonians up to arbitrary spectral error using at most two-body interactions. Hamiltonian gadgets, introduced around a decade ago, offer the only current means to address this requirement. Although the applications of Hamiltonian gadgets have steadily grown since their introduction, little progress has been made in overcoming the limitations of the gadgets themselves. In this experimentally motivated theoretical study, we introduce several gadgets which require significantly more realistic control parameters than similar gadgets in the literature. We employ analytical techniques which result in a reduction of the resource scaling as a function of spectral error for the commonly used subdivision, three- to two-body and kkk-body gadgets. Accordingly, our improvements reduce the resource requirements of all proofs and experimental proposals making use of these common gadgets. Next, we numerically optimize these gadgets to illustrate the tightness of our analytical bounds. Finally, we introduce a gadget that simulates a YYYYYY interaction term using Hamiltonians containing only X,Z,XX,ZZ{X,Z,XX,ZZ}X,Z,XX,ZZ terms. Apart from possible implications in a theoretical context, this work could also be useful for a first experimental implementation of these key building blocks by requiring less control precision without introducing extra ancillary qubits.
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.
Abstract In an effort to overcome the limitations of random spin-glass benchmarks for quantum annealers, focus has shifted to carefully crafted gadget-based problems whose logical structure typically has a planar topology. Recent experiments on these gadget problems using a commercially available quantum annealer have demonstrated an impressive performance over a selection of commonly used classical optimisation heuristics. Here, we show that efficient classical optimisation techniques, such as minimum-weight-perfect matching, can solve these gadget problems exactly and in polynomial time. We present approaches on how to mitigate this shortcoming of commonly used benchmark problems based on planar logical topologies.
While quantum simulators promise to explore quantum many-body physics beyond classical computation, their capabilities are limited by the available native interactions in the hardware. On many platforms, accessible Hamiltonians are largely restricted to one- and two-body interactions, limiting access to multi-body Hamiltonians and to systems governed by simultaneous, non-commuting interaction terms that are central to condensed matter, quantum chemistry, and high-energy physics. We introduce and experimentally demonstrate a hybrid digital-analog protocol that overcomes these limitations by embedding analog evolution between shallow entangling-gate layers. This method produces effective Hamiltonians with simultaneous non-commuting three- and four-body interactions that are generated non-perturbatively and without Trotter error -- capabilities not practically attainable on near-term hardware using purely digital or purely analog schemes. We implement our scheme on a trapped-ion quantum processor and use it to realize a topological spin chain exhibiting prethermal strong zero modes persisting at high temperature, as well as models featuring three- and four-body interactions. Our hardware-agnostic and scalable method opens new routes to realizing complex many-body physics across quantum platforms.
The field of quantum information has been a fast growing field of research in the last few decades. The reason for this development is the potentially immense power of quantum computers, capable of solving hard problems in a fraction of the time it would take a classical computer. Quantum annealers are a type of quantum computer that seek to solve computational problems by finding the ground state of a quantum system. This type of quantum computer has been implemented on a large scale using superconducting flux quantum bits, but the computational power is limited. One potential improvement to help in this context is the implementation of multi-body interactions between quantum bits. Many-body interactions would be useful in allowing quantum annealers to solve more complex problems that are relevant in various areas of quantum information and science and implementing quantum error correction. \n \nWe present a superconducting device that implements a strong and tunable in sign and magnitude three-body interaction between superconducting flux quantum bits. The circuit design proposed has vanishing two-body interactions and robustness against noise and parameter variations. This circuit behaves as an ideal computational basis ZZZ coupler in a simulated three-qubit quantum annealing experiment. These properties are confirmed by calculations based on the Born-Oppenheimer approximation, a two-level spin model for the coupling circuit, and full numerical diagonalization. \n \nThe proposed circuit is based on already available technology and therefore could be readily implemented in the next generation of quantum annealing hardware. This work will be relevant for advanced quantum annealing protocols and future developments of high-order many-body interactions in quantum computers and simulators.