Measurement-induced entanglement in noisy 2D random circuits

Abstract

We study measurement-induced entanglement (MIE) generated by column-by-column sampling of noisy 2D random circuits of size $N$ and depth $T$. Focusing primarily on Clifford circuits and using the operator entanglement $S_{\mathrm{op}}$ of the sampling-induced boundary state as a proxy for computational complexity, first, we reproduce in the noiseless limit a finite-depth transition from area- to volume-law scaling at a threshold depth $T_c=6$. In contrast, in the presence of single-qubit depolarizing noise at any constant rate $p>0$, we find that the operator entanglement $S_{\mathrm{op}}$ obeys an area law, with its maximum value scaling approximately linearly with $T/p$ in the regime $T>T_c$. By analyzing the spatial distribution of stabilizer generators, we observe exponential localization of stabilizer generators; this both accounts for the scaling of the maximal $S_{\mathrm{op}}$ and implies an exponential decay of conditional mutual information across buffered tripartitions, which we also confirm numerically. Together, these results indicate that constant local noise destroys long-range MIE in 2D random Clifford circuits, and that a tensor-network based algorithm can efficiently sample from noisy 2D random Clifford circuits (i) at sub-logarithmic depths $T=o(\log N)$ for any constant noise rate $p=\Omega (1)$, and (ii) at constant depths $T=O(1)$ for noise rates $p=\Omega ({\log }^{-1}N)$. Finally, we turn to depth $T=4$ Haar-random and measurement-based quantum computing-type circuits, providing evidence that MIE in noisy 2D Haar-random circuits exhibits the same qualitative behavior as in random Clifford circuits, and that noise destroys the volume-law scaling of MIE in non-Clifford circuits.

13 pages, 6 figures

References in corpus (37)

• Improved Simulation of Stabilizer Circuits
• Measurement-based quantum computation
• A Multiparticle Generalization of Entanglement Swapping
• Measurement-Induced Phase Transitions in the Dynamics of Entanglement
• Quantum Entanglement Growth Under Random Unitary Dynamics
• Measurement-driven entanglement transition in hybrid quantum circuits
• Random Quantum Circuits
• Dynamical purification phase transitions induced by quantum measurements
• Entanglement of Quantum Evolutions
• Quantum Supremacy and the Complexity of Random Circuit Sampling
• Simulation methods for open quantum many-body systems
• Long-range quantum entanglement in noisy cluster states
• Measurement-induced entanglement and teleportation on a noisy quantum processor
• Multiqubit Clifford groups are unitary 3-designs
• Non-Abelian Topological Order and Anyons on a Trapped-Ion Processor
• Efficient classical simulation of random shallow 2D quantum circuits
• Computational advantage of quantum random sampling
• Measurement as a shortcut to long-range entangled quantum matter
• Quantum Circuits assisted by LOCC: Transformations and Phases of Matter
• Long-range entanglement from measuring symmetry-protected topological phases
• Nishimori's cat: stable long-range entanglement from finite-depth unitaries and weak measurements
• Efficient classical simulation of noisy random quantum circuits in one dimension
• Measurement-induced phase transitions in $(d+1)$-dimensional stabilizer circuits
• Architectures for quantum simulation showing a quantum speedup
• Classical algorithms for quantum mean values
• Classical simulation of lossy boson sampling using matrix product operators
• Efficient description of many-body systems with Matrix Product Density Operators
• Finite-time teleportation phase transition in random quantum circuits
• Measurement induced entanglement transition in two dimensional shallow circuit
• Noise-induced phase transitions in hybrid quantum circuits
• Entanglement Dynamics of Noisy Random Circuits
• Efficient sampling of noisy shallow circuits via monitored unraveling
• Statistical Mechanics of Monitored Dissipative Random Circuits
• Entanglement entropy scaling of noisy random quantum circuits in two dimensions
• Protect Measurement-Induced Phase Transition from Noise
• Measurement-induced entanglement and complexity in random constant-depth 2D quantum circuits
• Error Mitigation Thresholds in Noisy Random Quantum Circuits