Can One Trust Quantum Simulators?
arXiv:1109.6457 · doi:10.1088/0034-4885/75/8/082401
Abstract
Various fundamental phenomena of strongly-correlated quantum systems such as high- 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.
arXiv comment20 pages. Minor changes with respect to version 2 (some additional explanations, added references...)
References in corpus (127)
- Many-Body Physics with Ultracold Gases
- The density-matrix renormalization group in the age of matrix product states
- Cold bosonic atoms in optical lattices
- Entanglement Entropy and Quantum Field Theory
- Area laws for the entanglement entropy - a review
- Entanglement in quantum critical phenomena
- Quantum state engineering with Josephson-junction devices
- Efficient classical simulation of slightly entangled quantum computations
- The Physical Implementation of Quantum Computation
- Ultracold atomic gases in optical lattices: mimicking condensed matter physics and beyond
- Geometric and Renormalized Entropy in Conformal Field Theory
- The Dicke Quantum Phase Transition with a Superfluid Gas in an Optical Cavity
- Simulated Quantum Computation of Molecular Energies
- Synthetic magnetic fields for ultracold neutral atoms
- Quantum States and Phases in Driven Open Quantum Systems with Cold Atoms
- Time-dependence of correlation functions following a quantum quench
- An Open-System Quantum Simulator with Trapped Ions
- Probing the relaxation towards equilibrium in an isolated strongly correlated 1D Bose gas
- Strongly Interacting Polaritons in Coupled Arrays of Cavities
- Engineered 2D Ising interactions on a trapped-ion quantum simulator with hundreds of spins
- Electron Counting Statistics and Coherent States of Electric Current
- Superconducting Circuits and Quantum Information
- Quantum Simulation of Antiferromagnetic Spin Chains in an Optical Lattice
- Experimental quantum computing without entanglement
- A Rydberg Quantum Simulator
- Light-cone-like spreading of correlations in a quantum many-body system
- Ground state overlap and quantum phase transitions
- A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
- Towards Quantum Chemistry on a Quantum Computer
- Probing the Superfluid to Mott Insulator Transition at the Single Atom Level
- Quantum phase transitions of light
- Preparation of Entangled States by Quantum Markov Processes
- Quantum simulation of the Dirac equation
- Quantum Annealing and Analog Quantum Computation
- Efficient quantum algorithms for simulating sparse Hamiltonians
- Exploring phase coherence in a 2D lattice of Bose-Einstein condensates
- Lieb-Robinson bounds and the generation of correlations and topological quantum order
- Quantum simulation of frustrated magnetism in triangular optical lattices
- Decay of Loschmidt Echo Enhanced by Quantum Criticality
- 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
- Experimental Quantum Error Correction
- Photon blockade induced Mott transitions and XY spin models in coupled cavity arrays
- Spin-Imbalance in a One-Dimensional Fermi Gas
- Computational Studies of Quantum Spin Systems
- Entropy scaling and simulability by Matrix Product States
- Onset of a Quantum Phase Transition with a Trapped Ion Quantum Simulator
- Time-reversal symmetry breaking in circuit-QED based photon lattices
- Studying Two Dimensional Systems With the Density Matrix Renormalization Group
- Disordered quantum gases under control
- Hawking radiation from ultrashort laser pulse filaments
- Entanglement entropy of random quantum critical points in one dimension
- Experimental demonstration of Shor's algorithm with quantum entanglement
- Simulation of strongly correlated fermions in two spatial dimensions with fermionic Projected Entangled-Pair States
- Quantum Metropolis Sampling
- Mesoscopic Rydberg Gate based on Electromagnetically Induced Transparency
- The Peierls substitution in an engineered lattice potential
- Tensor network states and geometry
- Simulation of two-dimensional quantum systems using a tree tensor network that exploits the entropic area law
- Propagation of Correlations in Quantum Lattice Systems
- Feynman diagrams versus Fermi-gas Feynman emulator
- Two-dimensional Mott-Hubbard electrons in an artificial honeycomb lattice
- Stripes in the two-dimensional t-J model with infinite projected entangled-pair states
- Quantum simulation of the Klein paradox with trapped ions
- General entanglement scaling laws from time evolution
- Suppression of the critical temperature for superfluidity near the Mott transition: validating a quantum simulator
- Quantum simulation of the wavefunction to probe frustrated Heisenberg spin systems
- Quantum Simulations with Cold Trapped Ions
- Quantum Simulations on a Quantum Computer
- How robust is a quantum gate in the presence of noise?
- Quantum Kinetic Theory I: A Quantum Kinetic Master Equation for Condensation of a weakly interacting Bose gas without a trapping potential
- Fermionic multi-scale entanglement renormalization ansatz
- Universal quantum computation and simulation using any entangling Hamiltonian and local unitaries
- Quantitative Determination of Temperature in the Approach to Magnetic Order of Ultracold Fermions in an Optical Lattice
- Quantum Chaos Border for Quantum Computing
- Quantum phase transitions and quantum fidelity in free fermion graphs
- Is efficiency of classical simulations of quantum dynamics related to integrability?
- Contraction of fermionic operator circuits and the simulation of strongly correlated fermions
- Kinetics of Bose-Einstein Condensation in a Trap
- Quantum simulation of a three-body interaction Hamiltonian on an NMR quantum computer
- Quantum Kinetic Theory III: Simulation of the Quantum Boltzmann Master Equation
- Using Quantum Computers for Quantum Simulation
- Quantum Kinetic Theory of Condensate Growth---Comparison of Experiment and Theory
- On entropy growth and the hardness of simulating time evolution
- Polynomial-Time Simulation of Pairing Models on a Quantum Computer
- Quantum Kinetic Theory III: Quantum kinetic master equation for strongly condensed trapped systems
- Entanglement renormalization and gauge symmetry
- Dipolar Molecules in Optical Lattices
- Circuit QED and engineering charge based superconducting qubits
- Limitations of Quantum Simulation Examined by Simulating a Pairing Hamiltonian using Nuclear Magnetic Resonance
- Quantum Kinetic Theory V: Quantum kinetic master equation for mutual interaction of condensate and noncondensate
- Mixture of ultracold lithium and cesium atoms in an optical dipole trap
- NMR quantum simulation of localization effects induced by decoherence
- Correlations, spectral gap, and entanglement in harmonic quantum systems on generic lattices
- Controllability of open quantum systems with Kraus-map dynamics
- Simulating Quantum Dynamics On A Quantum Computer
- Simulating sparse Hamiltonians with star decompositions
- Demonstration of Quantum Error Correction using Linear Optics
- Quantum kinetic theory IV: Intensity and amplitude fluctuations of a Bose- Einstein condensate at finite temperature including trap loss
- Simulation of chemical reaction dynamics on an NMR quantum computer
- 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
- Solving Quantum Ground-State Problems with Nuclear Magnetic Resonance
- Quantum optical coherence can survive photon losses: a continuous-variable quantum erasure correcting code
- 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
- Quantum Analogue Computing
- Quantum simulation of interacting high-dimensional systems: the influence of noise
- The Quartic Oscillator: a Non-Perturbative Study by Continuous Unitary Transformations
- Scaling of the fidelity susceptibility in a disordered quantum spin chain
- Exact results for one-dimensional disordered bosons with strong repulsion
- Quantum Adiabatic Computation With a Constant Gap is Not Useful in One Dimension
- Theory of quantum computation
- Mean-Field Approximation to the Master Equation for Sympathetic Cooling of Trapped Bosons
- Quantum kinetic Ising models
- Laser cooling of a trapped two-component Fermi gas
- Rate Equations for Sympathetic Cooling of Trapped Bosons or Fermions
- Collisional effects on the collective laser cooling of trapped bosonic gases
- Laser Cooling of Trapped Fermi Gases deeply below the Fermi Temperature
- Sympathetic cooling and growth of a Bose-Einstein condensate
- Laser cooling all the way down to molecular condensate
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 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 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 d quantum link Schwinger model
- Quantum disorder in the spatially completely anisotropic triangular lattice I: Heisenberg 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- 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 -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 D 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 -dimensional Skyrme model to the -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