Probing post-measurement entanglement without post-selection

Samuel J. Garratt,Ehud Altman

DOI: https://doi.org/10.1103/PRXQuantum.5.030311

2023-10-03

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.

Quantum Physics,Statistical Mechanics

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to observe quantum collective phenomena without post - selection after a large number of measurements. Specifically, in traditional experiments, in order to distinguish the measurement effect from the de - phasing effect, it is necessary to post - select the set of measurement results with exponentially small probabilities, which leads to an exponential increase in experimental time. To solve this "post - selection problem", the paper proposes a new method, that is, by constructing the cross - correlation between experimental data and classical computer simulation results to avoid this exponential time consumption. This method can not only constrain the quantum entanglement after measurement, but also use a quantum simulator and polynomial - level classical memory to observe the characteristics of measurement - induced criticality within polynomial time.

### Main contributions

1. **Introduction of shadow tomography**: The paper first shows how to incorporate shadow tomography technology into this framework, thereby allowing the construction of cross - correlations in quantum information theory.
2. **Construction of upper and lower limits**: The paper identifies cross - correlations that can upper and lower limit the von Neumann entanglement entropy of the measurement average, as well as additional cross - correlations that can lower limit the purity and entanglement negativity of the measurement average.
3. **Application examples**: The paper illustrates the application of its technology by considering how to use this technology to observe the measurement - induced entanglement conversion in Haar random quantum circuits.
4. **Numerical calculation**: Use accurate numerical calculations as a proxy for quantum simulations, and construct cross - correlations through tensor network calculations with a finite bond dimension to highlight the fundamental limitations of classical memory.
5. **Combination of theory and experiment**: The results of the paper reveal the characteristics of measurement - induced criticality that can be observed within polynomial time and with polynomial - level classical memory.

### Method overview

- **Shadow tomography**: By applying a random unitary transformation and measuring the Pauli - Z operator in each experimental run, a "shadow" matrix is obtained, and the expected value of this matrix can reproduce the density matrix.
- **Cross - correlation**: By constructing the matrix - valued cross - correlation between experimental data and classical simulation results, the paper derives the lower limit of the measurement - average purity.
- **Quantum relative entropy**: Using the non - negativity of the quantum relative entropy, the paper constructs the upper bound of the measurement - average von Neumann entanglement entropy.
- **Conditional entropy**: By considering the conditional entropy of two sub - regions, the paper further constructs the lower bound of the measurement - average entanglement entropy.

### Mathematical formulas

- **Von Neumann entanglement entropy**:
\[
S_m = -\text{Tr}[\rho_m \log \rho_m]
\]
- **Quantum - classical cross - correlation entropy**:
\[
S_{\text{QC}}^m = -\text{Tr}[\rho_m \log \rho_C^m]
\]
- **Classical - classical cross - correlation entropy**:
\[
S_{\text{CC}}^m = -\text{Tr}[\rho_C^m \log \rho_C^m]
\]
- **Quantum relative entropy**:
\[
D_m = \text{Tr}[\rho_m (\log \rho_m - \log \rho_C^m)]
\]
- **Lower limit of measurement - average purity**:
\[
E_m[\text{Tr}(\rho_m^2)] \geq E_r \left[ 2 \text{Tr}(\rho_C^{mr} \rho_S^r) - \text{Tr}(\rho_C^{mr} \rho_C^{mr}) \right]
\]
- **Upper bound of measurement - average von Neumann entanglement entropy**:
\[
E_m[S_m] \leq E_m[S_{\text{QC}}^m] = E_r[S_{\text{SC}}^r]
\]

Through these methods and formulas, the paper provides a new way to efficiently constrain the entanglement properties of the post - measured quantum state without post - selection.