Quantum advantage and stability to errors in analogue quantum simulators
Top Cited Papers
Open Access
- 2 August 2024
- journal article
- research article
- Published by Springer Nature in Nature Communications
- Vol. 15 (1) , 1-12
Abstract
Several quantum hardware platforms, while being unable to perform fully fault-tolerant quantum computation, can still be operated as analogue quantum simulators for addressing many-body problems. However, due to the presence of errors, it is not clear to what extent those devices can provide us with an advantage with respect to classical computers. In this work, we make progress on this problem for noisy analogue quantum simulators computing physically relevant properties of many-body systems both in equilibrium and undergoing dynamics. We first formulate a system-size independent notion of stability against extensive errors, which we prove for Gaussian fermion models, as well as for a restricted class of spin systems. Remarkably, for the Gaussian fermion models, our analysis shows the stability of critical models which have long-range correlations. Furthermore, we analyze how this stability may lead to a quantum advantage, for the problem of computing the thermodynamic limit of many-body models, in the presence of a constant error rate and without any explicit error correction.Keywords
All Related Versions
Funding Information
- Max Planck Harvard Research Center for Quantum Optics, ECE department at University of Washington
This publication has 65 references indexed in Scilit:
- Finite Correlation Length Implies Efficient Preparation of Quantum Thermal StatesCommunications in Mathematical Physics, 2018
- Stability of Local Quantum Dissipative SystemsCommunications in Mathematical Physics, 2015
- Stability of Frustration-Free HamiltoniansCommunications in Mathematical Physics, 2013
- Critical Ising on the Square Lattice Mixes in Polynomial TimeCommunications in Mathematical Physics, 2012
- Automorphic Equivalence within Gapped Phases of Quantum Lattice SystemsCommunications in Mathematical Physics, 2011
- A Short Proof of Stability of Topological Order under Local PerturbationsCommunications in Mathematical Physics, 2011
- Spectral Gap and Exponential Decay of CorrelationsCommunications in Mathematical Physics, 2006
- Lieb-Robinson Bounds and the Exponential Clustering TheoremCommunications in Mathematical Physics, 2006
- Rigorous Results on Valence-Bond Ground States in Antiferromagnets2004
- The Finite Group Velocity of Quantum Spin Systems1972