Unitary designs from statistical mechanics in random quantum circuits

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.

25 pages, many figures

References in corpus (29)

• Black holes as mirrors: quantum information in random subsystems
• Characterizing Quantum Supremacy in Near-Term Devices
• Operator Spreading in Random Unitary Circuits
• Exact and Approximate Unitary 2-Designs: Constructions and Applications
• Integration with respect to the Haar measure on unitary, orthogonal and symplectic group
• Operator spreading and the emergence of dissipative hydrodynamics under unitary evolution with conservation laws
• Chaos and complexity by design
• Towards the fast scrambling conjecture
• Evenly distributed unitaries: on the structure of unitary designs
• Random Quantum Circuits are Approximate 2-designs
• Emergent statistical mechanics of entanglement in random unitary circuits
• Spectral statistics in spatially extended chaotic quantum many-body systems
• Multiqubit Clifford groups are unitary 3-designs
• Approximate unitary $t$-designs by short random quantum circuits using nearest-neighbor and long-range gates
• Efficient Generation of Generic Entanglement
• Dynamics of entanglement and transport in 1D systems with quenched randomness
• Optimizing quantum process tomography with unitary 2-designs
• Decoupling with random quantum circuits
• Convergence Conditions for Random Quantum Circuits
• Convergence rates for arbitrary statistical moments of random quantum circuits
• Exact convergence times for generation of random bipartite entanglement
• Scrambling and Complexity in Phase Space
• Efficient Quantum Pseudorandomness
• Scrambling speed of random quantum circuits
• Comment on the paper "Random Quantum Circuits are Approximate 2-designs"
• Qubit stabilizer states are complex projective 3-designs
• Local random quantum circuits are approximate polynomial-designs - numerical results
• Operator growth in random quantum circuits with symmetry
• Pseudo-randomness and Learning in Quantum Computation

Cited by in corpus (35)

• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
• Linear growth of quantum circuit complexity
• Efficient classical simulation of random shallow 2D quantum circuits
• Equivalence of quantum barren plateaus to cost concentration and narrow gorges
• The entanglement membrane in chaotic many-body systems
• Models of quantum complexity growth
• Random quantum circuits are approximate unitary $t$-designs in depth $O\left(n{t}^{5+o(1)}\right)$
• Random quantum circuits anti-concentrate in log depth
• Correlations in Perturbed Dual-Unitary Circuits: Efficient Path-Integral Formula
• Measurement-induced purification in large-N hybrid Brownian circuits
• Projected Least-Squares Quantum Process Tomography
• Complete entropic inequalities for quantum Markov chains
• Random Matrix Theory of the Isospectral twirling
• Distinguishing Random and Black Hole Microstates
• Entanglement of Local Operators and the Butterfly Effect
• Improved spectral gaps for random quantum circuits: large local dimensions and all-to-all interactions
• Spectral decoupling in many-body quantum chaos
• Emergent statistical mechanics from properties of disordered random matrix product states
• Real-time correlators in chaotic quantum many-body systems
• Randomized Benchmarking in the Analogue Setting
• Fluctuations of subsystem entropies at late times
• Topological Defects in Floquet Circuits
• Efficient Unitary T-designs from Random Sums
• Efficient unitary designs and pseudorandom unitaries from permutations
• Estimating the randomness of quantum circuit ensembles up to 50 qubits
• Randomized measurement protocols for lattice gauge theories
• Mixing and localisation in random time-periodic quantum circuits of Clifford unitaries
• Complexity is not Enough for Randomness
• Fast and robust quantum state tomography from few basis measurements
• Holographic deep thermalization for secure and efficient quantum random state generation
• Hayden-Preskill recovery in chaotic and integrable unitary circuit dynamics
• On the average-case complexity of learning output distributions of quantum circuits
• Random Circuits in the Black Hole Interior
• On construction of finite averaging sets for $SL(2,\mathbb{C})$ via its Cartan decomposition