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• 785 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•9 citations

Goals and opportunities in quantum simulation

J. I. Cirac, P. Zoller

Nature Physics•Apr 1, 2012•893 citations

Quantum Simulation in the Era of Practical Quantum Computers

Henry Froland

•Jan 1, 2026•0 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•7 citations

Beyond Unitary Quantum Simulation: Open-System Approaches to Quantum Chemistry toward Quantum Advantage

Michael Marthaler, Elias Zapusek, Florentin Reiter

Quantum simulation is widely regarded as one of the most promising routes to genuine quantum advantage, yet most existing approaches to quantum chemistry are formulated in terms of closed-system, unitary dynamics and ground-state preparation within the Born--Oppenheimer approximation. In this review, we discuss a broader perspective motivated by the observation that naturally occurring quantum systems are rarely isolated and often reach physically relevant states only through relaxation, decoherence, and thermalization. We first examine what is and is not known about exponential quantum advantage in chemistry, emphasizing that coherent Hamiltonian simulation provides the clearest formal case for speed-up, while many open questions remain for realistic problems. We then discuss how dissipation might ideally be integrated into quantum chemistry on a fault-tolerant quantum computer, using recent proposals for chemically motivated dynamical simulation as a guiding vision. More generally, we highlight the practical appeal of this approach to enhancing the robustness of quantum algorithms.

quant-pharXiv:2605.15277•Advances in atomic, molecular, and optical physics•May 18, 2026•0 citations

Propagation of errors and quantitative quantum simulation with quantum advantage

Stuart Flannigan, Natalie Pearson, Guang Hao Low +5 more

Abstract 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•Quantum Science and Technology•Aug 11, 2022•50 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.
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.
Quantum simulation is widely regarded as one of the most promising routes to genuine quantum advantage, yet most existing approaches to quantum chemistry are formulated in terms of closed-system, unitary dynamics and ground-state preparation within the Born--Oppenheimer approximation. In this review, we discuss a broader perspective motivated by the observation that naturally occurring quantum systems are rarely isolated and often reach physically relevant states only through relaxation, decoherence, and thermalization. We first examine what is and is not known about exponential quantum advantage in chemistry, emphasizing that coherent Hamiltonian simulation provides the clearest formal case for speed-up, while many open questions remain for realistic problems. We then discuss how dissipation might ideally be integrated into quantum chemistry on a fault-tolerant quantum computer, using recent proposals for chemically motivated dynamical simulation as a guiding vision. More generally, we highlight the practical appeal of this approach to enhancing the robustness of quantum algorithms.
Abstract 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.