Beyond-classical computation in quantum simulation

• URL: http://arxiv.org/abs/2403.00910v2
• Date: Tue, 14 Oct 2025 21:21:53 GMT
• Title: Beyond-classical computation in quantum simulation
• Authors: Andrew D. King, Alberto Nocera, Marek M. Rams, Jacek Dziarmaga, Roeland Wiersema, William Bernoudy, Jack Raymond, Nitin Kaushal, Niclas Heinsdorf, Richard Harris, Kelly Boothby, Fabio Altomare, Mohsen Asad, Andrew J. Berkley, Martin Boschnak, Kevin Chern, Holly Christiani, Samantha Cibere, Jake Connor, Martin H. Dehn, Rahul Deshpande, Sara Ejtemaee, Pau Farré, Kelsey Hamer, Emile Hoskinson, Shuiyuan Huang, Mark W. Johnson, Samuel Kortas, Eric Ladizinsky, Tony Lai, Trevor Lanting, Ryan Li, Allison J. R. MacDonald, Gaelen Marsden, Catherine C. McGeoch, Reza Molavi, Richard Neufeld, Mana Norouzpour, Travis Oh, Joel Pasvolsky, Patrick Poitras, Gabriel Poulin-Lamarre, Thomas Prescott, Mauricio Reis, Chris Rich, Mohammad Samani, Benjamin Sheldan, Anatoly Smirnov, Edward Sterpka, Berta Trullas Clavera, Nicholas Tsai, Mark Volkmann, Alexander Whiticar, Jed D. Whittaker, Warren Wilkinson, Jason Yao, T. J. Yi, Anders W. Sandvik, Gonzalo Alvarez, Roger G. Melko, Juan Carrasquilla, Marcel Franz, Mohammad H. Amin,
• Abstract summary: We show that superconducting quantum annealing processors can generate samples in close agreement with solutions of the Schr"odinger equation.<n>We demonstrate area-law scaling of entanglement in the model quench dynamics of two-, three-, and infinite-dimensional spin glasses.<n>We show that several leading approximate methods based on tensor networks and neural networks cannot achieve the same accuracy as the quantum annealer.
• Score: 21.45294717016955
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum computers hold the promise of solving certain problems that lie beyond the reach of conventional computers. However, establishing this capability, especially for impactful and meaningful problems, remains a central challenge. Here, we show that superconducting quantum annealing processors can rapidly generate samples in close agreement with solutions of the Schr\"odinger equation. We demonstrate area-law scaling of entanglement in the model quench dynamics of two-, three-, and infinite-dimensional spin glasses, supporting the observed stretched-exponential scaling of effort for matrix-product-state approaches. We show that several leading approximate methods based on tensor networks and neural networks cannot achieve the same accuracy as the quantum annealer within a reasonable time frame. Thus, quantum annealers can answer questions of practical importance that may remain out of reach for classical computation.

Related papers

• Digital quantum simulation of many-body systems: Making the most of intermediate-scale, noisy quantum computers [51.56484100374058]
  This thesis is centered around simulating quantum dynamics on quantum devices.<n>We present an overview of the most relevant quantum algorithms for quantum dynamics.<n>We identify relevant problems within quantum dynamics that could benefit from quantum simulation in the near future.
  arXiv  Detail & Related papers  (2025-08-29T10:37:19Z)
• Coupled Cluster Downfolding Theory in Simulations of Chemical Systems on Quantum Hardware [9.389379035303165]
  We show how classical resources are used to construct effective Hamiltonians characterized by dimensions that conform to the constraints of current quantum devices.<n>We argue that such flexible hybrid algorithms, where problem size can be tailored to available quantum resources, can serve as a bridge between noisy intermediate-scale quantum (QNIS) devices and future fault-tolerant quantum computers.
  arXiv  Detail & Related papers  (2025-07-01T21:34:29Z)
• On the Limits of Distributed Quantum Computing [0.9790236766474201]
  Quantum algorithms can solve certain problems exponentially faster than classical ones.<n>In bandwidth-limited networks, quantum distributed networks have shown computational advantages over classical counterparts.<n>We focus on the LOCAL model of computation, a distributed computational model where computational power and communication bandwidth are unconstrained.
  arXiv  Detail & Related papers  (2025-03-14T13:36:51Z)
• Correcting and extending Trotterized quantum many-body dynamics [0.0]
  We develop a hybrid ansatz that combines the strengths of quantum and classical methods. We show how this hybrid ansatz can avoid SWAP gates in the quantum circuit. We also show how it can extend the system size while keeping the number of qubits on the quantum device constant.
  arXiv  Detail & Related papers  (2025-02-19T14:50:12Z)
• The quantum super-Krylov method [0.6066442015301664]
  We present a novel KQD method that uses only real-time evolutions and recovery probabilities.<n>We present a novel derivative estimation algorithm that is robust to noisy data.<n>Under assumptions on the spectrum of the Hamiltonian, we prove that our algorithm converges exponentially quickly to the ground-state energy.
  arXiv  Detail & Related papers  (2024-12-23T05:21:43Z)
• Unconditionally separating noisy $\mathsf{QNC}^0$ from bounded polynomial threshold circuits of constant depth [6.8680041558282054]
  We show that parallel quantum computation can exhibit greater computational power than previously recognized.<n>We bridge the theory of non-local games in higher dimensions with computational advantage on emerging quantum computers.
  arXiv  Detail & Related papers  (2024-08-29T09:40:55Z)
• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
  Recent progress in quantum learning theory prompts a question: can linear properties of a large-qubit circuit be efficiently learned from measurement data generated by varying classical inputs?<n>We prove that the sample complexity scaling linearly in $d$ is required to achieve a small prediction error, while the corresponding computational complexity may scale exponentially in d.<n>We propose a kernel-based method leveraging classical shadows and truncated trigonometric expansions, enabling a controllable trade-off between prediction accuracy and computational overhead.
  arXiv  Detail & Related papers  (2024-08-22T08:21:28Z)
• Entanglement with neutral atoms in the simulation of nonequilibrium dynamics of one-dimensional spin models [0.0]
  We study the generation and role of entanglement in the dynamics of spin-1/2 models. We introduce the neutral atom Molmer-Sorensen gate, involving rapid adiabatic Rydberg dressing interleaved in a spin-echo sequence. In quantum simulation, we consider critical behavior in quench dynamics of transverse field Ising models.
  arXiv  Detail & Related papers  (2024-06-07T23:29:16Z)
• Ground state energy and magnetization curve of a frustrated magnetic system from real-time evolution on a digital quantum processor [0.47191037525744733]
  We show how to construct efficient quantum circuits to implement time evolution for the Heisenberg model. We also give an empirical demonstration on small systems that the hybrid algorithms can efficiently find the ground state energy and the magnetization curve.
  arXiv  Detail & Related papers  (2024-01-05T18:57:34Z)
• Quantum data learning for quantum simulations in high-energy physics [55.41644538483948]
  We explore the applicability of quantum-data learning to practical problems in high-energy physics. We make use of ansatz based on quantum convolutional neural networks and numerically show that it is capable of recognizing quantum phases of ground states. The observation of non-trivial learning properties demonstrated in these benchmarks will motivate further exploration of the quantum-data learning architecture in high-energy physics.
  arXiv  Detail & Related papers  (2023-06-29T18:00:01Z)
• 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)
• 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)
• Characterizing a non-equilibrium phase transition on a quantum computer [0.0]
  We use the Quantinuum H1-1 quantum computer to realize a quantum extension of a simple classical disease spreading process. We are able to implement large instances of the model with $73$ sites and up to $72$ circuit layers. This work demonstrates how quantum computers capable of mid-circuit resets, measurements, and conditional logic enable the study of difficult problems in quantum many-body physics.
  arXiv  Detail & Related papers  (2022-09-26T17:59:06Z)
• 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)
• Doubling the size of quantum simulators by entanglement forging [2.309018557701645]
  Quantum computers are promising for simulations of chemical and physical systems. We present a method, classical entanglement forging, that harnesses classical resources to capture quantum correlations. We compute the ground state energy of a water molecule in the most accurate simulation to date.
  arXiv  Detail & Related papers  (2021-04-20T19:32:37Z)
• Error mitigation and quantum-assisted simulation in the error corrected regime [77.34726150561087]
  A standard approach to quantum computing is based on the idea of promoting a classically simulable and fault-tolerant set of operations. We show how the addition of noisy magic resources allows one to boost classical quasiprobability simulations of a quantum circuit.
  arXiv  Detail & Related papers  (2021-03-12T20:58:41Z)
• Continuous-time dynamics and error scaling of noisy highly-entangling quantum circuits [58.720142291102135]
  We simulate a noisy quantum Fourier transform processor with up to 21 qubits. We take into account microscopic dissipative processes rather than relying on digital error models. We show that depending on the dissipative mechanisms at play, the choice of input state has a strong impact on the performance of the quantum algorithm.
  arXiv  Detail & Related papers  (2021-02-08T14:55:44Z)
• Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
  We experimentally investigate the dynamics of quantum scrambling on a 53-qubit quantum processor. We show that while operator spreading is captured by an efficient classical model, operator entanglement requires exponentially scaled computational resources to simulate.
  arXiv  Detail & Related papers  (2021-01-21T22:18:49Z)
• Quantum simulation of open quantum systems in heavy-ion collisions [0.0]
  We present a framework to simulate the dynamics of hard probes such as heavy quarks or jets in a hot, strongly-coupled quark-gluon plasma (QGP) on a quantum computer. Our work demonstrates the feasibility of simulating open quantum systems on current and near-term quantum devices.
  arXiv  Detail & Related papers  (2020-10-07T18:00:02Z)
• Large-scale quantum hybrid solution for linear systems of equations [0.0]
  We introduce and implement a hybrid quantum algorithm for solving linear systems of equations with exponential speedup. We solve experimentally a $217$-dimensional problem on superconducting IBMQ devices, a record for linear system solution on quantum computers.
  arXiv  Detail & Related papers  (2020-03-28T11:23:05Z)
• Quantum computation of thermal averages in the presence of a sign problem [45.82374977939355]
  We illustrate the application of Quantum Computing techniques to the investigation of the thermodynamical properties of a simple system. We show how quantum algorithms completely solve the problem, and discuss how this can apply to more complex systems of physical interest.
  arXiv  Detail & Related papers  (2020-01-15T14:01:11Z)

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.