Postselection-free learning of measurement-induced quantum dynamics
arXiv:2310.04156 · doi:10.1103/PRXQuantum.5.020347
Abstract
We address how one can empirically infer properties of quantum states generated by dynamics involving measurements. Our focus is on many-body settings where the number of measurements is extensive, making brute-force approaches based on postselection intractable due to their exponential sample complexity. We introduce a general-purpose scheme that can be used to infer any property of the post-measurement ensemble of states (e.g. the average entanglement entropy, or frame potential) using a scalable number of experimental repetitions. We first identify a general class of estimable properties that can be directly extracted from experimental data. Then, based on empirical observations of such quantities, we show how one can indirectly infer information about any particular given non-estimable quantity of interest through classical post-processing. Our approach is based on an optimization task, where one asks what are the minimum and maximum values that the desired quantity could possibly take, while ensuring consistency with observations. The true value of this quantity must then lie within a feasible range between these extrema, resulting in two-sided bounds. Narrow feasible ranges can be obtained by using a classical simulation of the device to determine which estimable properties one should measure. Even in cases where this simulation is inaccurate, unambiguous information about the true value of a given quantity realised on the quantum device can be learned. As an immediate application, we show that our method can be used to verify the emergence of quantum state designs in experiments. We identify some fundamental obstructions that in some cases prevent sharp knowledge of a given quantity from being inferred, and discuss what can be learned in cases where classical simulation is too computationally demanding to be feasible.
arXiv comment23 + 7 pages, 7 figures
References in corpus (59)
- Measurement-based quantum computation with cluster states
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Symmetric Informationally Complete Quantum Measurements
- Randomized Benchmarking of Quantum Gates
- Measurement-Induced Phase Transitions in the Dynamics of Entanglement
- Quantum Zeno Effect and the Many-body Entanglement Transition
- Measurement-driven entanglement transition in hybrid quantum circuits
- Ballistic spreading of entanglement in a diffusive nonintegrable system
- The Quantum Chernoff Bound
- Theory of the phase transition in random unitary circuits with measurements
- Unitary-projective entanglement dynamics
- Chaos and complexity by design
- Dynamical purification phase transitions induced by quantum measurements
- The randomized measurement toolbox
- Randomizing quantum states: Constructions and applications
- Entanglement transition in a monitored free fermion chain -- from extended criticality to area law
- Entanglement in a fermion chain under continuous monitoring
- Scalable probes of measurement-induced criticality
- Entanglement transition from variable-strength weak measurements
- Observation of measurement-induced quantum phases in a trapped-ion quantum computer
- Tight informationally complete quantum measurements
- Postselection-free entanglement dynamics via spacetime duality
- Self-Organized Error Correction in Random Unitary Circuits with Measurement
- Measurement-induced entanglement and teleportation on a noisy quantum processor
- Experimental Realization of a Measurement-Induced Entanglement Phase Transition on a Superconducting Quantum Processor
- Non-Abelian Topological Order and Anyons on a Trapped-Ion Processor
- Preparing random states and benchmarking with many-body quantum chaos
- Conformal invariance and quantum non-locality in critical hybrid circuits
- Efficient classical simulation of random shallow 2D quantum circuits
- The Fisher information and the quantum Cramer-Rao sensitivity limit of continuous measurements
- Robust shadow estimation
- Emergent conformal symmetry in non-unitary random dynamics of free fermions
- Measurement as a shortcut to long-range entangled quantum matter
- Quantum Circuits assisted by LOCC: Transformations and Phases of Matter
- Exact emergent quantum state designs from quantum chaotic dynamics
- Bayesian parameter inference from continuously monitored quantum systems
- State and dynamical parameter estimation for open quantum systems
- Relating different quantum generalizations of the conditional Renyi entropy
- Computational Power of Symmetry-Protected Topological Phases
- Measurements conspire nonlocally to restructure critical quantum states
- Cross Entropy Benchmark for Measurement-Induced Phase Transitions
- Dynamical purification and the emergence of quantum state designs from the projected ensemble
- Some general properties of unified entropies
- Controlling entanglement at absorbing state phase transitions in random circuits
- Transitions in the learnability of global charges from local measurements
- Efficient Quantum Pseudorandomness
- Generalized Deep Thermalization for Free Fermions
- Purification Timescales in Monitored Fermions
- Measuring Arbitrary Physical Properties in Analog Quantum Simulation
- Continuous Quantum Hypothesis Testing
- Neural-Network Decoders for Measurement Induced Phase Transitions
- Measurement-induced phase transitions on dynamical quantum trees
- Absolutely Stable Spatiotemporal Order in Noisy Quantum Systems
- Finite-time teleportation phase transition in random quantum circuits
- Shadow tomography from emergent state designs in analog quantum simulators
- Decodable hybrid dynamics of open quantum systems with Z_2 symmetry
- Quantifying information scrambling via Classical Shadow Tomography on Programmable Quantum Simulators
- Binary Classification with Classical Instances and Quantum Labels
- Purification Dynamics in a Continuous-time Hybrid Quantum Circuit Model
Cited by in corpus (17)
- Dynamical Magic Transitions in Monitored Clifford+T Circuits
- Quantum criticality under imperfect teleportation
- Deep thermalization under charge-conserving quantum dynamics
- Dynamics of Pseudoentanglement
- Entanglement swapping in critical quantum spin chains
- Measurement-Induced Entanglement Phase Transition in Free Fermion Systems
- Generalizing measurement-induced phase transitions to information exchange symmetry breaking
- Protect Measurement-Induced Phase Transition from Noise
- Boundary transitions from a single round of measurements on gapless quantum states
- Measurement-induced entanglement and complexity in random constant-depth 2D quantum circuits
- Charge and Spin Sharpening Transitions on Dynamical Quantum Trees
- Matchgate circuits deeply thermalize
- Hardness of observing strong-to-weak symmetry breaking
- Efficient post-selection in light-cone correlations of monitored quantum circuits
- Coherent Information Phase Transition in a Noisy Quantum Circuit
- Post-measurement Quantum Monte Carlo
- Deterministic quantum trajectory via imaginary time evolution