Stochastic Error Cancellation in Analog Quantum Simulation
arXiv:2311.14818 · doi:10.4230/LIPIcs.TQC.2024.2
Abstract
Analog quantum simulation is a promising path towards solving classically intractable problems in many-body physics on near-term quantum devices. However, the presence of noise limits the size of the system and the length of time that can be simulated. In our work, we consider an error model in which the actual Hamiltonian of the simulator differs from the target Hamiltonian we want to simulate by small local perturbations, which are assumed to be random and unbiased. We analyze the error accumulated in observables in this setting and show that, due to stochastic error cancellation, with high probability the error scales as the square root of the number of qubits instead of linearly. We explore the concentration phenomenon of this error as well as its implications for local observables in the thermodynamic limit. Moreover, we show that stochastic error cancellation also manifests in the fidelity between the target state at the end of time-evolution and the actual state we obtain in the presence of noise. This indicates that, to reach a certain fidelity, more noise can be tolerated than implied by the worst-case bound if the noise comes from many statistically independent sources.
17 pages, 2 figures
References in corpus (3)
Cited by in corpus (58)
- Floquet-Magnus Theory and Generic Transient Dynamics in Periodically Driven Many-Body Quantum Systems
- Hand-waving and Interpretive Dance: An Introductory Course on Tensor Networks
- Quantum Entanglement in Neural Network States
- Undecidability of the Spectral Gap (short version)
- Quantum Hamiltonian Complexity
- An area law for entanglement from exponential decay of correlations
- Provably accurate simulation of gauge theories and bosonic systems
- Renormalization group constructions of topological quantum liquids and beyond
- Neural network representation of tensor network and chiral states
- Quantum circuit complexity of one-dimensional topological phases
- Improved thermal area law and quasi-linear time algorithm for quantum Gibbs states
- Speed limits and locality in many-body quantum dynamics
- Quantum phase transition from bounded to extensive entanglement entropy in a frustration-free spin chain
- Connecting global and local energy distributions in quantum spin models on a lattice
- Local gap threshold for frustration-free spin systems
- Local Hamiltonians Whose Ground States are Hard to Approximate
- Entanglement and tensor network states
- Spectral gaps of frustration-free spin systems with boundary
- Frustration free gapless Hamiltonians for Matrix Product States
- A generalization of the injectivity condition for Projected Entangled Pair States
- Concentration bounds for quantum states with finite correlation length on quantum spin lattice systems
- Entanglement entropy after a partial projective measurement in dimensional conformal field theories: exact results
- Correlation Length versus Gap in Frustration-Free Systems
- Local tests of global entanglement and a counterexample to the generalized area law
- Entanglement area law from specific heat capacity
- Obtaining highly excited eigenstates of the localized XX chain via DMRG-X
- Correlation length in random MPS and PEPS
- A class of two-dimensional AKLT models with a gap
- A polynomial-time algorithm for the ground state of 1D gapped local Hamiltonians
- Area law in one dimension: Degenerate ground states and Renyi entanglement entropy
- Computing the Degenerate Ground Space of Gapped Spin Chains in Polynomial Time
- Improved local spectral gap thresholds for lattices of finite dimension
- Mathematical open problems in Projected Entangled Pair States
- Computing energy density in one dimension
- A polynomial-time algorithm for the ground state of one-dimensional gapped Hamiltonians
- Gaplessness is not generic for translation-invariant spin chains
- Undecidability of the Spectral Gap (full version)
- Approximating local properties by tensor network states with constant bond dimension
- Entanglement Area Law for Shallow and Deep Quantum Neural Network States
- Infinite randomness with continuously varying critical exponents in the random XYZ spin chain
- Finite-size criteria for spectral gaps in -dimensional quantum spin systems
- Two-dimensional local Hamiltonian problem with area laws is QMA-complete
- Entanglement Dynamics From Random Product States: Deviation From Maximal Entanglement
- Thermal Area Law for Lattice Bosons
- Circuit lower bounds for low-energy states of quantum code Hamiltonians
- A polynomial-time algorithm for ground states of spin trees
- Area law for steady states of detailed-balance local Lindbladians
- Entanglement subvolume law for 2D frustration-free spin systems
- Sharp implications of AGSPs for degenerate ground spaces
- On Hastings factorization for quantum many-body systems in the infinite volume setting
- Ground state energy and magnetization curve of a frustrated magnetic system from real-time evolution on a digital quantum processor
- Low-Rank Approximability and Entropy Area Laws for Ground States of Unbounded Hamiltonians
- Non-Interacting Motzkin Chain - Periodic Boundary Conditions
- Knabe's spectral gap method for open boundary conditions
- Gapped and gapless phases of frustration-free spin-1/2 chains
- Ranks of Tensor Networks for Eigenspace Projections and the Curse of Dimensionality
- Tensor network states for the description of quantum many-body systems
- Symmetry-enforced minimal entanglement and correlation in quantum spin chains