Numerical simulation of D-Wave's quantum advantage experiment with time-dependent variational Monte Carlo

• URL: http://arxiv.org/abs/2609.01719v1
• Date: Tue, 01 Sep 2026 18:00:11 GMT
• Title: Numerical simulation of D-Wave's quantum advantage experiment with time-dependent variational Monte Carlo
• Abstract summary: We numerically simulate the D-Wave spin-glass annealing protocol with time-dependent variational Monte Carlo (t-VMC)<n>We show that systematically increasing the variational ansatz size enables t-VMC to approximate the final two-spin correlation errors of the quantum processing unit (QPU)<n>We also perform an accurate large-scale simulation of a challenging biclique for which no other variational method is known to work.
• Score: 1.8763872698583384
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Programmable quantum annealers can realize real-time dynamics of frustrated transverse-field Ising models on large, nontrivial graphs. Recent work by King et al. argued that the classical simulation of such experiments would require exponential computational resources for classical methods such as tensor networks and neural quantum states. Here, we numerically simulate the D-Wave spin-glass annealing protocol with time-dependent variational Monte Carlo (t-VMC) using a correlator state tailored to spin-glass dynamics. For the two-dimensional cylinder, three-dimensional dimer, diamond, and biclique instances considered, at annealing times of 7 and 20 ns, we show that systematically increasing the variational ansatz size enables t-VMC to approximate the final two-spin correlation errors of the quantum processing unit (QPU). We also perform an accurate large-scale simulation of a challenging biclique instance for which no other variational method is known to work, and we find close agreement with the quantum annealer. Through ablation studies, we identify poor Markov-chain mixing, high-variance local-energy estimators, and stochastic Runge-Kutta error estimates as the principal numerical failure modes. We address these numerical issues by using parallel tempering, blurred sampling and an importance-weighted differential equation solver, thereby clarifying the numerical requirements for stable, large-scale t-VMC simulations. Our results extend the frontier of classical simulation while providing a realistic assessment of the computational costs of simulating quantum dynamics at this scale.

Related papers

• Instability of explicit time integration for strongly quenched dynamics with neural quantum states [0.0]
  We investigate sources of numerical instabilities that can appear in the simulation of quantum dynamics with neural networks.<n>We uncover a quenching strength that leads to a numerical breakdown in the absence of Monte Carlo noise.<n>We conclude that alternative methods need to be developed for simulating strongly nonequilibrium quantum dynamics with neural-network quantum states.
  arXiv  Detail & Related papers  (2025-07-23T11:25:19Z)
• Simulating sparse SYK model with a randomized algorithm on a trapped-ion quantum computer [0.4593579891394288]
  The Sachdev-Ye-Kitaev (SYK) model describes a strongly correlated quantum system that shows a strong signature of quantum chaos.<n>Quantum simulations of the SYK model on noisy quantum processors are severely limited by the complexity of its Hamiltonian.<n>We simulate the real-time dynamics of a sparsified version of the SYK model with 24 Majorana fermions on a trapped-ion quantum processor.
  arXiv  Detail & Related papers  (2025-07-10T08:26:08Z)
• Unraveling Open Quantum Dynamics with Time-Dependent Variational Monte Carlo [0.0]
  We introduce a method to simulate open quantum many-body dynamics by combining time-dependent variational Monte Carlo (VMC) with quantum trajectory techniques.<n>Our approach unravels the Lindblad master equation into an ensemble of Schr"odinger equations for a variational ansatz.<n>This work enables large-scale simulations of complex, dissipative quantum systems in higher dimensions, with broad implications for quantum technology and fundamental science.
  arXiv  Detail & Related papers  (2025-06-30T14:56:01Z)
• Towards robust variational quantum simulation of Lindblad dynamics via stochastic Magnus expansion [8.699304343980115]
  We introduce a novel and general framework for the variational quantum simulation of Lindblad equations.<n>We demonstrate the effectiveness of our algorithm through numerical examples in both classical and quantum implementations.
  arXiv  Detail & Related papers  (2025-03-28T02:37:56Z)
• Challenging the Quantum Advantage Frontier with Large-Scale Classical Simulations of Annealing Dynamics [0.0]
  Recent demonstrations of D-Wave's quantum simulators have established new benchmarks for quantum computational advantage.<n>We demonstrate that time-dependent variational Monte Carlo can efficiently simulate quantum annealing of spin glasses up to system sizes.
  arXiv  Detail & Related papers  (2025-03-11T10:09:37Z)
• Robust Extraction of Thermal Observables from State Sampling and Real-Time Dynamics on Quantum Computers [49.1574468325115]
  We introduce a technique that imposes constraints on the density of states, most notably its non-negativity, and show that this way, we can reliably extract Boltzmann weights from noisy time series. Our work enables the implementation of the time-series algorithm on present-day quantum computers to study finite temperature properties of many-body quantum systems.
  arXiv  Detail & Related papers  (2023-05-30T18:00:05Z)
• Towards Neural Variational Monte Carlo That Scales Linearly with System Size [67.09349921751341]
  Quantum many-body problems are central to demystifying some exotic quantum phenomena, e.g., high-temperature superconductors. The combination of neural networks (NN) for representing quantum states, and the Variational Monte Carlo (VMC) algorithm, has been shown to be a promising method for solving such problems. We propose a NN architecture called Vector-Quantized Neural Quantum States (VQ-NQS) that utilizes vector-quantization techniques to leverage redundancies in the local-energy calculations of the VMC algorithm.
  arXiv  Detail & Related papers  (2022-12-21T19:00:04Z)
• Importance sampling for stochastic quantum simulations [68.8204255655161]
  We introduce the qDrift protocol, which builds random product formulas by sampling from the Hamiltonian according to the coefficients. We show that the simulation cost can be reduced while achieving the same accuracy, by considering the individual simulation cost during the sampling stage. Results are confirmed by numerical simulations performed on a lattice nuclear effective field theory.
  arXiv  Detail & Related papers  (2022-12-12T15:06:32Z)
• Fermionic approach to variational quantum simulation of Kitaev spin models [50.92854230325576]
  Kitaev spin models are well known for being exactly solvable in a certain parameter regime via a mapping to free fermions. We use classical simulations to explore a novel variational ansatz that takes advantage of this fermionic representation. We also comment on the implications of our results for simulating non-Abelian anyons on quantum computers.
  arXiv  Detail & Related papers  (2022-04-11T18:00:01Z)
• Quantum algorithms for quantum dynamics: A performance study on the spin-boson model [68.8204255655161]
  Quantum algorithms for quantum dynamics simulations are traditionally based on implementing a Trotter-approximation of the time-evolution operator. variational quantum algorithms have become an indispensable alternative, enabling small-scale simulations on present-day hardware. We show that, despite providing a clear reduction of quantum gate cost, the variational method in its current implementation is unlikely to lead to a quantum advantage.
  arXiv  Detail & Related papers  (2021-08-09T18:00:05Z)
• Quantum Markov Chain Monte Carlo with Digital Dissipative Dynamics on Quantum Computers [52.77024349608834]
  We develop a digital quantum algorithm that simulates interaction with an environment using a small number of ancilla qubits. We evaluate the algorithm by simulating thermal states of the transverse Ising model.
  arXiv  Detail & Related papers  (2021-03-04T18:21:00Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.