Random unitaries in extremely low depth
Science · 03.07.2025 · 389 (6755) · 92-96
DOI: 10.1126/science.adv8590 ↗Kurz gefasst
Fachartikel in der Zeitschrift Science, erschienen am 03.07.2025. Verfasst von Thomas Schuster und 2 weiteren Autor:innen. Beteiligte Einrichtung: Walter Burke Institute for Theoretical Physics, California Institute of Technology, Pasadena, CA, USA. Die Arbeit wurde bisher 84-mal zitiert (Crossref) und nennt 150 Literaturangaben.
Abstract (Originalsprache)
Random unitaries are central to quantum technologies and the study of complex quantum many-body physics. However, existing protocols for generating random unitaries require long evolution times and deep circuits. In this work, we prove that local quantum circuits can form random unitaries in extremely low depth on any geometry. These shallow circuits have low complexity and create only short-range correlations, yet are indistinguishable from random unitaries with exponential complexity. This finding contrasts sharply with classical systems, in which a long evolution time is required to appear random. Our results have widespread applications across quantum science, from device benchmarking to quantum advantages. Moreover, they reveal that fundamental physical properties—including evolution time, causal structure, and phases of matter—are provably hard to learn.
Autor:innen und Institutionen
- Walter Burke Institute for Theoretical Physics, California Institute of Technology, Pasadena, CA, USA.
- Institute for Quantum Information and Matter, California Institute of Technology, Pasadena, CA, USA.
- Google Quantum AI, Los Angeles, CA, USA.
- Harvard John A. Paulson School Of Engineering And Applied Sciences, Cambridge, MA, USA.
- Department of Mathematics, Saarland University, Saarbruecken, Germany.
- Center for Theoretical Physics, Massachusetts Institute of Technology, Cambridge, MA, USA.
ORCID-Profile: Thomas Schuster, Jonas Haferkamp, Hsin-Yuan Huang
Zitieren
APA
Schuster, T., Haferkamp, J., & Huang, H. Y. (2025). Random unitaries in extremely low depth. Science, 389(6755), 92-96. https://doi.org/10.1126/science.adv8590
Vancouver
Schuster T, Haferkamp J, Huang HY. Random unitaries in extremely low depth. Science. 2025;389(6755):92-96. doi:10.1126/science.adv8590
BibTeX
@article{Schuster2025,
author = {Schuster, Thomas and Haferkamp, Jonas and Huang, Hsin-Yuan},
title = {Random unitaries in extremely low depth},
journal = {Science},
year = {2025},
volume = {389},
number = {6755},
pages = {92--96},
doi = {10.1126/science.adv8590}
}
EUVIMED