Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2207.14280 · Annual Review of Condensed Matter Physics

Random Quantum Circuits

Matthew P. A. Fisher, Vedika Khemani, Adam Nahum, Sagar Vijay

Published Dec 12, 2022• 458 citations
arXivHTMLPDF

Abstract

Quantum circuits—built from local unitary gates and local measurements—are a new playground for quantum many-body physics and a tractable setting to explore universal collective phenomena far from equilibrium. These models have shed light on longstanding questions about thermalization and chaos, and on the underlying universal dynamics of quantum information and entanglement. In addition, such models generate new sets of questions and give rise to phenomena with no traditional analog, such as dynamical phase transitions in quantum systems that are monitored by an external observer. Quantum circuit dynamics is also topical in view of experimental progress in building digital quantum simulators that allow control of precisely these ingredients. Randomness in the circuit elements allows a high level of theoretical control, with a key theme being mappings between real-time quantum dynamics and effective classical lattice models or dynamical processes. Many of the universal phenomena that can be identified in this tractable setting apply to much wider classes of more structured many-body dynamics.

DOI
10.1146/annurev-conmatphys-031720-030658

Related papers

Quantum and Classical Dynamics with Random Permutation Circuits

Bruno Bertini, Katja Klobas, Pavel Kos +1 more

Understanding thermalization in quantum many-body systems is among the most enduring problems in modern physics. A particularly interesting question concerns the role played by quantum mechanics in this process, i.e., whether thermalization in quantum many-body systems is fundamentally different from that in classical many-body systems and, if so, which of its features are genuinely quantum. Here, we study this question in minimally structured many-body systems that are only constrained to have local interactions, i.e., local random circuits. In particular, we introduce random permutation circuits (RPCs), which are circuits comprising gates that locally permute basis states, as a counterpart to random unitary circuits (RUCs), a standard toy model for generic quantum dynamics. RPCs represent a model for generic microscopic classical reversible dynamics but, interestingly, can be interpreted both as classical or as quantum dynamics. We show that, upon averaging over all circuit realizations, RPCs permit the analytical computation of several key quantities such as out-of-time-order correlators (OTOCs) and entanglement entropies. In the classical setting, we obtain similar exact results relating (quantum) purity to (classical) growth of mutual information and (quantum) OTOCs to (classical) decorrelators. We, thus, discover a series of exact relations, connecting quantities in RUC and (quantum or classical) RPCs. Our results indicate that, despite the fundamental differences between quantum and classical systems, their many-body dynamics exhibits remarkably similar behaviors.

arXiv:2407.11960•Physical Review X•Jan 28, 2025•10 citations

Noisy Monitored Quantum Circuits

Shuo Liu, Shao-Kai Jian, Shi-Xin Zhang

Noisy monitored quantum circuits have emerged as a versatile and unifying framework connecting quantum many-body physics, quantum information, and quantum computation. In this review, we provide a comprehensive overview of recent advances in understanding the dynamics of such circuits, with an emphasis on their entanglement structure, information-protection capabilities, and noise-induced phase transitions. A central theme is the mapping to classical statistical models, which reveals how quantum noise reshapes dominant spin configurations. This framework elucidates universal scaling behaviors, including the characteristic $q^{-1/3}$ entanglement scaling with noise probability $q$ and distinct timescales for information protection. We further highlight a broad range of constructions and applications inspired by noisy monitored circuits, spanning variational quantum algorithms, classical simulation methods, mixed-state phases of matter, and emerging approaches to quantum error mitigation and quantum error correction. These developments collectively establish noisy monitored circuits as a powerful platform for probing and controlling quantum dynamics in realistic, decohering environments.

quant-pharXiv:2512.18783•Journal of Physics Condensed Matter•Dec 23, 2025•1 citation

Randomness and structure in quantum many-body dynamics

Daniel K. Mark

We present several discoveries in quantum many-body dynamics and their applications. We discover types of universal randomness that emerge in many-body dynamics, now known as "deep thermalization" and "Hilbert space ergodicity." These discoveries have been enabled by recent advances in programmable quantum simulators, in particular their capability to perform measurements with unprecedented precision in both space and time. This universality allows for a number of practical applications adapted from the quantum information literature, including benchmarking, noise channel learning and state tomography. These applications rely on naturally-realized quantum dynamics and do not require fine-tuned controls. Hence, they are applicable to analog quantum simulators, and we realize several of these protocols in experiment. These results in emergent randomness are broadly applicable to generic many-body systems. We also discover new structures in specific systems realized in modern experimental platforms, namely in a lattice gauge theory realized in neutral atom arrays, and in optical lattice quantum gas microscopes. Finally, we identify a new type of structure present in the emergent randomness, governed by the presence of anti-unitary symmetries. Together, these results advance our understanding of quantum many-body dynamics and illustrate that much remains to be discovered in this active field of research.

•May 1, 2026•0 citations

Random quantum circuits, chaos and quantum thermalization

J. T. Chalker

These notes accompany lectures given in June 2025 at the summer school \emph{Fundamental Problems in Statistical Physics XVI}. They offer a short introduction to random quantum circuits as simple models for generic many-body quantum systems. They give an outline of the motivation for introducing these models, starting from ideas of random matrix theory. They also provide a sketch of calculations of some of the quantities of most physical interest, based on an average over an ensemble of systems. These quantities give insights into operator spreading, entanglement dynamics and spectral correlations.

quant-pharXiv:2608.21303•Journal of Statistical Mechanics Theory and Experiment•Aug 24, 2026•0 citations

Quantum simulation: From basic principles to applications

Laurent Sanchez-Palencia

Envisioned by Richard Feynman in the early 1980s, quantum simulation has received dramatic impetus thanks to the development of a variety of plateforms able to emulate a wide class of quantum Hamiltonians.During the past decade, most of the quantum simulators have implemented rather well-known models, hence permitting a direct comparison with theoretical calculations and a precise benchmarking of their reliability.The field has now reached a maturity such that one can address difficult problems, which cannot be solved efficiently using classical algorithms.These advances provide unprecedented opportunities to explore previously unreachable fields, test theoretical predictions, and inspire novel approaches.This contribution is an elementary introduction to quantum simulation.We discuss the challenges, define both digital and analog quantum simulators, and list the demanding conditions they require.We also provide a brief account of the contributions gathered in the dossier on Quantum simulation in the Compte rendus Physique of the French Academy of Sciences [1][2][3][4][5][6].The latter completes excellent reviews that appeared previously, see for instance . Universal models and the role of simulations in many-body physicsUnderstanding the behavior of macroscopic quantum systems is a major challenge of modern physics.The basic laws of low-energy physics are by now quite well known at the microscopic, say atomic, scale.Conversely, many fundamental questions remain open, and even debated, about the collective dynamics at the macroscopic scale.By "macroscopic scale", here we mean systems made up of a huge number of constituents, or degrees of freedom, say 10 6 , 10 23 , or even more, as relevant in condensed matter physics or in astrophysics, for instance.Such huge systems cannot be treated exactly, be it a the classical level and, even worse, at the quantum level.Yet, it is the main outcome of the thermodynamic approach that the collective behavior of a macroscopic system can drastically differ from that of its elementary constituents.For instance, the elementary interactions between the H 2 O molecules are fundamentally unchanged when a water bucket turns from the liquid phase to the solid phase at zero degree Celsius.Similarly, the interactions between the microscopic magnetic moments do not show any brutal change when a magnetic material gets magnetized underneath the Curie temperature.Hence, the dramatic effects observed in macroscopic systems are governed by large-scale instabilities, without obvious counterparts at the microscopic level.This observation takes a universal character, summarized in the celebrated motto "More is Different" [15].Such so-called emerging phenomena also appear in quantum systems, where new effects that are impossible in the classical world show up below some critical temperature or at zero temperature when some interaction parameter passes through a critical value.Celebrated examples include the superfluid transition in helium or super-conducting transitions and other metal-insulator transitions in electronic systems.Strikingly enough at first sight, while emerging phenomena only appear in very large scale macroscopic systems, their germs are contained in the mutual interactions of their elementary constituents.Hence, local two-body interactions are sufficient to explain a huge class of phase transitions, such as the liquid-solid and magnetic transitions mentioned above.The Boltzmann statistical approach proved particularly successful in describing this connection between the microscopic and macroscopic scales.To understand emerging phenomena on grounds as fundamental as possible, the programme is now well established: One tries to identify the basic microscopic terms that seem to be relevant and disregards all the other microscopic details.One then elaborates a model, as generic as possible, likely to reproduce the main experimental observations.The most usual examples are the Ising and Heisenberg models for magnetic transitions, or the Hubbard model for metal-insulator transitions [16][17][18].Then all is left to do is to check that the phenomenon of interest indeed emerges from the dynamics of the simplified model.The realization of this programme is nothing but a simulation.It consists in building up a simplified system that mimics the main properties of a real system.

arXiv:1812.01110•Comptes Rendus Physique•Sep 1, 2018•17 citations

Exact dynamics in dual-unitary quantum circuits

Lorenzo Piroli, Bruno Bertini, J. I. Cirac +1 more

Recently, random unitary quantum circuits have received increasing attention as minimal models for the chaotic quantum many-body dynamics, since they allow for exact computation of quantities that are notoriously hard to study in traditional Hamiltonian systems. A natural question is whether nonrandom quantum circuits exist, also allowing for the derivation of analytic results. The answer is provided in this work, where the authors exhibit a class of interacting quantum circuits for which they are able to compute exactly for an infinite family of initial configurations the dynamics of correlation functions and entanglement.

arXiv:1911.11175•Physical review. B./Physical review. B•Mar 9, 2020•203 citations
Quantum circuits—built from local unitary gates and local measurements—are a new playground for quantum many-body physics and a tractable setting to explore universal collective phenomena far from equilibrium. These models have shed light on longstanding questions about thermalization and chaos, and on the underlying universal dynamics of quantum information and entanglement. In addition, such models generate new sets of questions and give rise to phenomena with no traditional analog, such as dynamical phase transitions in quantum systems that are monitored by an external observer. Quantum circuit dynamics is also topical in view of experimental progress in building digital quantum simulators that allow control of precisely these ingredients. Randomness in the circuit elements allows a high level of theoretical control, with a key theme being mappings between real-time quantum dynamics and effective classical lattice models or dynamical processes. Many of the universal phenomena that can be identified in this tractable setting apply to much wider classes of more structured many-body dynamics.
Understanding thermalization in quantum many-body systems is among the most enduring problems in modern physics. A particularly interesting question concerns the role played by quantum mechanics in this process, i.e., whether thermalization in quantum many-body systems is fundamentally different from that in classical many-body systems and, if so, which of its features are genuinely quantum. Here, we study this question in minimally structured many-body systems that are only constrained to have local interactions, i.e., local random circuits. In particular, we introduce random permutation circuits (RPCs), which are circuits comprising gates that locally permute basis states, as a counterpart to random unitary circuits (RUCs), a standard toy model for generic quantum dynamics. RPCs represent a model for generic microscopic classical reversible dynamics but, interestingly, can be interpreted both as classical or as quantum dynamics. We show that, upon averaging over all circuit realizations, RPCs permit the analytical computation of several key quantities such as out-of-time-order correlators (OTOCs) and entanglement entropies. In the classical setting, we obtain similar exact results relating (quantum) purity to (classical) growth of mutual information and (quantum) OTOCs to (classical) decorrelators. We, thus, discover a series of exact relations, connecting quantities in RUC and (quantum or classical) RPCs. Our results indicate that, despite the fundamental differences between quantum and classical systems, their many-body dynamics exhibits remarkably similar behaviors.
Noisy monitored quantum circuits have emerged as a versatile and unifying framework connecting quantum many-body physics, quantum information, and quantum computation. In this review, we provide a comprehensive overview of recent advances in understanding the dynamics of such circuits, with an emphasis on their entanglement structure, information-protection capabilities, and noise-induced phase transitions. A central theme is the mapping to classical statistical models, which reveals how quantum noise reshapes dominant spin configurations. This framework elucidates universal scaling behaviors, including the characteristic q−1/3q^{-1/3}q−1/3 entanglement scaling with noise probability qqq and distinct timescales for information protection. We further highlight a broad range of constructions and applications inspired by noisy monitored circuits, spanning variational quantum algorithms, classical simulation methods, mixed-state phases of matter, and emerging approaches to quantum error mitigation and quantum error correction. These developments collectively establish noisy monitored circuits as a powerful platform for probing and controlling quantum dynamics in realistic, decohering environments.
We present several discoveries in quantum many-body dynamics and their applications. We discover types of universal randomness that emerge in many-body dynamics, now known as "deep thermalization" and "Hilbert space ergodicity." These discoveries have been enabled by recent advances in programmable quantum simulators, in particular their capability to perform measurements with unprecedented precision in both space and time. This universality allows for a number of practical applications adapted from the quantum information literature, including benchmarking, noise channel learning and state tomography. These applications rely on naturally-realized quantum dynamics and do not require fine-tuned controls. Hence, they are applicable to analog quantum simulators, and we realize several of these protocols in experiment. These results in emergent randomness are broadly applicable to generic many-body systems. We also discover new structures in specific systems realized in modern experimental platforms, namely in a lattice gauge theory realized in neutral atom arrays, and in optical lattice quantum gas microscopes. Finally, we identify a new type of structure present in the emergent randomness, governed by the presence of anti-unitary symmetries. Together, these results advance our understanding of quantum many-body dynamics and illustrate that much remains to be discovered in this active field of research.
These notes accompany lectures given in June 2025 at the summer school \emph{Fundamental Problems in Statistical Physics XVI}. They offer a short introduction to random quantum circuits as simple models for generic many-body quantum systems. They give an outline of the motivation for introducing these models, starting from ideas of random matrix theory. They also provide a sketch of calculations of some of the quantities of most physical interest, based on an average over an ensemble of systems. These quantities give insights into operator spreading, entanglement dynamics and spectral correlations.
Envisioned by Richard Feynman in the early 1980s, quantum simulation has received dramatic impetus thanks to the development of a variety of plateforms able to emulate a wide class of quantum Hamiltonians.During the past decade, most of the quantum simulators have implemented rather well-known models, hence permitting a direct comparison with theoretical calculations and a precise benchmarking of their reliability.The field has now reached a maturity such that one can address difficult problems, which cannot be solved efficiently using classical algorithms.These advances provide unprecedented opportunities to explore previously unreachable fields, test theoretical predictions, and inspire novel approaches.This contribution is an elementary introduction to quantum simulation.We discuss the challenges, define both digital and analog quantum simulators, and list the demanding conditions they require.We also provide a brief account of the contributions gathered in the dossier on Quantum simulation in the Compte rendus Physique of the French Academy of Sciences [1][2][3][4][5][6].The latter completes excellent reviews that appeared previously, see for instance . Universal models and the role of simulations in many-body physicsUnderstanding the behavior of macroscopic quantum systems is a major challenge of modern physics.The basic laws of low-energy physics are by now quite well known at the microscopic, say atomic, scale.Conversely, many fundamental questions remain open, and even debated, about the collective dynamics at the macroscopic scale.By "macroscopic scale", here we mean systems made up of a huge number of constituents, or degrees of freedom, say 10 6 , 10 23 , or even more, as relevant in condensed matter physics or in astrophysics, for instance.Such huge systems cannot be treated exactly, be it a the classical level and, even worse, at the quantum level.Yet, it is the main outcome of the thermodynamic approach that the collective behavior of a macroscopic system can drastically differ from that of its elementary constituents.For instance, the elementary interactions between the H 2 O molecules are fundamentally unchanged when a water bucket turns from the liquid phase to the solid phase at zero degree Celsius.Similarly, the interactions between the microscopic magnetic moments do not show any brutal change when a magnetic material gets magnetized underneath the Curie temperature.Hence, the dramatic effects observed in macroscopic systems are governed by large-scale instabilities, without obvious counterparts at the microscopic level.This observation takes a universal character, summarized in the celebrated motto "More is Different" [15].Such so-called emerging phenomena also appear in quantum systems, where new effects that are impossible in the classical world show up below some critical temperature or at zero temperature when some interaction parameter passes through a critical value.Celebrated examples include the superfluid transition in helium or super-conducting transitions and other metal-insulator transitions in electronic systems.Strikingly enough at first sight, while emerging phenomena only appear in very large scale macroscopic systems, their germs are contained in the mutual interactions of their elementary constituents.Hence, local two-body interactions are sufficient to explain a huge class of phase transitions, such as the liquid-solid and magnetic transitions mentioned above.The Boltzmann statistical approach proved particularly successful in describing this connection between the microscopic and macroscopic scales.To understand emerging phenomena on grounds as fundamental as possible, the programme is now well established: One tries to identify the basic microscopic terms that seem to be relevant and disregards all the other microscopic details.One then elaborates a model, as generic as possible, likely to reproduce the main experimental observations.The most usual examples are the Ising and Heisenberg models for magnetic transitions, or the Hubbard model for metal-insulator transitions [16][17][18].Then all is left to do is to check that the phenomenon of interest indeed emerges from the dynamics of the simplified model.The realization of this programme is nothing but a simulation.It consists in building up a simplified system that mimics the main properties of a real system.
Recently, random unitary quantum circuits have received increasing attention as minimal models for the chaotic quantum many-body dynamics, since they allow for exact computation of quantities that are notoriously hard to study in traditional Hamiltonian systems. A natural question is whether nonrandom quantum circuits exist, also allowing for the derivation of analytic results. The answer is provided in this work, where the authors exhibit a class of interacting quantum circuits for which they are able to compute exactly for an infinite family of initial configurations the dynamics of correlation functions and entanglement.