Abstract: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 post-select on sets of measurement outcomes whose Born probabilities are exponentially small in the number of measurements performed. An unconventional approach, which avoids this exponential `post-selection 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 shadow tomography into this framework, thereby allowing for the construction of quantum information-theoretic cross-correlations. We then identify cross-correlations which both upper and lower bound the measurement-averaged von Neumann entanglement entropy, and additional cross-correlations which lower bound the measurement-averaged purity and entanglement negativity. These bounds show that experiments can be performed to constrain post-measurement entanglement without the need for post-selection. 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.

Measuring the Mermin-Peres magic square using an online quantum computer

On the Hardness of Measuring Magic

Implementing 2-qubit pseudo-telepathy games on noisy intermediate scale quantum computers

Implementing 2-qubit pseudo-telepathy games on noisy intermediate-scale quantum computers

Measurement-based Quantum Computation as a Tangram Puzzle

Measurement-driven quantum computing: Performance of a 3-SAT solver

Surpassing the Classical Limit in Magic Square Game with Distant Quantum Dots Coupled to Optical Cavities

Post-measurement Quantum Monte Carlo

Determinism and Computational Power of Real Measurement-Based Quantum Computation

Measuring the Capabilities of Quantum Computers

Experimental Demonstration of Quantum Pseudotelepathy

Non-adaptive measurement-based quantum computation on IBM Q

Mitigating Measurement Errors in Quantum Computers by Exploiting State-Dependent Bias

Experimental measurement-based quantum computing beyond the cluster-state model

Measurement-induced entanglement and teleportation on a noisy quantum processor

Experimental Demonstration of Measurement-Based Quantum Computation in Correlation Space

Parity Quantum Computing as -Plane Measurement-Based Quantum Computing

Estimating distinguishability measures on quantum computers

Exploiting Finite Geometries for Better Quantum Advantages in Mermin-Like Games

Probing post-measurement entanglement without post-selection

Measurement Induced Magic Resources