A fidelity metric for quantum annealing benchmarked by extreme scaling quantum Monte-Carlo simulations
Gabriel Gouraud, Miha Srdinšek, Xavier Waintal · 2026
Read A fidelity metric for quantum annealing benchmarked by extreme scaling quantum Monte-Carlo simulations by Gabriel Gouraud, Miha Srdinšek, Xavier Waintal (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-26233.txt.
Introduction
Gabriel Gouraud, Miha Srdinšek, and Xavier Waintal propose grading a quantum annealer on its process, not just its answers. Annealers inch a system toward the ground state of a hard problem. Scorekeeping usually counts solved problems against classical rivals, a brittle yardstick. Their metric mirrors the fidelity-per-gate of circuit machines. It is a single accuracy number for the annealer's equation of state: how faithfully the device follows its intended physics.
Simulated annealing calculations set the benchmark values. One variational Monte Carlo variant reaches accuracies where annealer and thermal twin become indistinguishable. It scales to a hundred million atoms on one processor. A Green function Monte Carlo variant runs tighter still, on a hundred thousand atoms. Both outrun today's Rydberg atom annealing platforms in precision and size by wide margins. Future hardware must beat those classical marks to claim a working quantum process.
Catalog record
| CREATOR | Gabriel Gouraud, Miha Srdinšek, Xavier Waintal |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 78 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.26233
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A fidelity metric for quantum annealing benchmarked by extreme scaling quantum Monte-Carlo simulations Gabriel Gouraud, Miha Srdinšek, Xavier Waintal Abstract Quantum annealers are supposed to follow adiabatically the ground state of a system as its Hamiltonian slowly interpolates between a trivial phase and a non-trivial one; the non-trivial ground state being the solution to an optimization problem. Overwhelmingly, their performances are measured in terms of how well or fast the optimization problem is solved. While pragmatic, this approach is inherently brittle as it strongly depends on the problem considered and the classical algorithm used as the reference benchmark. Here, we propose a quantity that not only measures the end result but also the quality of the actual quantum annealing process itself. Our metric is the quantum annealing counterpart of the fidelity-per gate of gate-based quantum computers. It takes the form of an accuracy ϵ \epsilon for the equation of state of the annealer. We calculate benchmark values of ϵ \epsilon using two variants of the simulated quantum annealing technique for Rydberg atoms systems. Our first approach uses variational quantum Monte-Carlo with an ansatz inspired by thermal annealing. It suggests that within ϵ ∼ 10 − 2 − 10 − 3 \epsilon\sim 10^{-2}-10^{-3} , a quantum annealer is indistinguishable from its thermal classical counterpart. Critically, we could reach this precision up to 100,000,000 100,000,000 atoms on a single CPU. Our second approach (based on Green function quantum Monte-Carlo) reaches accuracies around ϵ ∼ 10 − 4 \epsilon\sim 10^{-4} and we have run it up to 100,000 100,000 atoms. These results outperform current Rydberg atom quantum annealing experimental platforms in both precision and size by orders of magnitude and put severe constraints for future hardware. I Introduction Among the many possible applications that have been proposed for quantum computing, discrete optimization problems would appear to be a natural case. Indeed, even though the internal state of an N -qubits quantum computers lives in an exponentially large Hilbert space of 2^{N} dimensions, at the end of the calculation one only gets a very small amount of information, merely N classical bits. It is therefore imperative that these N classical bits be highly significant. Discrete optimization problems fit that particular bill: finding the most likely time for, say, the next financial crash, may lead to important economies and is therefore definitely worth the effort. These problems are general, with applications spanning a vast range of contexts, from optimizing railway networks and designing school schedules to minimizing portfolio risk and navigating traffic. For the purpose of this article, we suppose that the optimization problem has been cast in the form of a Quadratic unconstrained binary optimization (QUBO) problem Kochenberger et al. 2014 : given N bits n_{1}\dots n_{N} and a symmetric matrix J_{ij} , one seeks the sequence of bits that minimize the functional F(\mathbf{n})=\sum_{ij}n_{i}J_{ij}n_{j}=2\sum_{i<j}n_{i}J_{ij}n_{j}+\sum_{i}J_{ii}n_{i}, (1) where the second form stems from n_{i}^{2}=n_{i} . QUBO encompasses a wide class of optimization, including the NP-hard problems such as the traveling salesman or satisfiability SAT problems. J_{ij}<0 favors sequences which satisfy ( n_{i} AND n_{j} ) while using J_{ij}>0 with additional diagonal terms J_{ii}=J_{jj}=-J_{ij} favors sequences which satisfy ( n_{i} XOR n_{j} ). By combining different terms, possibly with the use of ancilla bits, one can express all kinds of constraints that need to be satisfied by the sequence of bits. The idea of quantum annealing Kadowaki and Nishimori 1998 ; Morita and Nishimori 2008 ; Ohzeki and Nishimori 2010 is to initialize the system in a regime where its Hamiltonian is trivial and its known ground state can be prepared efficiently. Then, the Hamiltonian is slowly changed into another one whose ground state we are interested in. If the evolution is adiabatic, the system should remain in its ground state and thereby prepares the desired target state. In the present context, the trivial Hamiltonian corresponds to a Zeeman magnetic field along the x -direction \hat{H}_{\text{x}}=\sum_{i}\sigma_{i}^{\text{x}}. (2) Here \sigma_{i}^{\text{x}} , \sigma_{i}^{\text{y}} and \sigma_{i}^{\text{z}} are the Pauli matrices applied on qubit i . The Hamiltonian of interest is \hat{H}_{\text{z}}=\sum_{ij}J_{ij}\hat{n}_{i}\hat{n}_{j}=\sum_{\textbf{n}}\ F(\mathbf{n})|\mathbf{n}\rangle\langle\mathbf{n}| (3) with the occupation operator defined as \hat{n}_{i}=(1+\sigma_{i}^{\text{z}})/2 . The total annealing Hamiltonian is a transverse field Ising model and reads \hat{H}=\hat{H}_{\text{z}}-h_{\text{x}}\hat{H}_{\text{x}}. (4) The quantum annealing protocol consists of (i) setting a high value of h_{\text{x}} ; (ii) preparing the system in state |++\dots+\rangle with |+\rangle=[|0\rangle+|1\rangle]/\sqrt{2} ; (iii) slowly reduce h_{\text{x}} towards h_{\text{x}}=0 ; (iv) measure the qubits to obtain a configuration \mathbf{n}=(n_{1}\dots n_{N}) that should be the solution of the QUBO problem. Quantum annealing (QA) has been studied for the whole scope of applications that can be formalized as QUBO problems. The seemingly limitless list of examples includes many logistics problems Phillipson 2025 (i.e., network design, scheduling, and routing), air traffic management Stollenwerk et al. 2021 , financial portfolio optimization Venturelli and Kondratyev 2019 , generative AI Benedetti et al. 2017 and the prediction of financial crashes Orús et al. 2019 ; see Refs. Yarkoni et al. 2022 ; Smith-Miles et al. 2025 for recent reviews. With such a putative impact, it is no wonder that quantum annealing has raised such a considerable interest. Hardware-wise, the two principal platforms are based on superconducting circuits King et al. 2018 ; King et al. 2021 ; King et al. 2022 and Rydberg atoms Scholl et al. 2021 ; Ebadi et al. 2021 ; Ebadi et al. 2022 ; Scotti et al. 2024 on which we focus in the present article. The question at the center of all these works is, of course, what advantage will QA bring to solve these problems. In the leading quantum computing approach, gate-based quantum computing, the central metric that determines what the hardware can and cannot do is the so-called gate-fidelity. Getting another “9” in the fidelity (e.g., from 99% to 99.9%) takes years of drastic efforts with little guarantees of success. The entire program of “fault tolerant quantum computing” followed by the leading quantum companies has the unique goal of increasing this number through the implementation of quantum error correction. It may therefore come as a surprise that the question of the fidelity seems to have evaded completely the conversation in QA. Most works take a very pragmatic perspective: let’s just try and see if QA actually solves the problem more efficiently than its classical counterparts. However, this capability has not yet been demonstrated, and important theoretical objections remain, including exponential slowdowns on hard instances due to Landau-Zener transitions. We therefore argue that directly measuring the extent to which quantum annealing performs its intended task is a crucial step forward. In this work, we propose to use the accuracy of the QA equation of state E(h_{\text{x}})\equiv\langle\hat{H}\rangle during the annealing. If decoherence, finite-temperature effects, or finite annealing times prevent an accurate reconstruction of the equation of state, these errors are unlikely to compensate and restore the accuracy of the final result. On the other hand, the accuracy of the reconstructed equation of state provides a direct diagnostic of the dominant mechanisms responsible for deviations from ideal adiabatic evolution. As a benchmark for our proposed metric, we perform two kinds of classical calculations. The first is a variational Monte-Carlo (VMC) calculation with an ansatz that bears strong similarities with thermal annealing. This somewhat twisted approach