DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Probing Postmeasurement Entanglement without Postselection

Journal Article · · PRX Quantum

We study the problem of observing quantum collective phenomena emerging from large numbers of measurements. These phenomena are difficult to observe in conventional experiments because, in order to distinguish the effects of measurement from dephasing, it is necessary to postselect on sets of measurement outcomes with Born probabilities that are exponentially small in the number of measurements performed. An unconventional approach, which avoids this exponential “postselection problem”, is to construct cross-correlations between experimental data and the results of simulations on classical computers. However, these cross-correlations generally have no definite relation to physical quantities. We first show how to incorporate classical shadows into this framework, thereby allowing for the construction of quantum information-theoretic cross-correlations. We then identify cross-correlations that both upper and lower bound the measurement-averaged von Neumann entanglement entropy, as well as cross-correlations that lower bound the measurement-averaged purity and entanglement negativity. These bounds show that experiments can be performed to constrain postmeasurement entanglement without the need for postselection. To illustrate our technique, we consider how it could be used to observe the measurement-induced entanglement transition in Haar-random quantum circuits. We use exact numerical calculations as proxies for quantum simulations and, to highlight the fundamental limitations of classical memory, we construct cross-correlations with tensor-network calculations at finite bond dimension. Our results reveal a signature of measurement-induced criticality that can be observed using a quantum simulator in polynomial time and with polynomial classical memory. Published by the American Physical Society 2024

Research Organization:
Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)
Sponsoring Organization:
National Science Foundation (NSF); USDOE; USDOE Office of Science (SC), Basic Energy Sciences (BES). Materials Sciences & Engineering Division (MSE); USDOE Office of Science (SC), High Energy Physics (HEP)
Grant/Contract Number:
AC02-05CH11231; SC0019380
OSTI ID:
2406280
Journal Information:
PRX Quantum, Journal Name: PRX Quantum Journal Issue: 3 Vol. 5; ISSN 2691-3399; ISSN PQRUAG
Publisher:
American Physical SocietyCopyright Statement
Country of Publication:
United States
Language:
English

References (68)

Completely positive maps and entropy inequalities journal June 1975
Holographic measurement and quantum teleportation in the SYK thermofield double journal February 2023
Holographic measurement and bulk teleportation journal December 2022
The density-matrix renormalization group in the age of matrix product states journal January 2011
Cross-platform comparison of arbitrary quantum states journal November 2022
Neural-network decoders for measurement induced phase transitions journal May 2023
Characterizing quantum supremacy in near-term devices journal April 2018
Many-body physics with individually controlled Rydberg atoms journal January 2020
Predicting many properties of a quantum system from very few measurements journal June 2020
Measurement-induced quantum phases realized in a trapped-ion quantum computer journal June 2022
Measurement-induced entanglement phase transition on a superconducting quantum processor with mid-circuit readout journal June 2023
Quantum supremacy using a programmable superconducting processor journal October 2019
Preparing random states and benchmarking with many-body quantum chaos journal January 2023
Measurement-induced entanglement and teleportation on a noisy quantum processor journal October 2023
The randomized measurement toolbox journal December 2022
Quantum computing, postselection, and probabilistic polynomial-time journal August 2005
Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy
  • Bremner, Michael J.; Jozsa, Richard; Shepherd, Dan J.
  • Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 467, Issue 2126 https://doi.org/10.1098/rspa.2010.0301
journal July 2010
Measurement as a Shortcut to Long-Range Entangled Quantum Matter journal December 2022
Emergent Quantum State Designs from Individual Many-Body Wave Functions journal January 2023
Hierarchy of Topological Order From Finite-Depth Unitaries, Measurement, and Feedforward journal June 2023
Quantum Criticality Under Decoherence or Weak Measurement journal August 2023
Mixed-State Long-Range Order and Criticality from Measurement and Feedback journal August 2023
Dynamical Purification and the Emergence of Quantum State Designs from the Projected Ensemble journal August 2023
Measurement-Induced Phases of Matter Require Feedback journal October 2023
Enhanced Estimation of Quantum Properties with Common Randomized Measurements journal March 2024
Generalized deep thermalization for free fermions journal March 2023
Computable measure of entanglement journal February 2002
Long-range quantum entanglement in noisy cluster states journal June 2005
Multiqubit Clifford groups are unitary 3-designs journal December 2017
Statistical correlations between locally randomized measurements: A toolbox for probing entanglement in many-body quantum states journal May 2019
Critical properties of the measurement-induced transition in random quantum circuits journal February 2020
Theory of the phase transition in random unitary circuits with measurements journal March 2020
Measurement-induced criticality in random quantum circuits journal March 2020
Triviality of quantum trajectories close to a directed percolation transition journal June 2023
Nonlocality and entanglement in measured critical quantum Ising chains journal June 2023
Entanglement in a one-dimensional critical state after measurements journal October 2023
Decodable hybrid dynamics of open quantum systems with Z2 symmetry journal December 2023
Entanglement steering in adaptive circuits with feedback journal July 2023
Entanglement and absorbing-state transitions in interactive quantum dynamics journal January 2024
Scaling of entanglement support for matrix product states journal July 2008
Matrix product states for critical spin chains: Finite-size versus finite-entanglement scaling journal August 2012
Quantum Zeno effect and the many-body entanglement transition journal November 2018
Theory of Finite-Entanglement Scaling at One-Dimensional Quantum Critical Points journal June 2009
Quantum Information Scrambling in a Trapped-Ion Quantum Simulator with Tunable Range Interactions journal June 2020
Scalable Probes of Measurement-Induced Criticality journal August 2020
Quantum Circuits Assisted by Local Operations and Classical Communication: Transformations and Phases of Matter journal November 2021
Exact Emergent Quantum State Designs from Quantum Chaotic Dynamics journal February 2022
Absolutely Stable Spatiotemporal Order in Noisy Quantum Systems journal August 2022
Transitions in the Learnability of Global Charges from Local Measurements journal November 2022
Controlling Entanglement at Absorbing State Phase Transitions in Random Circuits journal March 2023
Cross Entropy Benchmark for Measurement-Induced Phase Transitions journal June 2023
Shadow Tomography from Emergent State Designs in Analog Quantum Simulators journal October 2023
Nishimori’s Cat: Stable Long-Range Entanglement from Finite-Depth Unitaries and Weak Measurements journal November 2023
Finite-Time Teleportation Phase Transition in Random Quantum Circuits journal January 2024
Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels journal March 1993
Efficient Classical Simulation of Random Shallow 2D Quantum Circuits journal April 2022
Measurements Conspire Nonlocally to Restructure Critical Quantum States journal May 2023
Measurement-Altered Ising Quantum Criticality journal December 2023
Long-Range Entanglement from Measuring Symmetry-Protected Topological Phases journal June 2024
Measurement-Induced Phase Transitions in the Dynamics of Entanglement journal July 2019
Programmable quantum simulations of spin systems with trapped ions journal April 2021
Probing Rényi entanglement entropy via randomized measurements journal April 2019
Superconducting Qubits: Current State of Play journal March 2020
Random Quantum Circuits journal March 2023
Dissipative Floquet Dynamics: from Steady State to Measurement Induced Criticality in Trapped-ion Chains journal February 2022
Emergent quantum state designs and biunitarity in dual-unitary circuit dynamics journal June 2022
Probing sign structure using measurement-induced entanglement journal February 2023
The Clifford group forms a unitary 3-design journal November 2016