This paper investigates the quantum advantage achievable by noisy analogue quantum simulators in solving many-body problems. The authors introduce a system-size independent notion of stability against extensive errors, proving it for Gaussian fermion models and a restricted class of spin systems. They analyze how this stability can lead to a quantum advantage in computing thermodynamic limits, even with constant error rates and without error correction. The paper provides evidence of superpolynomial to exponential quantum advantage over classical algorithms, even in the presence of noise, by providing explicit lower bounds on classical algorithms.
Publisher
Nature Communications
Published On
Aug 02, 2024
Authors
Rahul Trivedi, Adrian Franco Rubio, J. Ignacio Cirac
Tags
quantum advantage
noisy analogue simulators
many-body problems
stability
thermodynamic limits
classical algorithms
error correction
Related Publications
Explore these studies to deepen your understanding of the subject.
