Recognition: unknown
Unitary designs from statistical mechanics in random quantum circuits
read the original abstract
Random quantum circuits are proficient information scramblers and efficient generators of randomness, rapidly approximating moments of the unitary group. We study the convergence of local random quantum circuits to unitary $k$-designs. Employing a statistical mechanical mapping, we give an exact expression of the distance to forming an approximate design as a lattice partition function. In the statistical mechanics model, the approach to randomness has a simple interpretation in terms of domain walls extending through the circuit. We analytically compute the second moment, showing that random circuits acting on $n$ qudits form approximate 2-designs in $O(n)$ depth, as is known. Furthermore, we argue that random circuits form approximate unitary $k$-designs in $O(nk)$ depth and are thus essentially optimal in both $n$ and $k$. We can show this in the limit of large local dimension, but more generally rely on a conjecture about the dominance of certain domain wall configurations.
This paper has not been read by Pith yet.
Forward citations
Cited by 5 Pith papers
-
Arts & crafts: Strong random unitaries and geometric locality
Two constructions yield strong unitary k-designs and pseudorandom unitaries on D-dimensional grids with provably optimal depth.
-
Arrow of Time as an indicator of Measurement-Induced Phase Transitions
The arrow of time exhibits nonanalytic behavior at the critical point of measurement-induced phase transitions, with an identified critical exponent, in an exactly solved model of random quantum circuits with non-proj...
-
Coherence dynamics in quantum many-body systems with conservation laws
Conservation laws in quantum circuits and Hamiltonians replace logarithmic coherence saturation with slow hydrodynamic relaxation globally and produce algebraic peak-time growth locally, unlike ergodic cases.
-
Quantum state randomization constrained by non-Abelian symmetries
Non-Abelian symmetries and unentangled initial states block full Haar randomization in unitary quantum dynamics, leaving finite deviations in late-time entanglement entropy.
-
Geometry of Free Fermion Commutants
The k-commutant of free fermions is the Grassmannian manifold of fermionic Gaussian states on 2k sites, exposing a real-replica space duality.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.