Abstract:We study the distribution over measurement outcomes of noisy random quantum circuits in the regime of low fidelity, which corresponds to the setting where the computation experiences at least one gate-level error with probability close to one. We model noise by adding a pair of weak, unital, single-qubit noise channels after each two-qubit gate, and we show that for typical random circuit instances, correlations between the noisy output distribution and the corresponding noiseless output distribution shrink exponentially with the expected number of gate-level errors. Specifically, the linear cross-entropy benchmark F that measures this correlation behaves as , where is the probability of error per circuit location and s is the number of two-qubit gates. Furthermore, if the noise is incoherent—for example, depolarizing or dephasing noise—the total variation distance between the noisy output distribution and the uniform distribution decays at precisely the same rate. Consequently, the noisy output distribution can be approximated as . In other words, although at least one local error occurs with probability , the errors are scrambled by the random quantum circuit and can be treated as global white noise, contributing completely uniform output. Importantly, we upper bound the average total variation error in this approximation by . Thus, the "white-noise approximation" is meaningful when , a quadratically weaker condition than the requirement to maintain high fidelity. The bound applies if the circuit size satisfies , which corresponds to only logarithmic depth circuits, and if, additionally, the inverse error rate satisfies , which is needed to ensure errors are scrambled faster than F decays. The white-noise approximation is useful for salvaging the signal from a noisy quantum computation; for example, it was an underlying assumption in complexity-theoretic arguments that noisy random quantum circuits cannot be efficiently sampled classically, even when the fidelity is low. Our method is based on a map from second-moment quantities in random quantum circuits to expectation values of certain stochastic processes for which we compute upper and lower bounds.

Quantum White Noises and The Master Equation for Gaussian Reference States

Quantum Bernoulli noises approach to quantum master equations and applications to Ehrenfest-type theorems

From classical probability densities to quantum states: quantization of Gaussians for arbitrary orderings

The world of quantum noise and the fundamental output process

Dynamics of a Quantum System Interacting with White Non-Gaussian Baths: Poisson Noise Master Equation

Quantum Noise Analysis of Gravitational Waves via Numerical Iterations

Quantum critical states and phase transitions in the presence of non equilibrium noise

Random Quantum Circuits Transform Local Noise into Global White Noise

Emergence of Gaussian fields in noisy quantum chaotic dynamics

Quantum Mechanics of Gravitational Waves

White Noise Representation of Gaussian Random Fields

Quantum master equation for the vacuum decay dynamics

Quantum master equation from the eigenstate thermalization hypothesis

G-Gaussian Processes under Sublinear Expectations and q-Brownian Motion in Quantum Mechanics

Spectral Analysis and Identification of Noises in Quantum Systems

White Noise in Quantum Random Walk Search Algorithm

Third-Quantized Master Equations as a classical Ornstein-Uhlenbeck Process

Generalized Gaussian states in group field theory and quantum cosmology

A quantum-classical decomposition of Gaussian quantum environments: a stochastic pseudomode model

A quantum algorithm to simulate Lindblad master equations