EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Measurement-Induced Entanglement and Complexity in Random Constant-Depth 2D Quantum Circuits

Max McGinley, Wen Wei Ho, Daniel Malz

Physical Review X · 19.05.2025 · 15 (2)

DOI: 10.1103/physrevx.15.021059 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Physical Review X, online erschienen am 19.05.2025. Verfasst von Max McGinley und 2 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 108 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Trinity College, University of Cambridge, National Research Foundation Singapore, Agency for Science, Technology and Research.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We analyze the entanglement structure of states generated by random constant-depth two-dimensional quantum circuits, followed by projective measurements of a subset of sites. By deriving a rigorous lower bound on the average entanglement entropy of such postmeasurement states, we prove that macroscopic long-ranged entanglement is generated above some constant critical depth in several natural classes of circuit architectures, which include brickwork circuits and random holographic tensor networks. This behavior had been conjectured based on previous works, which utilize nonrigorous methods such as replica theory calculations, or work in regimes where the local Hilbert space dimension grows with system size. To establish our lower bound, we develop new replica-free theoretical techniques that leverage tools from multiuser quantum information theory, which are of independent interest, allowing us to map the problem onto a statistical mechanics model of self-avoiding walks without requiring large local Hilbert space dimension. Our findings have consequences for the complexity of classically simulating sampling from random shallow circuits and of contracting tensor networks. First, we show that standard algorithms based on matrix product states which are used for both these tasks will fail above some constant depth and bond dimension, respectively. In addition, we also prove that these random constant-depth quantum circuits cannot be simulated by any classical circuit of sublogarithmic depth.

Förderung

  • Trinity College, University of Cambridge
  • National Research Foundation Singapore
  • Agency for Science, Technology and Research
  • Centre for Quantum Technologies
  • Novo Nordisk Fonden
  • Aspen Center for Physics
  • National Science Foundation

Zitieren

APA

McGinley, M., Ho, W. W., & Malz, D. (2025). Measurement-Induced Entanglement and Complexity in Random Constant-Depth 2D Quantum Circuits. Physical Review X, 15(2). https://doi.org/10.1103/physrevx.15.021059

Vancouver

McGinley M, Ho WW, Malz D. Measurement-Induced Entanglement and Complexity in Random Constant-Depth 2D Quantum Circuits. Physical Review X. 2025;15(2). doi:10.1103/physrevx.15.021059

BibTeX
@article{McGinley2025,
  author = {McGinley, Max and Ho, Wen Wei and Malz, Daniel},
  title = {Measurement-Induced Entanglement and Complexity in Random Constant-Depth 2D Quantum Circuits},
  journal = {Physical Review X},
  year = {2025},
  volume = {15},
  number = {2},
  doi = {10.1103/physrevx.15.021059}
}
Kostenlos starten →