Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Nature

Practical quantum advantage in quantum simulation

Andrew J. Daley, Immanuel Bloch, Christian Kokail, Stuart Flannigan, Natalie Pearson, Matthias Troyer, P. Zoller

Published Jul 27, 2022• 676 citations
Publisher
DOI
10.1038/s41586-022-04940-6

Related papers

Efficiently Verifiable Quantum Advantage on Near-Term Analog Quantum Simulators

Zhenning Liu, Dhruv Devulapalli, Dominik Hangleiter +4 more

Existing schemes for demonstrating quantum computational advantage are subject to various practical restrictions, including the hardness of verification and challenges in experimental implementation. Meanwhile, analog quantum simulators have been realized in many experiments to study novel physics. In this work, we propose a quantum advantage protocol based on verification of an analog quantum simulation, in which the verifier need only run an O ( λ 2 ) -time classical computation, and the prover need only prepare O ( 1 ) samples of a history state and perform O ( λ 2 ) single-qubit measurements, for a security parameter λ . We also propose a near-term feasible strategy for honest provers and discuss potential experimental realizations.

arXiv:2403.08195•PRX Quantum•Mar 5, 2025•3 citations

Introduction to Quantum Simulation

Linda Sansoni

Springer theses•Jan 1, 2014•0 citations

Propagation of errors and quantitative quantum simulation with quantum advantage

S. Flannigan, Natalie Pearson, Guang Hao Low +5 more

The rapid development in hardware for quantum computing and simulation has led to much interest in problems where these devices can exceed the capabilities of existing classical computers and known methods. Approaching this for problems that go beyond testing the performance of a quantum device is an important step, and quantum simulation of many-body quench dynamics is one of the most promising candidates for early practical quantum advantage. We analyse the requirements for quantitatively reliable quantum simulation beyond the capabilities of existing classical methods for analogue quantum simulators with neutral atoms in optical lattices and trapped ions. Considering the primary sources of error in analogue devices and how they propagate after a quench in studies of the Hubbard or long-range transverse field Ising model, we identify the level of error expected in quantities we extract from experiments. We conclude for models that are directly implementable that regimes of practical quantum advantage are attained in current experiments with analogue simulators. We also identify the hardware requirements to reach the same level of accuracy with future fault-tolerant digital quantum simulation. Verification techniques are already available to test the assumptions we make here, and demonstrating these in experiments will be an important next step.

arXiv:2204.13644•Apr 28, 2022•0 citations

A perspective on quantum simulations

E. Solano

Proceedings of the International School of Physics "Enrico Fermi"•Jan 1, 2018•0 citations

Goals and opportunities in quantum simulation

J. I. Cirac, P. Zoller

Nature Physics•Apr 1, 2012•890 citations

Exponentially Decaying Quantum Simulation Error with Noisy Devices

Jue Xu, Chu Zhao, Fan, Junyu +1 more

Quantum simulation is a promising way toward practical quantum advantage, but noise in current quantum hardware poses a significant obstacle. We prove that not only the physical error but also the algorithmic error in a single Trotter step decreases exponentially with the circuit depth. This theoretical finding is validated by our numerical results over various Hamiltonians, initial states, and noise channels. Furthermore, we derive the optimal number of Trotter steps and the noise requirement to guarantee total simulation precision. To explicitly show the requirements for robust quantum simulation, we plot a phase diagram of the accumulated error in terms of circuit depth and noise rate. At last, we demonstrate that our improved error analysis leads to significant resourcesaving for fault-tolerant Trotter circuits. By addressing these aspects, this work provides fresh and systematic insight on the practical quantum advantage through quantum simulation.

arXiv:2504.10247•Apr 14, 2025•0 citations
Existing schemes for demonstrating quantum computational advantage are subject to various practical restrictions, including the hardness of verification and challenges in experimental implementation. Meanwhile, analog quantum simulators have been realized in many experiments to study novel physics. In this work, we propose a quantum advantage protocol based on verification of an analog quantum simulation, in which the verifier need only run an O ( λ 2 ) -time classical computation, and the prover need only prepare O ( 1 ) samples of a history state and perform O ( λ 2 ) single-qubit measurements, for a security parameter λ . We also propose a near-term feasible strategy for honest provers and discuss potential experimental realizations.
The rapid development in hardware for quantum computing and simulation has led to much interest in problems where these devices can exceed the capabilities of existing classical computers and known methods. Approaching this for problems that go beyond testing the performance of a quantum device is an important step, and quantum simulation of many-body quench dynamics is one of the most promising candidates for early practical quantum advantage. We analyse the requirements for quantitatively reliable quantum simulation beyond the capabilities of existing classical methods for analogue quantum simulators with neutral atoms in optical lattices and trapped ions. Considering the primary sources of error in analogue devices and how they propagate after a quench in studies of the Hubbard or long-range transverse field Ising model, we identify the level of error expected in quantities we extract from experiments. We conclude for models that are directly implementable that regimes of practical quantum advantage are attained in current experiments with analogue simulators. We also identify the hardware requirements to reach the same level of accuracy with future fault-tolerant digital quantum simulation. Verification techniques are already available to test the assumptions we make here, and demonstrating these in experiments will be an important next step.
Quantum simulation is a promising way toward practical quantum advantage, but noise in current quantum hardware poses a significant obstacle. We prove that not only the physical error but also the algorithmic error in a single Trotter step decreases exponentially with the circuit depth. This theoretical finding is validated by our numerical results over various Hamiltonians, initial states, and noise channels. Furthermore, we derive the optimal number of Trotter steps and the noise requirement to guarantee total simulation precision. To explicitly show the requirements for robust quantum simulation, we plot a phase diagram of the accumulated error in terms of circuit depth and noise rate. At last, we demonstrate that our improved error analysis leads to significant resourcesaving for fault-tolerant Trotter circuits. By addressing these aspects, this work provides fresh and systematic insight on the practical quantum advantage through quantum simulation.