-
Anticoncentration in Clifford Circuits and Beyond: From Random Tensor Networks to Pseudo-Magic States
Authors:
Beatrice Magni,
Alexios Christopoulos,
Andrea De Luca,
Xhek Turkeshi
Abstract:
Anticoncentration describes how an ensemble of quantum states spreads over the allowed Hilbert space, leading to statistically uniform output probability distributions. In this work, we investigate the anticoncentration of random Clifford circuits toward the overlap distribution of random stabilizer states. Using exact analytical techniques and extensive numerical simulations based on Clifford rep…
▽ More
Anticoncentration describes how an ensemble of quantum states spreads over the allowed Hilbert space, leading to statistically uniform output probability distributions. In this work, we investigate the anticoncentration of random Clifford circuits toward the overlap distribution of random stabilizer states. Using exact analytical techniques and extensive numerical simulations based on Clifford replica tensor networks, we demonstrate that random Clifford circuits fully anticoncentrate in logarithmic circuit depth, namely higher-order moments of the overlap distribution converge to those of random stabilizer states. Moreover, we investigate the effect of introducing a controlled number of non-Clifford (magic) resources into Clifford circuits. We show that inserting a polylogarithmic in qudit number of $T$-states is sufficient to drive the overlap distribution toward the Porter-Thomas statistics, effectively recovering full quantum randomness. In short, this fact presents doped tensor networks and shallow Clifford circuits as pseudo-magic quantum states. Our results clarify the interplay between Clifford dynamics, magic resource injection, and quantum complexity, with implications for quantum circuit sampling and benchmarking of computational quantum advantage.
△ Less
Submitted 27 February, 2025;
originally announced February 2025.
-
Cahier de l'Institut Pascal: Noisy Quantum Dynamics and Measurement-Induced Phase Transitions
Authors:
Alexios Christopoulos,
Alessandro Santini,
Guido Giachetti
Abstract:
This is a conference proceeding in the framework of workshop "OpenQMBP2023" at Institute Pascal (Orsay, France) and associated to the lecture given by Prof. Ehud Altman. We provide a comprehensive analysis of recent results in the context of measurement-induced phase transitions (MIPT) in quantum systems, with a particular focus on hybrid quantum circuits as a model system in one-dimension. Recent…
▽ More
This is a conference proceeding in the framework of workshop "OpenQMBP2023" at Institute Pascal (Orsay, France) and associated to the lecture given by Prof. Ehud Altman. We provide a comprehensive analysis of recent results in the context of measurement-induced phase transitions (MIPT) in quantum systems, with a particular focus on hybrid quantum circuits as a model system in one-dimension. Recent results, demonstrate how varying the rate of projective measurements can induce phase transitions, resulting in abrupt changes in the properties of the entanglement. The interplay between unitary evolution and measurement processes can be investigated, through mappings to classical statistical models and the application of replica field theory techniques. Starting from a low-entangled state, there can be three regimes characterized by different dynamics of bipartite entanglement entropies for a portion of the system: high-rate measurements leading to rapid entanglement saturation (area law), low-rate measurements allowing linear entanglement growth (up to volume law), and a critical rate at which entanglement grows logarithmically. Finally, we present results on the non-local effects of local measurements by examining the field theory of critical ground states in Tomonaga-Luttinger liquids.
△ Less
Submitted 13 September, 2024; v1 submitted 10 September, 2024;
originally announced September 2024.
-
Universal distributions of overlaps from generic dynamics in quantum many-body systems
Authors:
Alexios Christopoulos,
Amos Chan,
Andrea De Luca
Abstract:
We study the distribution of overlaps with the computational basis of a quantum state generated under generic quantum many-body chaotic dynamics, without conserved quantities, for a finite time $t$. We argue that, scaling time logarithmically with the system size $t \propto \log L$, the overlap distribution converges to a universal form in the thermodynamic limit, forming a one-parameter family th…
▽ More
We study the distribution of overlaps with the computational basis of a quantum state generated under generic quantum many-body chaotic dynamics, without conserved quantities, for a finite time $t$. We argue that, scaling time logarithmically with the system size $t \propto \log L$, the overlap distribution converges to a universal form in the thermodynamic limit, forming a one-parameter family that generalizes the celebrated Porter-Thomas distribution. The form of the overlap distribution only depends on the spatial dimensionality and, remarkably, on the boundary conditions. This picture is justified in general by a mapping to Ginibre ensemble of random matrices and corroborated by the exact solution of a random quantum circuit. Our results derive from an analysis of arbitrary overlap moments, enabling the reconstruction of the distribution. Our predictions also apply to Floquet circuits, i.e., in the presence of mild quenched disorder. Finally, numerical simulations of two distinct random circuits show excellent agreement, thereby demonstrating universality.
△ Less
Submitted 10 April, 2025; v1 submitted 15 April, 2024;
originally announced April 2024.
-
Dual symplectic classical circuits: An exactly solvable model of many-body chaos
Authors:
Alexios Christopoulos,
Andrea De Luca,
D L Kovrizhin,
Tomaž Prosen
Abstract:
We propose a general exact method of calculating dynamical correlation functions in dual symplectic brick-wall circuits in one dimension. These are deterministic classical many-body dynamical systems which can be interpreted in terms of symplectic dynamics in two orthogonal (time and space) directions. In close analogy with quantum dual-unitary circuits, we prove that two-point dynamical correlati…
▽ More
We propose a general exact method of calculating dynamical correlation functions in dual symplectic brick-wall circuits in one dimension. These are deterministic classical many-body dynamical systems which can be interpreted in terms of symplectic dynamics in two orthogonal (time and space) directions. In close analogy with quantum dual-unitary circuits, we prove that two-point dynamical correlation functions are non-vanishing only along the edges of the light cones. The dynamical correlations are exactly computable in terms of a one-site Markov transfer operator, which is generally of infinite dimensionality. We test our theory in a specific family of dual-symplectic circuits, describing the dynamics of a classical Floquet spin chain. Remarkably, expressing these models in the form of a composition of rotations leads to a transfer operator with a block diagonal form in the basis of spherical harmonics. This allows us to obtain analytical predictions for simple local observables. We demonstrate the validity of our theory by comparison with Monte Carlo simulations, displaying excellent agreement with the latter for different choices of observables.
△ Less
Submitted 24 January, 2024; v1 submitted 4 July, 2023;
originally announced July 2023.
