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:2609.28623

Observation of Universal Quantum Chaos at Shallow Depths

Arman Sauliere, Guglielmo Lami, Hugo Lóio, Thomas J. Maldonado, Shashwat Kumar, Pedram Roushan, Andrea De Luca, Jacopo De Nardis

quant-phcond-mat.stat-mechSubmitted Sep 23, 2026• Announced Sep 25, 2026• 1 citation• Revised Oct 21, 2026 (v2)
v1 · Sep 23, 2026v2 · Oct 21, 2026
arXivHTMLPDF

Abstract

Universal statistical laws are a hallmark of quantum chaos. A natural route to probing them in quantum circuits is offered by the statistics of output probabilities, which for sufficiently deep chaotic circuits approach the Porter--Thomas distribution. Here we show, theoretically and experimentally, that the approach to this limit is itself universal, and is organized into geometry-dependent universality classes. At shallow depths, growing only logarithmically with system size, we derive universal output-probability distributions that differ markedly from Porter--Thomas statistics, and we test them on a programmable superconducting processor. Two-dimensional lattices, open one-dimensional chains, and periodic rings exhibit distinct universal forms, retaining signatures of geometry and boundary topology within the same logarithmic-depth regime. Within each class, the distributions depend on only two parameters: an effective many-body Thouless scale and the accumulated number of incoherent errors. Extracting these directly from measured bitstring frequencies provides access to scrambling, entanglement growth of the target state, and global fidelity, without reconstructing or classically simulating the implemented circuit. We also identify a noise-driven transition between output statistics retaining system-wide quantum correlations and those reproducible by independent small patches. Our results establish universality beyond Porter--Thomas statistics as a quantitative tool for characterizing noisy quantum processors.

AI Summary

The paper asks whether output-probability statistics in local chaotic circuits have a universal approach to Porter–Thomas statistics, retaining geometry dependence at depths $t=O(\log N)$, and how noise modifies this crossover. A replica statistical-mechanics description yields distributions governed by two parameters: the relative many-body Thouless scale $\ell=L(t)/N$, with $L(t)=L_0e^{t/\tau}$, and accumulated incoherent noise $\eta\simeq\gamma Nt$. Dilute localized replica defects give a closed-form probability-of-probabilities distribution in 2D; permutation-domain-wall transfer matrices give distinct forms for open and periodic 1D chains. The timescale $\tau$ also controls ideal-state entanglement growth, while $e^{-\eta}$ acquires a fidelity interpretation in the fully scrambled, weak-noise limit. Tests on Willow use up to 20 qubits and $M=10\times2^N$ measurement shots per circuit. Two-parameter fits reproduce count distributions, with agreement improving with depth and size. Exact simulations independently check the inferred growth timescale. For a 20-qubit 2D circuit, the inferred incoherent error rate is $(1.16\pm0.01)\times10^{-3}$ per qubit per cycle, versus an XEB-derived $(2.5\pm0.2)\times10^{-3}$; the discrepancy is attributed to XEB’s additional sensitivity to coherent circuit mismatches. Theory and noisy simulations identify a crossover at $\gamma N=1/(2\tau)$ between patch-reproducible statistics and a surviving global contribution. This does not establish classical sampling hardness, and the global regime is a finite-depth window limited by fidelity decay. Experiments remain restricted to classically simulable sizes; benchmarking larger systems and resolving sufficiently small fidelities remain open challenges.

Little sign of AI-generated textStrong assumptions

Central claim may not hold: The universal 2D integer moments are moment-indeterminate, so their calculation alone does not establish the claimed full output-probability distribution. The proposed universal circuit distributions rely on an uncontrolled random-tensor-network replacement, with the 1D distributions additionally reconstructed approximately from low-order moments. The identification of the fitted noise parameter with global fidelity is justified only in a fully scrambled, weak-noise regime and does not generally measure fidelity to the nominal circuit. The proposed noise threshold is supported as a candidate crossover in output-probability statistics, rather than established as a general boundary for system-wide quantum correlations or independent-patch reproducibility.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Related papers

Local random quantum circuits converge to the Porter-Thomas distribution in polynomial depth

Aniruddha Sen, Nicholas Hunter-Jones

Porter-Thomas statistics are a characteristic feature of the output distribution of random quantum states and, more broadly, chaotic quantum many-body systems. Convergence to Porter-Thomas plays a central role in random circuit sampling and experimental demonstrations of quantum advantage, where the output statistics of low-depth random quantum circuits are expected to be approximately Porter-Thomas, despite the absence of a rigorous proof of convergence. We show that the output distribution of polynomial-depth brickwork random circuits converges inverse-polynomially in total variation distance to the Porter-Thomas distribution. Specifically, consider the output probability distribution over a fixed bitstring of a local random quantum circuit, constructed from nearest-neighbor Haar random gates. Then, for any $m \geq 0$, the distribution corresponding to circuits of depth $O(n^{2m+1}\log(n))$ is at most $O(1/n^m)$ far in total variation distance from the Porter-Thomas distribution. Our proof uses moment bounds from approximate designs, analytic estimates for characteristic functions, and a local anticoncentration property for inverse moments.

quant-pharXiv:2610.02125•Oct 2, 2026•0 citations

Universality in the Anticoncentration of Noisy Quantum Circuits at Finite Depths

Arman Sauliere, Guglielmo Lami, Corentin Boyer +2 more

We present universal properties of anticoncentration in noisy quantum circuits at finite depth. We develop a generic framework for single- and multi-qubit noise channels in the weak-noise limit and introduce an effective description in terms of a . Within this weak-noise regime, we show that distinct noise mechanisms act in a quantitatively similar way, yielding a universal distribution of bit-string probabilities that is largely independent of the microscopic noise channel and of the circuit architecture. We identify three depth-dependent regimes, each characterized by a distinct scaling of cross-entropy benchmarking ( XEB ) with rescaled depth. In the shallow-depth regime, noise effects are perturbatively small; in the intermediate regime, circuit-induced fluctuations and noise compete on equal footing; and in the deep-depth regime, the output distribution becomes effectively classical, up to corrections that are exponentially small in the noise strength. We provide quantitative predictions for anticoncentration in generic finite-depth circuits and benchmark them against numerical simulations, finding excellent agreement even at shallow depths. Moreover, we show that, contrary to previous expectations, the late-time value of XEB provides direct access to the global circuit fidelity, even at large noise strengths. Our results are directly applicable to current quantum processors and demonstrate universal behavior beyond the pure random-matrix-theory regime, which only emerges at asymptotically large depths.

arXiv:2508.14975•PRX Quantum•Mar 17, 2026•11 citations

A polynomial-time classical sampler for noisy quantum circuits from statistical mechanics

Jon Nelson, Joel Rajakumar, Chao Yin +2 more

Developing classical simulation algorithms for noisy quantum circuits is essential to delineating the limits of quantum advantage. Existing classical sampling approaches for general circuits require circuit depths to grow logarithmically with system size, so that noise drives the global output state close to a trivial state. Here we show that local accumulation of noise at a depth independent of system size is already sufficient. Specifically, we prove that any geometrically local circuit composed of unital operations and interspersed with single-qubit depolarizing noise of strength $p$ after $Θ(p^{-1} \log p^{-1})$ depth can be approximately sampled from a polynomial-time classical computer. This generalizes existing results that impose anticoncentration assumptions or non-universal gate sets in order to obtain a classical sampler at such shallow depths. Our proof maps the output state of the circuit to a polymer model in statistical mechanics, and combines a convergent cluster expansion with hypercontractivity of the depolarizing channel.

quant-pharXiv:2610.00548•Oct 2, 2026•1 citation

Universal distributions of overlaps from generic dynamics in quantum many-body systems

Alexios Christopoulos, Amos Chan, Andrea De Luca

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 ∝ 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.

arXiv:2404.10057•Physical Review Research•Jul 2, 2025•20 citations

Fourier analysis of sampling from noisy chaotic quantum circuits

Sergio Boixo, Vadim Smelyanskiy, Hartmut Neven

Sampling from the output distribution of chaotic quantum evolutions, and of pseudo-random universal quantum circuits in particular, has been proposed as a prominent milestone for near-term quantum supremacy. The same paper notes that chaotic distributions are very sensitive to noise, and under quite general noise models converge to the uniform distribution over bit-strings exponentially in the number of gates. On the one hand, for increasing number of gates, it suffices to choose bit-strings at random to approximate the noisy distribution with fixed statistical distance. On the other hand, cross-entropy benchmarking can be used to gauge the fidelity of an experiment, and the distance to the uniform distribution. We estimate that state-of-the-art classical supercomputers would fail to simulate high-fidelity chaotic quantum circuits with approximately fifty qubits and depth forty. A recent interesting paper proposed a different approximation algorithm to a noisy distribution, extending previous results on the Fourier analysis of commuting quantum circuits. Using the statistical properties of the Porter-Thomas distribution, we show that this new approximation algorithm does not improve random guessing, in polynomial time. Therefore, it confirms previous results and does not represent an additional challenge to the suggested failure stated above.

arXiv:1708.01875•Aug 6, 2017•28 citations

Approaching the chaotic regime with a fully connected superconducting quantum processor

Ke-Min Li, Hang Dong, Chao Song +1 more

The task of sampling the output distribution of random quantum circuits will drive a multiqubit system into chaos, reaching the Porter-Thomas distribution where small multiqubit probabilities appear most often. Such a task is hard to be computed classically and has been proposed as an important measure for quantum supremacy. An equivalent route to reach chaos is the controlled dynamics uniformly exploring the large Hilbert space of coupled qubits, and a proof-of-concept experiment was recently demonstrated by Neill et al. [Science 360, 195 (2018)] in a chain of nine qubits featuring only neighboring couplings. Here, we show numerically that a faster convergence to chaos is possible when full connectivity, instead of partial connectivity, is present among the qubits, i.e., cycles or time required to reach chaotic regime increase only slightly with the number of qubits. We validate the numerical result by carrying out an experiment using up to 12 qubits in a fully connected superconducting quantum processor. Based on a machine learning model, we quantify the evolution error rate to be less than (0.5%/cycle)/qubit, which is mostly determined by qubit dephasing.

Physical Review A•Dec 2, 2019•3 citations
Universal statistical laws are a hallmark of quantum chaos. A natural route to probing them in quantum circuits is offered by the statistics of output probabilities, which for sufficiently deep chaotic circuits approach the Porter--Thomas distribution. Here we show, theoretically and experimentally, that the approach to this limit is itself universal, and is organized into geometry-dependent universality classes. At shallow depths, growing only logarithmically with system size, we derive universal output-probability distributions that differ markedly from Porter--Thomas statistics, and we test them on a programmable superconducting processor. Two-dimensional lattices, open one-dimensional chains, and periodic rings exhibit distinct universal forms, retaining signatures of geometry and boundary topology within the same logarithmic-depth regime. Within each class, the distributions depend on only two parameters: an effective many-body Thouless scale and the accumulated number of incoherent errors. Extracting these directly from measured bitstring frequencies provides access to scrambling, entanglement growth of the target state, and global fidelity, without reconstructing or classically simulating the implemented circuit. We also identify a noise-driven transition between output statistics retaining system-wide quantum correlations and those reproducible by independent small patches. Our results establish universality beyond Porter--Thomas statistics as a quantitative tool for characterizing noisy quantum processors.
The paper asks whether output-probability statistics in local chaotic circuits have a universal approach to Porter–Thomas statistics, retaining geometry dependence at depths t=O(log⁡N)t=O(\log N)t=O(logN), and how noise modifies this crossover.
A replica statistical-mechanics description yields distributions governed by two parameters: the relative many-body Thouless scale ℓ=L(t)/N\ell=L(t)/Nℓ=L(t)/N, with L(t)=L0et/τL(t)=L_0e^{t/\tau}L(t)=L0​et/τ, and accumulated incoherent noise η≃γNt\eta\simeq\gamma Ntη≃γNt. Dilute localized replica defects give a closed-form probability-of-probabilities distribution in 2D; permutation-domain-wall transfer matrices give distinct forms for open and periodic 1D chains. The timescale τ\tauτ also controls ideal-state entanglement growth, while e−ηe^{-\eta}e−η acquires a fidelity interpretation in the fully scrambled, weak-noise limit.
Tests on Willow use up to 20 qubits and M=10×2NM=10\times2^NM=10×2N measurement shots per circuit. Two-parameter fits reproduce count distributions, with agreement improving with depth and size. Exact simulations independently check the inferred growth timescale. For a 20-qubit 2D circuit, the inferred incoherent error rate is (1.16±0.01)×10−3(1.16\pm0.01)\times10^{-3}(1.16±0.01)×10−3 per qubit per cycle, versus an XEB-derived (2.5±0.2)×10−3(2.5\pm0.2)\times10^{-3}(2.5±0.2)×10−3; the discrepancy is attributed to XEB’s additional sensitivity to coherent circuit mismatches.
Theory and noisy simulations identify a crossover at γN=1/(2τ)\gamma N=1/(2\tau)γN=1/(2τ) between patch-reproducible statistics and a surviving global contribution. This does not establish classical sampling hardness, and the global regime is a finite-depth window limited by fidelity decay. Experiments remain restricted to classically simulable sizes; benchmarking larger systems and resolving sufficiently small fidelities remain open challenges.
Porter-Thomas statistics are a characteristic feature of the output distribution of random quantum states and, more broadly, chaotic quantum many-body systems. Convergence to Porter-Thomas plays a central role in random circuit sampling and experimental demonstrations of quantum advantage, where the output statistics of low-depth random quantum circuits are expected to be approximately Porter-Thomas, despite the absence of a rigorous proof of convergence. We show that the output distribution of polynomial-depth brickwork random circuits converges inverse-polynomially in total variation distance to the Porter-Thomas distribution. Specifically, consider the output probability distribution over a fixed bitstring of a local random quantum circuit, constructed from nearest-neighbor Haar random gates. Then, for any m≥0m \geq 0m≥0, the distribution corresponding to circuits of depth O(n2m+1log⁡(n))O(n^{2m+1}\log(n))O(n2m+1log(n)) is at most O(1/nm)O(1/n^m)O(1/nm) far in total variation distance from the Porter-Thomas distribution. Our proof uses moment bounds from approximate designs, analytic estimates for characteristic functions, and a local anticoncentration property for inverse moments.
We present universal properties of anticoncentration in noisy quantum circuits at finite depth. We develop a generic framework for single- and multi-qubit noise channels in the weak-noise limit and introduce an effective description in terms of a . Within this weak-noise regime, we show that distinct noise mechanisms act in a quantitatively similar way, yielding a universal distribution of bit-string probabilities that is largely independent of the microscopic noise channel and of the circuit architecture. We identify three depth-dependent regimes, each characterized by a distinct scaling of cross-entropy benchmarking ( XEB ) with rescaled depth. In the shallow-depth regime, noise effects are perturbatively small; in the intermediate regime, circuit-induced fluctuations and noise compete on equal footing; and in the deep-depth regime, the output distribution becomes effectively classical, up to corrections that are exponentially small in the noise strength. We provide quantitative predictions for anticoncentration in generic finite-depth circuits and benchmark them against numerical simulations, finding excellent agreement even at shallow depths. Moreover, we show that, contrary to previous expectations, the late-time value of XEB provides direct access to the global circuit fidelity, even at large noise strengths. Our results are directly applicable to current quantum processors and demonstrate universal behavior beyond the pure random-matrix-theory regime, which only emerges at asymptotically large depths.
Developing classical simulation algorithms for noisy quantum circuits is essential to delineating the limits of quantum advantage. Existing classical sampling approaches for general circuits require circuit depths to grow logarithmically with system size, so that noise drives the global output state close to a trivial state. Here we show that local accumulation of noise at a depth independent of system size is already sufficient. Specifically, we prove that any geometrically local circuit composed of unital operations and interspersed with single-qubit depolarizing noise of strength ppp after Θ(p−1log⁡p−1)Θ(p^{-1} \log p^{-1})Θ(p−1logp−1) depth can be approximately sampled from a polynomial-time classical computer. This generalizes existing results that impose anticoncentration assumptions or non-universal gate sets in order to obtain a classical sampler at such shallow depths. Our proof maps the output state of the circuit to a polymer model in statistical mechanics, and combines a convergent cluster expansion with hypercontractivity of the depolarizing channel.
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 ∝ 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.
Sampling from the output distribution of chaotic quantum evolutions, and of pseudo-random universal quantum circuits in particular, has been proposed as a prominent milestone for near-term quantum supremacy. The same paper notes that chaotic distributions are very sensitive to noise, and under quite general noise models converge to the uniform distribution over bit-strings exponentially in the number of gates. On the one hand, for increasing number of gates, it suffices to choose bit-strings at random to approximate the noisy distribution with fixed statistical distance. On the other hand, cross-entropy benchmarking can be used to gauge the fidelity of an experiment, and the distance to the uniform distribution. We estimate that state-of-the-art classical supercomputers would fail to simulate high-fidelity chaotic quantum circuits with approximately fifty qubits and depth forty. A recent interesting paper proposed a different approximation algorithm to a noisy distribution, extending previous results on the Fourier analysis of commuting quantum circuits. Using the statistical properties of the Porter-Thomas distribution, we show that this new approximation algorithm does not improve random guessing, in polynomial time. Therefore, it confirms previous results and does not represent an additional challenge to the suggested failure stated above.
The task of sampling the output distribution of random quantum circuits will drive a multiqubit system into chaos, reaching the Porter-Thomas distribution where small multiqubit probabilities appear most often. Such a task is hard to be computed classically and has been proposed as an important measure for quantum supremacy. An equivalent route to reach chaos is the controlled dynamics uniformly exploring the large Hilbert space of coupled qubits, and a proof-of-concept experiment was recently demonstrated by Neill et al. [Science 360, 195 (2018)] in a chain of nine qubits featuring only neighboring couplings. Here, we show numerically that a faster convergence to chaos is possible when full connectivity, instead of partial connectivity, is present among the qubits, i.e., cycles or time required to reach chaotic regime increase only slightly with the number of qubits. We validate the numerical result by carrying out an experiment using up to 12 qubits in a fully connected superconducting quantum processor. Based on a machine learning model, we quantify the evolution error rate to be less than (0.5%/cycle)/qubit, which is mostly determined by qubit dephasing.