Solving quantum-inspired dynamics on quantum and classical annealers
Philipp Hanussek, Jakub Pawłowski, Zakaria Mzaouali, Bartłomiej Gardas · 2025
Read Solving quantum-inspired dynamics on quantum and classical annealers by Philipp Hanussek, Jakub Pawłowski, Zakaria Mzaouali, Bartłomiej Gardas (2025) 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-2509-03952.txt.
Introduction
A 2025 research paper by Philipp Hanussek and three co-authors compares quantum and classical computers on the same physics tasks. Real-time quantum dynamics is hard to simulate, and matching machines fairly across paradigms is harder still. Their suite converts dynamics into a shared format every solver can attempt.
A parallel-in-time scheme turns the time evolution of an n-qubit Hamiltonian, perhaps non-Hermitian, into quadratic binary problems. Eight dynamical models stress the suite, from single-qubit rotations to entangling gates and exotic generators. The shared scoreboard counts success probability and solving time. Two D-Wave annealer generations face leading standard solvers, including a GPU one. The newer annealer beats its predecessor, while the classical GPU solver keeps the shortest runtimes, reflecting mature heuristics. Large cases near one hundred thousand variables set a hard baseline for future hardware.
Catalog record
| CREATOR | Philipp Hanussek, Jakub Pawłowski, Zakaria Mzaouali, Bartłomiej Gardas |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 35 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-03952
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Solving quantum-inspired dynamics on quantum and classical annealers Philipp Hanussek, Jakub Pawłowski, Zakaria Mzaouali, Bartłomiej Gardas Abstract We propose a practical benchmarking suite inspired by physical dynamics to challenge both quantum and classical computers. Using a parallel in time encoding, we convert the real-time propagator of an n n -qubit, possibly non-Hermitian, Hamiltonian into a quadratic-unconstrained binary optimisation (QUBO) problem. The resulting QUBO instances are executed on D-Wave quantum annealers as well as using two classical solvers, Simulated Annealing and VeloxQ, a state-of-the-art classical heuristic solver. This enables a direct comparison. To stress-test the workflow, we use eight representative models, divided into three groups: (i) single-qubit rotations, (ii) multi-qubit entangling gates (Bell, GHZ, cluster), and (iii) PT -symmetric, parity-conserving and other non-Hermitian generators. Across this diverse suite we track the success probability and time to solution, which are well established measures in the realm of heuristic combinatorial optimisation. Our results show that D-Wave Advantage2 consistently surpasses its predecessor, while VeloxQ presently retains the overall lead, reflecting the maturity of classical optimisers. We highlight the rapid progress of analog quantum optimisation, and suggest a clear trajectory toward quantum competitive dynamics simulation, by establishing the parallel in time QUBO framework as a versatile test-bed for tracking and evaluating that progress. I Introduction Simulating the real-time evolution of many-body quantum systems is central to condensed matter physics Lanyon et al. 2011 ; Bernien et al. 2017 ; Andersen et al. 2025 , quantum chemistry Aspuru-Guzik et al. 2005 ; Peruzzo et al. 2014 ; Georges et al. 2025 , and emerging quantum technologies Euchner and Lesanovsky 2025 . However, the exponential growth of the Hilbert space, makes classical simulations infeasible beyond a few dozen qubits. This limitation motivated the idea that quantum hardware could outperform classical methods in simulating quantum dynamics Feynman 1982 ; Lloyd 1996 ; Lanes et al. 2025 . Quantum annealers, such as those developed by D-Wave Systems, offer a platform for exploring such advantages. Recent experiments have suggested that they can simulate quantum dynamics beyond capabilities of classical devices King et al. 2025 ; Munoz-Bauza and Lidar 2025 , albeit these results are still a subject of debate Tindall et al. 2025 ; Mauron and Carleo 2025 ; Pawlowski et al. 2025 . Figure 1 : Overview of the paper workflow. (a) A quantum state \ket{\psi_{0}} of dimension N evolves under the (possibly non-Hermitian) generator H(t) according to the Schrödinger equation \partial_{t}\ket{\psi(t)}=H(t)\ket{\psi(t)} . (b) The real-time interval [t_{0},t_{f}] is discretised into N equal Trotter slices of width \Delta t ; each slice is propagated by the short-time operator U(t_{n+1},t_{n})=\exp\bigl[H(t_{n})\,\Delta t\bigr] , so that the sequence \{U(t_{n+1},t_{n})\}_{n=0}^{N-2} fully specifies the history. (c) Discretised dynamics are encoded in the block-tridiagonal clock Hamiltonian C , Eq. ( 5 ); appending the initial-state projector yields the positive-definite matrix A . Writing the quadratic form \tfrac{1}{2}\langle x|A|x\rangle-\langle x\ket{\phi} in fixed-point binary variables ( R bits over the range [-2^{D},2^{D}] ) produces a quadratic-unconstrained binary optimisation (QUBO) with \mathcal{O}(LNR) spins, Eq. ( 9 ). (d) The QUBO instance is submitted to a D-Wave quantum annealer (Advantage and Advantage2) and to the GPU-accelerated classical heuristic VeloxQ Pawłowski et al. 2025 . Both solvers return low-energy spin configurations that decode unambiguously into the time-ordered amplitudes \{|\psi(t_{n})\rangle\}_{n=0}^{N-1} ; from these, physical observables—e.g. \langle\sigma_{z}\rangle(t) shown on the right—are reconstructed without further fitting. Both solvers produce the same observable dynamics. This pipeline therefore maps continuous-time quantum dynamics to a solver-agnostic combinatorial problem, enabling a like-for-like performance comparison between quantum and classical optimisation hardware. In the current noisy intermediate-scale quantum (NISQ) era, decisive demonstrations of advantage have proved elusive Arute et al. 2019 ; Wu et al. 2021 ; Kim et al. 2023 ; Zhong et al. 2020 ; Madsen et al. 2022 ; Hangleiter and Eisert 2022 . Gate-based processors suffer from limited qubit counts and decoherence, while analogue platforms, such as ultracold atoms, trapped ions and photonic devices, excel at modelling specific Hamiltonians but lack flexibility Michielsen et al. 2017 ; Fauseweh 2024 ; Georgescu et al. 2014 . Quantum annealers, produced most prominently by D-Wave Systems, occupy a specific niche. Their main task is the minimisation of a quadratic-unconstrained binary optimisation (QUBO) cost functions on fabricated Ising graphs, offering thousands of physical qubits that operate continuously rather than in discrete gate cycles. Because the hardware is already available as a cloud service, annealers are attractive testbeds for near-term advantage claims King et al. 2025 . Yet two technical hurdles have so far blocked a rigorous assessment of annealers for dynamical simulation Mehta et al. 2025a . First, mapping Schrödinger’s equation-fundamentally a sequence of unitary operators-onto a static QUBO cost function has lacked an efficient, scalable recipe. Second, without agreed-upon benchmark suites it is impossible to separate genuine quantum speed-ups from artefacts caused by, e.g., a particularly easy instance or a fortuitous embedding on the hardware graph. Consequently, previous performance studies have either relied on synthetic optimisation problems that are only indirectly related to real-time quantum mechanics or compared quantum and classical solvers on disjoint workloads. Our work contributes in closing this gap via a rigorous benchmarking protocol built upon a parallel in time encoding of quantum dynamics. The same family of instances is executed (i) on two generations of D-Wave quantum annealers-Advantage (Pegasus topology) and the newer Advantage2 (Zephyr topology with 33% higher connectivity), (ii) on VeloxQ, a GPU-accelerated classical heuristic that solves the identical QUBOs but without hardware-embedding constraints Pawłowski et al. 2025 and (iii) using both CPU and GPU implenentations of simulated annealing, which serves as the well known point of reference for classical solvers. This like-for-like design removes confounding factors and exposes the scaling behaviour that ultimately determines whether-and when-quantum advantage can emerge. (a) (b) (c) Figure 2 : (a) Time-dependent energy scales executed by the D-Wave quantum annealer. The coefficient A(s) (red) multiplies the transverse-field term that enables quantum tunnelling and therefore falls rapidly as the run progresses. The coefficient B(s) (blue) multiplies the problem Hamiltonian and rises smoothly, so that the device moves from a tunnelling-dominated regime at s=0 to a problem-dominated regime at s=1 . (b) Native connectivity map for the Pegasus architecture (D-Wave Advantage). Circles mark individual superconducting qubits; blue lines are programmable couplers that lie within the main module, and orange lines link neighbouring modules. (c) Connectivity map for the newer Zephyr architecture (D-Wave Advantage2), which increases the number of couplers per qubit and introduces longer-range links. The empirical picture is mixed but instructive. D-Wave Advantage2 already delivers an order of magnitude higher ground-state success probability and a smaller time-to-solution exponent compared with its predecessor, signalling rapid hardware progress. Nevertheless, VeloxQ remains the overall leader on the problem sizes accessible today by quantum hardware, underscoring the strength of optimised classical algorithms and the need for denser qubit connectivity or error-mitigation strategies before a categorical quantum advantage can be claimed. Through this work, we provide an open-source practical benchmark suite that spans single-qubit rotations, entangling gates, and PT-symmetric non-Hermitian generators, to supply the community with a transparent yardstick against which future hardware and algorithmic advances can be measured. II Methodology Before we formalise the benchmark problems and outline the protocol used to generate each instance, it is essential to introduce the