Can One Trust Quantum Simulators?

Abstract

Various fundamental phenomena of strongly-correlated quantum systems such as high-$T_c$ superconductivity, the fractional quantum-Hall effect, and quark confinement are still awaiting a universally accepted explanation. The main obstacle is the computational complexity of solving even the most simplified theoretical models that are designed to capture the relevant quantum correlations of the many-body system of interest. In his seminal 1982 paper [Int. J. Theor. Phys. 21, 467], Richard Feynman suggested that such models might be solved by "simulation" with a new type of computer whose constituent parts are effectively governed by a desired quantum many-body dynamics. Measurements on this engineered machine, now known as a "quantum simulator," would reveal some unknown or difficult to compute properties of a model of interest. We argue that a useful quantum simulator must satisfy four conditions: relevance, controllability, reliability, and efficiency. We review the current state of the art of digital and analog quantum simulators. Whereas so far the majority of the focus, both theoretically and experimentally, has been on controllability of relevant models, we emphasize here the need for a careful analysis of reliability and efficiency in the presence of imperfections. We discuss how disorder and noise can impact these conditions, and illustrate our concerns with novel numerical simulations of a paradigmatic example: a disordered quantum spin chain governed by the Ising model in a transverse magnetic field. We find that disorder can decrease the reliability of an analog quantum simulator of this model, although large errors in local observables are introduced only for strong levels of disorder. We conclude that the answer to the question "Can we trust quantum simulators?" is... to some extent.

20 pages. Minor changes with respect to version 2 (some additional explanations, added references...)

References in corpus (47)

• Many-Body Physics with Ultracold Gases
• The density-matrix renormalization group in the age of matrix product states
• Ultracold atomic gases in optical lattices: mimicking condensed matter physics and beyond
• Simulated Quantum Computation of Molecular Energies
• Quantum States and Phases in Driven Open Quantum Systems with Cold Atoms
• An Open-System Quantum Simulator with Trapped Ions
• Strongly Interacting Polaritons in Coupled Arrays of Cavities
• Engineered 2D Ising interactions on a trapped-ion quantum simulator with hundreds of spins
• Superconducting Circuits and Quantum Information
• Quantum Simulation of Antiferromagnetic Spin Chains in an Optical Lattice
• Experimental quantum computing without entanglement
• Light-cone-like spreading of correlations in a quantum many-body system
• Quantum phase transitions of light
• Lieb-Robinson bounds and the generation of correlations and topological quantum order
• Dynamics of Loschmidt echoes and fidelity decay
• Universal digital quantum simulation with trapped ions
• Assessing non-Markovian dynamics
• Realization of Three-Qubit Quantum Error Correction with Superconducting Circuits
• Photon blockade induced Mott transitions and XY spin models in coupled cavity arrays
• Entropy scaling and simulability by Matrix Product States
• Time-reversal symmetry breaking in circuit-QED based photon lattices
• Hawking radiation from ultrashort laser pulse filaments
• Experimental demonstration of Shor's algorithm with quantum entanglement
• The Peierls substitution in an engineered lattice potential
• Propagation of Correlations in Quantum Lattice Systems
• Feynman diagrams versus Fermi-gas Feynman emulator
• Two-dimensional Mott-Hubbard electrons in an artificial honeycomb lattice
• Quantum simulation of the Klein paradox with trapped ions
• General entanglement scaling laws from time evolution
• Quantum phase transitions and quantum fidelity in free fermion graphs
• Is efficiency of classical simulations of quantum dynamics related to integrability?
• Using Quantum Computers for Quantum Simulation
• On entropy growth and the hardness of simulating time evolution
• Entanglement renormalization and gauge symmetry
• Dipolar Molecules in Optical Lattices
• NMR quantum simulation of localization effects induced by decoherence
• Controllability of open quantum systems with Kraus-map dynamics
• Simulating sparse Hamiltonians with star decompositions
• Geometric phase with nonunitary evolution in presence of a quantum critical bath
• Introduction to Quantum Computation
• Quantum chaos and random matrix theoryfor fidelity decay in quantum computationswith static imperfections
• The computational difficulty of finding MPS ground states
• Bose-Hubbard model with occupation dependent parameters
• Classical simulatability, entanglement breaking, and quantum computation thresholds
• Resource Requirements for Fault-Tolerant Quantum Simulation: The Transverse Ising Model Ground State
• Entanglement growth and simulation efficiency in one-dimensional quantum lattice systems
• Scaling of the fidelity susceptibility in a disordered quantum spin chain

Cited by in corpus (178)

• Quantum Simulation
• Quantum many-body systems out of equilibrium
• Programmable Quantum Simulations of Spin Systems with Trapped Ions
• Quantum computing with atomic qubits and Rydberg interactions: Progress and challenges
• Quantum Simulators: Architectures and Opportunities
• Quantum spin dynamics and entanglement generation with hundreds of trapped ions
• Demonstration of multi-qubit entanglement and algorithms on a programmable neutral atom quantum computer
• Perspectives of quantum annealing: Methods and implementations
• Non-standard Hubbard models in optical lattices: a review
• Measuring multipartite entanglement via dynamic susceptibilities
• Quantum simulation and computing with Rydberg-interacting qubits
• Quantum simulations and many-body physics with light
• Hybrid Quantum-Classical Approach to Quantum Optimal Control
• Entanglement dynamics after quantum quenches in generic integrable systems
• The creation of two-dimensional composite solitons in spin-orbit-coupled self-attractive Bose-Einstein condensates in free space
• Simulations of non-Abelian gauge theories with optical lattices
• Hamiltonian Learning and Certification Using Quantum Resources
• Vortex solitons: Old results and new perspectives
• Entanglement spreading in a minimal model of maximal many-body quantum chaos
• Constrained dynamics via the Zeno effect in quantum simulation: Implementing non-Abelian lattice gauge theories with cold atoms
• Gap solitons in the spin-orbit coupled Bose-Einstein condensates
• Optical Abelian Lattice Gauge Theories
• Quantum simulation of a lattice Schwinger model in a chain of trapped ions
• Observation of a Dissipation-Induced Classical to Quantum Transition
• Multidimensional solitons: Well-established results and novel findings
• Quasiparticle dynamics of symmetry resolved entanglement after a quench: the examples of conformal field theories and free fermions
• Localized modes in dense repulsive and attractive Bose-Einstein condensates with spin-orbit and Rabi couplings
• Quench dynamics of a Tonks-Girardeau gas released from a harmonic trap
• Dynamical topological transitions in the massive Schwinger model with a θ-term
• Universal Quantum Hamiltonians
• Tunable spin-spin interactions and entanglement of ions in separate wells
• Entanglement evolution and generalised hydrodynamics: interacting integrable systems
• Mitigating realistic noise in practical noisy intermediate-scale quantum devices
• Coherent Imaging Spectroscopy of a Quantum Many-Body Spin System
• Theoretical and Experimental Perspectives of Quantum Verification
• Reliability of lattice gauge theories
• Deeply inelastic scattering structure functions on a hybrid quantum computer
• Quantum Hamiltonian Learning Using Imperfect Quantum Resources
• Quantum information dynamics in multipartite integrable systems
• Quantum quenches from excited states in the Ising chain
• Recent progress in quantum simulation using superconducting circuits
• Single-particle digitization strategy for quantum computation of a ${\varphi }^4$ scalar field theory
• Direct certification of a class of quantum simulations
• Modulational instability in binary spin-orbit-coupled Bose-Einstein condensates
• Stationary entanglement entropies following an interaction quench in 1D Bose gas
• Interactions of solitons with a Gaussian barrier: Splitting and recombination in quasi-1D and 3D
• Nonlinear modes in binary bosonic condensates with the pseudo-spin-orbital coupling
• Creating solitons by means of spin-orbit coupling
• Thermalization of Gauge Theories from their Entanglement Spectrum
• Simulating Quantum Fields with Cavity QED
• Role of Non-stoquastic Catalysts in Quantum Adiabatic Optimization
• Towards a Generalized Hydrodynamics description of Rényi entropies in integrable systems
• Spreading of entanglement and correlations after a quench with intertwined quasiparticles
• Introduction to Quantum Algorithms for Physics and Chemistry
• Realization of a Bosonic Antiferromagnet
• Polymer Physics by Quantum Computing
• Simulating nonlinear dynamics of collective spins via quantum measurement and feedback
• Bose-Einstein condensation: Twenty years after
• Robust and Efficient Hamiltonian Learning
• Expressibility and trainability of parameterized analog quantum systems for machine learning applications
• Entanglement and diagonal entropies after a quench with no pair structure
• Probing confinement in a ${\mathbb{Z}}_2$ lattice gauge theory on a quantum computer
• Rényi entropies of generic thermodynamic macrostates in integrable systems
• Localization in random fractal lattices
• Emulating the one-dimensional Fermi-Hubbard model by a double chain of qubits
• Analog Errors in Ising Machines
• Digital quantum simulation of molecular dynamics and control
• Matter-wave solitons supported by field-induced dipole-dipole repulsion with a spatially modulated strength
• Trapping Ions and Atoms Optically
• Towards the continuum limit of a $(1+1)$d quantum link Schwinger model
• Quantum disorder in the spatially completely anisotropic triangular lattice I: Heisenberg $S=1/2$ antiferromagnet
• Quantum disorder in the spatially completely anisotropic triangular lattice II: frustrated hard-core bosons
• Dynamical manifestation of Gibbs paradox after a quantum quench
• Chaos-assisted tunneling resonances in a synthetic Floquet superlattice
• Small, Highly Accurate Quantum Processor for Intermediate-Depth Quantum Simulations
• Growth of entanglement of generic states under dual-unitary dynamics
• Interference in a Prototype of a two-dimensional Ion Trap Array Quantum Simulator
• Variational quantum simulation of U(1) lattice gauge theories with qudit systems
• Flipping-shuttle oscillations of bright one- and two-dimensional solitons in spin-orbit-coupled Bose-Einstein condensates with Rabi mixing
• Relationship between costs for quantum error mitigation and non-Markovian measures
• Symmetry breaking in dipolar matter-wave solitons in dual-core couplers
• Quantum chaos, thermalization and tunneling in an exactly solvable few body system
• Quantum signatures of chaos, thermalization and tunneling in the exactly solvable few body kicked top
• Dynamical quantum phase transitions in spin-$S$ $\mathrm{U}(1)$ quantum link models
• Quantum spin models with long-range interactions and tunnelings: A quantum Monte Carlo study
• Prethermalisation and Thermalisation in the Entanglement Dynamics
• Phase diagram of the quantum Ising model with long-range interactions on an infinite-cylinder triangular lattice
• Efficient classical simulation of noisy quantum computation
• Flow Ambiguity: A Path Towards Classically Driven Blind Quantum Computation
• Multipartite-Entanglement Tomography of a Quantum Simulator
• From entanglement certification with quench dynamics to multipartite entanglement of interacting fermions
• Optimal Trotterization in universal quantum simulators under faulty control
• Out-of-time-ordered correlators and the Loschmidt echo in the quantum kicked top: How low can we go?
• Quantifying the sensitivity to errors in analog quantum simulation
• Quantum simulation of Kibble-Zurek mechanism with a semiconductor electron charge qubit
• Quantum simulations of localization effects with dipolar interactions
• Reliability of analog quantum simulation
• A Cold-Atom Particle Collider
• Disorder-free localization with Stark gauge protection
• Effects of gate errors in digital quantum simulations of fermionic systems
• The effect of chaos on the simulation of quantum critical phenomena in analog quantum simulators
• Certified variational quantum algorithms for eigenstate preparation
• Exact $k$-body representation of the Jaynes-Cummings interaction in the dressed basis: Insight into many-body phenomena with light
• Sampling Rare Conformational Transitions with a Quantum Computer
• Quantum optics and frontiers of physics: The third quantum revolution
• Exact Solutions for Solitary Waves in a Bose-Einstein Condensate under the Action of a Four-Color Optical Lattice
• Simulating holographic correspondence in flexible graphene
• Analogue Quantum Simulation: A New Instrument for Scientific Understanding
• Quantum simulation: From basic principles to applications
• Practical verification protocols for analog quantum simulators
• Floquet engineering from long-range to short-range interactions
• Bessel Vortices in Spin-Orbit-Coupled Binary Bose-Einstein Condensates with Zeeman Splitting
• Magnetic phase diagram and quantum phase transitions in a two-species boson model
• High- and low-frequency phonon modes in dipolar quantum gases trapped in deep lattices
• Reliability of lattice gauge theories in the thermodynamic limit
• Adiabatic Control of Decoherence-Free-Subspaces in an Open Collective System
• Computing real time correlation functions on a hybrid classical/quantum computer
• Cavity-aided quantum parameter estimation in a bosonic double-well Josephson junction
• Low Depth Quantum Circuits for Ising Models
• Simulating open quantum systems with giant atoms
• Controlling disorder with periodically modulated interactions
• Robustness of spin-chain state-transfer schemes
• Rényi entanglement entropies for the compactified massless boson with open boundary conditions
• Quantum phase transition in a multiconnected Jaynes-Cummings lattice
• Classical verification of quantum circuits containing few basis changes
• Ground-state entanglement of spin-1 bosons undergoing superexchange interactions in optical superlattices
• Emulation of lossless exciton-polariton condensates by dual-core optical waveguides: Stability, collective modes, and dark solitons
• Large-Scale $2+1$D $\mathrm{U}(1)$ Gauge Theory with Dynamical Matter in a Cold-Atom Quantum Simulator
• Universal equilibration dynamics of the Sachdev-Ye-Kitaev model
• Energy-level inversion for vortex states in spin-orbit coupled Bose-Einstein condensates
• Tunable energy-level inversion in spin-orbit-coupled Bose-Einstein condensates
• Quasi-particle spectrum and entanglement generation after a quench in the quantum Potts spin chain
• Quantum crystal growing: Adiabatic preparation of a bosonic antiferromagnet in the presence of a parabolic inhomogeneity
• Strongly Interacting Two-component Coupled Bose Gas in Optical Lattices
• Quantum phase transitions and the degree of nonidentity in the system with two different species of vector bosons
• Linear mapping between magnetic susceptibility and entanglement in conventional and exotic one-dimensional superfluids
• Inferring interpretable dynamical generators of local quantum observables from projective measurements through machine learning
• Reconstructing the ideal results of a perturbed analog quantum simulator
• Quantum supremacy in driven quantum many-body systems
• Effects of Noise, Correlations and errors in the preparation of initial states in Quantum Simulations
• Quantum phase transition of nonlocal Ising chain with transverse field in a resonator
• Bessel Vortices in Spin-Orbit Coupled Spin-1 Bose-Einstein Condensates
• A quantum information perspective on meson melting
• Freely configurable quantum simulator based on a two-dimensional array of individually trapped ions
• Gauge-Symmetry Protection Using Single-Body Terms
• Estimating the error of an analog quantum simulator by additional measurements
• Accreditation of Analogue Quantum Simulators
• Effective orbital ordering in multiwell optical lattices with fermionic atoms
• A protocol to characterize errors in quantum simulation of many-body physics
• Determination of Chern numbers with a phase retrieval algorithm
• On quenches to the critical point of the three states Potts model -- Matrix Product State simulations and CFT
• Spontaneous symmetry breaking of dual-layer solitons in spin-orbit-coupled Bose-Einstein condensates
• Quantum supremacy with analog quantum processors for material science and machine learning
• Efficiently verifiable quantum advantage on near-term analog quantum simulators
• Cost of Emulating a Small Quantum Annealing Problem in the Circuit-Model
• Non-invasive measurement of currents in analog quantum simulators
• Analyzing the spectral density of a perturbed analog quantum simulator using Keldysh formalism
• Exact mapping from the $(3+1)$-dimensional Skyrme model to the $(1+1)$-dimensional sine-Gordon theory and some applications
• Distortion of a reduced equilibrium density matrix: influence on quantum emulation
• Efficient Characterization of Quantum Evolutions via a Recommender System
• Symmetry verification for noisy quantum simulations of non-Abelian lattice gauge theories
• Adiabatic echo protocols for robust quantum many-body state preparation
• Chaos controlled and disorder driven phase transitions induced by breaking permutation symmetry
• Analogue Quantum Simulation: A Philosophical Prospectus
• Exact quench dynamics of symmetry resolved entanglement in a free fermion chain
• Correlations and synchronization in a Bose-Fermi mixture
• Loschmidt echo and scrambling of systematic errors in tomography -- a quantum signature of chaos
• Entangled quantum cellular automata, physical complexity, and Goldilocks rules
• Conditional Entanglement Amplification via Non-Hermitian Superradiant Dynamics
• Nonlinear entanglement growth in inhomogeneous spacetimes
• Magnetic phases of orbital bipartite optical lattices
• Quantum simulations of complex systems
• Achieving the quantum field theory limit in far-from-equilibrium quantum link models
• Dynamics of charge-imbalance-resolved entanglement negativity after a quench in a free-fermion model
• Information acquisition, scrambling, and sensitivity to errors in quantum chaos
• Landau-Zener Transitions in Spin Qubit Encoded in Three Quantum Dots
• Qudit-native measurement protocol for dynamical correlations using Hadamard tests
• Relativistic meson spectra on ion-trap quantum simulators