logo
ResearchBunny Logo
Quantum advantage and stability to errors in analogue quantum simulators

Physics

Quantum advantage and stability to errors in analogue quantum simulators

R. Trivedi, A. F. Rubio, et al.

This groundbreaking research by Rahul Trivedi, Adrian Franco Rubio, and J. Ignacio Cirac reveals how noisy analogue quantum simulators can maintain stability against extensive errors, paving the way for a quantum advantage in computing thermodynamic limits. Discover the potential of these systems, even in the presence of noise, and how they outperform classical algorithms.

00:00
00:00
Playback language: English
Abstract
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.

Aggregation Induced Emission Behavior in Oleylamine Acetone System and its Application to Get Improved Photocurrent from In₂S₃ Quantum Dots
Physics

Aggregation Induced Emission Behavior in Oleylamine Acetone System and its Application to Get Improved Photocurrent from In₂S₃ Quantum Dots

S. Ramya, D. Nataraj, et al.

Feed your microbes to deal with stress: a psychobiotic diet impacts microbial stability and perceived stress in a healthy adult population
Medicine and Health

Feed your microbes to deal with stress: a psychobiotic diet impacts microbial stability and perceived stress in a healthy adult population

K. Berding, T. F. S. Bastianssen, et al.

Efficacy of early PET-CT directed switch to carboplatin and paclitaxel based definitive chemoradiotherapy in patients with oesophageal cancer who have a poor early response to induction cisplatin and capecitabine in the UK: a multi-centre randomised controlled phase II trial
Medicine and Health

Efficacy of early PET-CT directed switch to carboplatin and paclitaxel based definitive chemoradiotherapy in patients with oesophageal cancer who have a poor early response to induction cisplatin and capecitabine in the UK: a multi-centre randomised controlled phase II trial

S. Mukherjee, C. N. Hurt, et al.

Rapid differentiation of soil and root microbiomes in response to plant composition and biodiversity in the field
Environmental Studies and Forestry

Rapid differentiation of soil and root microbiomes in response to plant composition and biodiversity in the field

H. M. Burrill, G. Wang, et al.

Listen, Learn & Level Up
Over 10,000 hours of research content in 25+ fields, available in 12+ languages.
No more digging through PDFs, just hit play and absorb the world's latest research in your language, on your time.
listen to research audio papers with researchbunny