More global randomness from less-random local gates

Abstract

Random circuits giving rise to unitary designs are key tools in quantum information science and many-body physics. In this work, we investigate a class of random quantum circuits with a specific gate structure. Within this framework, we prove that one-dimensional structured random circuits with non-Haar random local gates can exhibit substantially more global randomness compared to Haar random circuits with the same underlying circuit architecture. In particular, we derive all the exact eigenvalues and eigenvectors of the second-moment operators for these structured random circuits under a solvable condition, by establishing a link to the Kitaev chain, and show that their spectral gaps can exceed those of Haar random circuits. Our findings have applications in improving circuit depth bounds for randomized benchmarking and the generation of approximate unitary 2-designs from shallow random circuits.

38 pages, 5 figures

References in corpus (66)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Characterizing Quantum Supremacy in Near-Term Devices
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Randomized Benchmarking of Quantum Gates
• Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence
• Robust randomized benchmarking of quantum processes
• Operator Spreading in Random Unitary Circuits
• Chaos in quantum channels
• Exact and Approximate Unitary 2-Designs: Constructions and Applications
• Quantum Entanglement Growth Under Random Unitary Dynamics
• Integration with respect to the Haar measure on unitary, orthogonal and symplectic group
• Scalable Noise Estimation with Random Unitary Operators
• Random Quantum Circuits
• Chaos and complexity by design
• Evenly distributed unitaries: on the structure of unitary designs
• The randomized measurement toolbox
• Quantum certification and benchmarking
• Random Quantum Circuits are Approximate 2-designs
• Local random quantum circuits are approximate polynomial-designs
• Exact Correlation Functions for Dual-Unitary Lattice Models in 1+1 Dimensions
• Emergent statistical mechanics of entanglement in random unitary circuits
• Exact dynamics in dual-unitary quantum circuits
• Operator space entanglement entropy in transverse Ising chain
• Matchgates and classical simulation of quantum circuits
• Absolutely Maximally Entangled states, combinatorial designs and multi-unitary matrices
• Linear growth of quantum circuit complexity
• Exact ground states and topological order in interacting Kitaev/Majorana chains
• Fermionic partial tomography via classical shadows
• Computational advantage of quantum random sampling
• Ergodic and non-ergodic dual-unitary quantum circuits with arbitrary local Hilbert space dimension
• Approximate unitary $t$-designs by short random quantum circuits using nearest-neighbor and long-range gates
• Operator entanglement entropy of the time evolution operator in chaotic systems
• Models of quantum complexity growth
• Unitary designs and codes
• Phase transition in Random Circuit Sampling
• Random quantum circuits are approximate unitary $t$-designs in depth $O\left(n{t}^{5+o(1)}\right)$
• Open Quantum Symmetric Simple Exclusion Process
• Matchgate Shadows for Fermionic Quantum Simulation
• Efficient unitary designs with nearly time-independent Hamiltonian dynamics
• Exact convergence times for generation of random bipartite entanglement
• Restrictions on realizable unitary operations imposed by symmetry and locality
• Computational power of one- and two-dimensional dual-unitary quantum circuits
• Large Deviation Bounds for k-designs
• Shallow shadows: Expectation estimation using low-depth random Clifford circuits
• Anticoncentration theorems for schemes showing a quantum speedup
• Mixing properties of stochastic quantum Hamiltonians
• Tight bounds on the convergence of noisy random circuits to the uniform distribution
• Linking Entanglement Detection and State Tomography via Quantum 2-Designs
• Exact zero modes in twisted Kitaev chains
• Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage
• Optimal two-qubit gate for generation of random bipartite entanglement
• Fastest local entanglement scrambler, multistage thermalization, and a non-Hermitian phantom
• Can local dynamics enhance entangling power?
• Entanglement measures of bipartite quantum gates and their thermalization under arbitrary interaction strength
• Two-step phantom relaxation of out-of-time-ordered correlations in random circuits
• Exactly solvable many-body dynamics from space-time duality
• Unitary Designs of Symmetric Local Random Circuits
• Characterization of randomness in quantum circuits of continuous gate sets
• Approximate Unitary $k$-Designs from Shallow, Low-Communication Circuits
• Quantum complexity phase transitions in monitored random circuits
• Hayden-Preskill recovery in chaotic and integrable unitary circuit dynamics
• Non-Haar random circuits form unitary designs as fast as Haar random circuits
• Exact spectral gaps of random one-dimensional quantum circuits
• Brick Wall Quantum Circuits with Global Fermionic Symmetry
• Generalized group designs: constructing novel unitary 2-, 3- and 4-designs
• Entanglement dynamics from universal low-lying modes