Related papers: Challenging the Quantum Advantage Frontier with Large-Scale Classical Simulations of Annealing Dynamics

Challenging the Quantum Advantage Frontier with Large-Scale Classical Simulations of Annealing Dynamics

URL: http://arxiv.org/abs/2503.08247v1
Date: Tue, 11 Mar 2025 10:09:37 GMT
Title: Challenging the Quantum Advantage Frontier with Large-Scale Classical Simulations of Annealing Dynamics
Authors: Linda Mauron, Giuseppe Carleo,
Abstract summary: 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.
Score: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: Recent demonstrations of D-Wave's annealing-based quantum simulators have established new benchmarks for quantum computational advantage [arXiv:2403.00910]. However, the precise location of the classical-quantum computational frontier remains an open question, as classical simulation strategies continue to evolve. Here, we demonstrate that time-dependent variational Monte Carlo (t-VMC) with a physically motivated Jastrow-Feenberg wave function can efficiently simulate the quantum annealing of spin glasses up to system sizes previously thought to be intractable. Our approach achieves accuracy comparable to that of quantum processing units while requiring only polynomially scaling computational resources, in stark contrast to entangled-limited tensor network methods that scale exponentially. For systems up to 128 spins on a three-dimensional diamond lattice, we maintain correlation errors below 7%, which match or exceed the precision of existing quantum hardware. Rigorous assessments of residual energies and time-dependent variational principle errors establish clear performance benchmarks for classical simulations. These findings substantially shift the quantum advantage frontier and underscore that classical variational techniques, which are not fundamentally constrained by entanglement growth, remain competitive at larger system sizes than previously anticipated.

Related papers

Quantum-assisted variational Monte Carlo [1.283555556182245]
We introduce a quantum-assisted variational Monte Carlo (QA-VMC) algorithm for solving the ground state of quantum many-body systems.<n>We demonstrate that the quantum-assisted proposal exhibits larger absolute spectral gaps and reduced autocorrelation times compared to conventional classical proposals.
arXiv Detail & Related papers (2025-02-28T07:31:38Z)
Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
Given a quantum circuit containing d tunable RZ gates and G-d Clifford gates, can a learner perform purely classical inference to efficiently predict its linear properties? We prove that the sample complexity scaling linearly in d is necessary and sufficient to achieve a small prediction error, while the corresponding computational complexity may scale exponentially in d. We devise a kernel-based learning model capable of trading off prediction error and computational complexity, transitioning from exponential to scaling in many practical settings.
arXiv Detail & Related papers (2024-08-22T08:21:28Z)
Thermalization and Criticality on an Analog-Digital Quantum Simulator [133.58336306417294]
We present a quantum simulator comprising 69 superconducting qubits which supports both universal quantum gates and high-fidelity analog evolution. We observe signatures of the classical Kosterlitz-Thouless phase transition, as well as strong deviations from Kibble-Zurek scaling predictions. We digitally prepare the system in pairwise-entangled dimer states and image the transport of energy and vorticity during thermalization.
arXiv Detail & Related papers (2024-05-27T17:40:39Z)
Computational supremacy in quantum simulation [22.596358764113624]
We show that superconducting quantum annealing processors can generate samples in close agreement with solutions of the Schr"odinger equation. We conclude that no known approach can achieve the same accuracy as the quantum annealer within a reasonable timeframe.
arXiv Detail & Related papers (2024-03-01T19:00:04Z)
Universality of critical dynamics with finite entanglement [68.8204255655161]
We study how low-energy dynamics of quantum systems near criticality are modified by finite entanglement. Our result establishes the precise role played by entanglement in time-dependent critical phenomena.
arXiv Detail & Related papers (2023-01-23T19:23:54Z)
Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
We present an approach where the quantum computation is supplemented by a classical result. Taking advantage of its anticipation also leads to a new type of quantum measurements, which we call anticipative. In an anticipative quantum measurement the combination of the results from classical and quantum computations happens only in the end.
arXiv Detail & Related papers (2022-09-12T15:47:44Z)
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)
Simulated quantum annealing as a simulator of non-equilibrium quantum dynamics [0.0]
We study the problem numerically through the generalized Kibble-Zurek mechanism of defect distribution. When the system is open (coupled to the environment), the average number of defects does not follow the theoretical prediction. The distribution of defects in the open system turns out to be not far from the theoretical prediction.
arXiv Detail & Related papers (2021-06-02T04:17:07Z)
Benchmarking a novel efficient numerical method for localized 1D Fermi-Hubbard systems on a quantum simulator [0.0]
We show that a quantum simulator can be used to in-effect solve for the dynamics of a many-body system. We use a neutral-atom Fermi-Hubbard quantum simulator with $L_textexpsimeq290$ lattice sites to benchmark its performance. We derive a simple prediction of the behaviour of interacting Bloch oscillations for spin-imbalanced Fermi-Hubbard systems.
arXiv Detail & Related papers (2021-05-13T16:03:11Z)
Probing the Universality of Topological Defect Formation in a Quantum Annealer: Kibble-Zurek Mechanism and Beyond [46.39654665163597]
We report on experimental tests of topological defect formation via the one-dimensional transverse-field Ising model. We find that the quantum simulator results can indeed be explained by the KZM for open-system quantum dynamics with phase-flip errors. This implies that the theoretical predictions of the generalized KZM theory, which assumes isolation from the environment, applies beyond its original scope to an open system.
arXiv Detail & Related papers (2020-01-31T02:55:35Z)

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