Localized Virtual Purification

Abstract

Analog and digital quantum simulators can efficiently simulate quantum many-body systems that appear in natural phenomena. However, experimental limitations of near-term devices still make it challenging to perform the entire process of quantum simulation. The purification-based quantum simulation methods can alleviate the limitations in experiments such as the cooling temperature and noise from the environment, while this method has the drawback that it requires global entangled measurement with a prohibitively large number of measurements that scales exponentially with the system size. In this Letter, we propose that we can overcome these problems by restricting the entangled measurements to the vicinity of the local observables to be measured, when the locality of the system can be exploited. We provide theoretical guarantees that the global purification operation can be replaced with local operations under some conditions, in particular for the task of cooling and error mitigation. We furthermore give a numerical verification that the localized purification is valid even when conditions are not satisfied. Our method bridges the fundamental concept of locality with quantum simulators, and therefore expected to open a path to unexplored quantum many-body phenomena.

31 pages, 20 figures; accepted version

References in corpus (76)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum phase transition from a superfluid to a Mott insulator in a gas of ultracold atoms
• Quantum Simulation
• Entanglement in quantum critical phenomena
• QuTiP: An open-source Python framework for the dynamics of open quantum systems
• Quantum computational chemistry
• Simulated Quantum Computation of Molecular Energies
• Error mitigation for short-depth quantum circuits
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Quantum thermalization through entanglement in an isolated many-body system
• Calculation of reduced density matrices from correlation functions
• An Area Law for One Dimensional Quantum Systems
• The foundations of statistical mechanics from entanglement: Individual states vs. averages
• Probing the relaxation towards equilibrium in an isolated strongly correlated 1D Bose gas
• Exploring the many-body localization transition in two dimensions
• Quantum Simulation of Antiferromagnetic Spin Chains in an Optical Lattice
• Extending the computational reach of a noisy superconducting quantum processor
• Reduced density matrices and entanglement entropy in free lattice models
• Hartree-Fock on a superconducting qubit quantum computer
• Lieb-Schultz-Mattis in Higher Dimensions
• Lieb-Robinson bounds and the generation of correlations and topological quantum order
• Quantum simulation of frustrated magnetism in triangular optical lattices
• Quantum Error Mitigation
• Quantum advantage in learning from experiments
• Practical Quantum Error Mitigation for Near-Future Applications
• Hybrid quantum-classical algorithms and quantum error mitigation
• Quantum Algorithms for Quantum Field Theories
• A Theory of Trotter Error
• Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
• Tools for quantum simulation with ultracold atoms in optical lattices
• Lieb-Robinson Bounds and the Exponential Clustering Theorem
• Fluctuation Theorem for Arbitrary Open Quantum Systems
• Mixed-state entanglement from local randomized measurements
• Fault-tolerant operation of a logical qubit in a diamond quantum processor
• Quantum marginal problem and N-representability
• Genuine quantum correlations in quantum many-body systems: a review of recent progress
• Mitigating depolarizing noise on quantum computers with noise-estimation circuits
• Quantum simulation of a lattice Schwinger model in a chain of trapped ions
• Exponential Error Suppression for Near-Term Quantum Devices
• Lieb-Robinson Bound and Locality for General Markovian Quantum Dynamics
• Digital Quantum Simulation of the Schwinger Model and Symmetry Protection with Trapped Ions
• Locality of temperature
• Sample-efficient learning of quantum many-body systems
• Open quantum system dynamics and the mean force Gibbs state
• Many-body localisation implies that eigenvectors are matrix-product states
• Quantum Belief Propagation
• Quantum information-geometry of dissipative quantum phase transitions
• Simple Mitigation of Global Depolarizing Errors in Quantum Simulations
• Many-body topological invariants from randomized measurements
• Dynamics of magnetization at infinite temperature in a Heisenberg spin chain
• Generalized quantum subspace expansion
• Clustering of conditional mutual information for quantum Gibbs states above a threshold temperature
• Locality and digital quantum simulation of power-law interactions
• Purification-based quantum error mitigation of pair-correlated electron simulations
• Many-body Chern number from statistical correlations of randomized measurements
• Thermodynamic properties of the Shastry-Sutherland model throughout the dimer-product phase
• Shadow Distillation: Quantum Error Mitigation with Classical Shadows for Near-Term Quantum Processors
• Quantum Error Mitigation using Symmetry Expansion
• Exponential quantum speedup in simulating coupled classical oscillators
• Universal cost bound of quantum error mitigation based on quantum estimation theory
• Quantum Approximate Markov Chains are Thermal
• Quantum Virtual Cooling
• Lieb-Robinson bound and almost-linear light-cone in interacting boson systems
• Some Properties of Correlations of Quantum Lattice Systems in Thermal Equilibrium
• Simulating large-size quantum spin chains on cloud-based superconducting quantum computers
• Perturbative analysis of topological entanglement entropy from conditional independence
• Stability of topologically invariant order parameters at finite temperature
• Error statistics and scalability of quantum error mitigation formulas
• Gaussian concentration bound and Ensemble equivalence in generic quantum many-body systems including long-range interaction
• Local variational quantum compilation of a large-scale Hamiltonian dynamics
• Determining the Continuous Family of Quantum Fisher Information from Linear Response Theory
• Quantum correlations, separability and quantum coherence length in equilibrium many-body systems
• Exponential clustering of bipartite quantum entanglement at arbitrary temperatures
• Coarse grained belief propagation for simulation of interacting quantum systems at all temperatures
• Can shallow quantum circuits scramble local noise into global white noise?
• Spatial Decay of Kubo's Canonical Correlation Function

Cited by in corpus (7)

• Clustering of conditional mutual information and quantum Markov structure at arbitrary temperatures
• Resource-efficient Generalized Quantum Subspace Expansion
• Space-time tradeoff in networked virtual distillation
• Experimental measurement and a physical interpretation of quantum shadow enumerators
• Hardware-efficient quantum annealing with error mitigation via classical shadow
• Robust Error Accumulation Suppression for Quantum Circuits
• Learning mixed quantum states in large-scale experiments