Brickwork Random Clifford Circuits
- Brickwork random Clifford circuits are quantum circuits with a staggered, bipartite arrangement of two-qubit Clifford gates that yield analytically tractable dynamics and classical simulability.
- They demonstrate measurement-induced phase transitions and classical percolation phenomena, where entanglement shifts from area law to volume law as measurement rates vary.
- The architecture supports studies on operator spreading, localization, and shadow estimation, highlighting applications in quantum chaos, error mitigation, and NISQ device implementations.
Brickwork random Clifford circuits are a canonical class of quantum circuits composed of Clifford gates arranged in a staggered, bipartite ("brickwork") pattern, with circuit dynamics driven by random choices of local two-qubit gates and/or measurements. Owing to the Clifford group’s stabilizer structure, such circuits are classically simulable yet can exhibit rich entanglement, localization, and critical phenomena—including measurement-induced phase transitions, operator fragmentation, and diffusive spreading of quantum "magic." Their precise brickwork geometry also enables analytic results for classical shadow estimation and deep connections to percolation theory elucidated through ZX-calculus simplifications.
1. Circuit Architecture and Dynamics
Brickwork random Clifford circuits are built from alternating layers of parallel two-qubit Clifford gates (such as CNOT, CZ, SWAP, FSWAP) acting on a one-dimensional (or higher-dimensional) lattice, typically with open or periodic boundary conditions. Each period consists of two half-steps:
- On even (or odd) bonds, all two-qubit gates are applied in parallel, e.g., to qubit pairs .
- On the subsequent layer, gates shift by one site to act on the odd (or even) bonds, e.g., .
In monitored circuits, identity or Bell-pair measurements may be randomly interspersed at each bond and time. Gate selection is governed by explicit stochastic rules, for example, with probabilities for CNOT/SWAP/identity/Bell-pair measurement determined by parameters such as
with normalization (Buznach et al., 18 Feb 2025, Arienzo et al., 2022, Farshi et al., 2022, Kovács et al., 2 Aug 2024).
Such ensembles are well-suited for simulating local quantum circuits, benchmarking information scrambling, and assessing the interplay of quantum chaos, localization, and measurement.
2. Measurement-Induced Phase Transitions and Percolation
Brickwork Clifford circuits exhibit measurement-induced phase transitions (MPTs) between "area law" (low-entanglement) and "volume law" (high-entanglement) regimes, controlled by measurement density or the ratio of entangling to non-entangling gates. The transition is diagnosed via tripartite mutual information, partitioning the final qubits into regions and computing the second-Rényi mutual information: where is the entanglement entropy of region .
The transition displays scaling collapses with the critical exponent , matching two-dimensional classical percolation: The crossing point of size-dependent curves locates the transition (Buznach et al., 18 Feb 2025).
By representing the circuit as a ZX-diagram and applying fusion, copy, and Hopf rewrite rules, one reduces the dynamics to a random graph whose entanglement structure is dictated by classical percolation: the existence of a top-to-bottom path corresponds to an entangling ("volume law") phase. The percolation threshold extracted from the ZX graph matches the MPT threshold within uncertainty, establishing that the entanglement transition in brickwork Clifford circuits is controlled by a hidden classical percolation transition in the ZX-simplified network.
3. Operator Spreading, Localization, and Fragmentation
Operator dynamics in brickwork random Clifford circuits are governed by the interplay of local Clifford structure and circuit geometry:
- In 1D, operator spreading is limited by the formation of "blocking walls"—random configurations that prevent Pauli strings from crossing certain bonds, leading to exact localization. The probability of a wall per bond yields a mean localization length (e.g., for per site). The circuit then decomposes into disconnected fragments, restricting information propagation and entanglement growth (Farshi et al., 2020, Farshi et al., 2022, Kovács et al., 2 Aug 2024).
- In 2D, the directed percolation picture in the brickwork geometry is supercritical, with Pauli operators growing ballistically to the light-cone edge with probability . The butterfly velocity is , and no localization occurs even at maximal Clifford disorder.
Perturbations by single-qubit non-Clifford unitaries with probability control the crossover from fragmentation to global mixing: for , operator space splits into fragments separated by walls with mean size scaling as $1/(1-p)$; at , the circuit regains global ergodicity and CUE-like spectral statistics (Kovács et al., 2 Aug 2024).
4. Entanglement and Chaos Diagnostics
Entanglement dynamics reveal sharp distinctions between localized and ballistic regimes:
- In 1D localized phases, entanglement entropy across a cut asymptotes to a finite value independent of system size ("area law"), with explicit bottlenecks across walls. For pure Clifford circuits, the entropy across a wall is bounded by one qubit; mixed Clifford-non-Clifford perturbations yield stationary values .
- In 2D, entanglement grows linearly within the light-cone ("light-cone front") and saturates to volume law, , matching chaotic (Haar) dynamics (Farshi et al., 2022).
The spectral form factor (SFF), defined as
serves as a probe of chaos and ergodicity. In 1D fragmented circuits, grows quadratically at early times, plateaus quickly, and exhibits large group-dependent fluctuations. In 2D, the exponential ramp up to signals ergodicity in the symplectic phase space, though not full Haar randomness (Farshi et al., 2022, Kovács et al., 2 Aug 2024).
5. Shadow Estimation and Analytical Tractability
Brickwork Clifford circuits of constant (e.g., depth 2) provide a tractable ensemble for classical shadow estimation of quantum observables. The induced shadow channel is diagonal in the Pauli basis, with explicit eigenvalues given in closed form in terms of the brickwork partition of Pauli support (Arienzo et al., 2022): This enables tight sample complexity bounds for Pauli observable estimation: For global observables, brickwork shadows outperform local-Clifford shadows whenever the observable acts nontrivially on more than qubits; for sparse observables, local-Clifford shadows retain smaller sample complexity. Such circuits interpolate between global random Clifford (depth ) and single-site (depth 1) schemes, facilitating shadow tomography on NISQ devices (Arienzo et al., 2022).
6. Magic and Stabilizer Rényi Entropy Dynamics
The nonstabilizerness ("magic") of quantum states in brickwork Clifford circuits is quantified by stabilizer Rényi entropy (SRE) of single-qubit marginals. Injecting initial magic (e.g., T state) into a product state and evolving under brickwork random Clifford dynamics yields:
- Strict confinement of single-qubit SRE within a ballistic light cone ()
- Exponential decay of the total magic footprint , with decay rate
- When normalized to remove total decay, the SRE profile diffuses within the light cone under Haar-random Clifford gates ( solves a discrete diffusion equation), and superdiffuses under restricted Clifford circuits () (Maity et al., 11 Nov 2025).
This demonstrates the emergence of hydrodynamic laws for magic spreading in brickwork Clifford circuits despite the absence of explicit conservation laws.
7. Implementation and Outlook
The schematic brickwork arrangement of two-qubit Clifford layers is naturally compatible with current superconducting and ion-trap quantum hardware, readily extends to monitored dynamics via Bell-pair measurements, and enables precise control of entanglement structure and operator spreading through tunable gate selection and measurement rates (Arienzo et al., 2022, Kovács et al., 2 Aug 2024). Brickwork Clifford architectures therefore form a minimal and analytically tractable platform for studying quantum information dynamics, measurement-induced transitions, shadow estimation, and the emergence of classical criticality and localization phenomena in random circuits. Future directions include exploring ZX-calculus simplification in non-Clifford circuits, generalizing magic dynamics, and leveraging operator fragmentation for robust error mitigation and quantum simulation.