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