Random unitary circuits with constant spectral gap

arXiv:2607.20919 2026 Architecture 1 ideas extracted · analyzed Aug 30, 2026

What the math gives to ML

The paper gives a representation-uniform mixing guarantee for random walks generated by local random unitaries: the moment operator contracts every non-Haar component by a constant factor independent of the number of qubits. This is potentially transferable to unitary neural layers, recurrent networks, and randomized feature maps, where dense Haar-random matrices are expensive but local brickwork gates are cheap. The practical asset is not merely randomness, but a provable constant-rate approach toward Haar-like moments using depth proportional to the desired mixing accuracy rather than system size. A useful first adaptation is to replace expensive dense unitary initialization or fixed random projections with shallow brickwork SU(4) circuits and test whether their feature covariance and trainability match Haar initialization at much lower cost.

Ideas from this paper

Unverified 2026

Constant-gap brickwork unitary initialization

Initialize a unitary feature-mixing layer with a shallow brickwork circuit of independent random SU(4) gates instead of sampling or factorizing a dense Haar-random unitary. Stack enough layers to obtain a target contraction of non-Haar components, using the paper's constant spectral-gap principle to make the required depth essentially independent of the number of qubits. The resulting layer is local, parameter-efficient, exactly norm-preserving, and should provide Haar-like scrambling at…

Useful5/10
Difficulty5/10
Novelty6/10
Paper: Random unitary circuits with constant spectral gap arXiv:2607.20919