Unitary Designs of Symmetric Local Random Circuits

Abstract

We have established the method of characterizing the unitary design generated by a symmetric local random circuit. Concretely, we have shown that the necessary and sufficient condition for the circuit asymptotically forming a t-design is given by simple integer optimization for general symmetry and locality. By using the result, we explicitly give the maximal order of unitary design under the ${\mathbb{Z}}_2$, U(1), and SU(2) symmetries for general locality. This work reveals the relation between the fundamental notions of symmetry and locality in terms of randomness.

8 pages, 1 figure

References in corpus (65)

• Topological Insulators
• Quantum Spin Hall Effect in Graphene
• Elementary gates for quantum computation
• Good Quantum Error-Correcting Codes Exist
• Barren plateaus in quantum neural network training landscapes
• Decoherence Free Subspaces for Quantum Computation
• Topological superconductors: a review
• Entanglement spectrum of a topological phase in one dimension
• Noiseless Quantum Codes
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Two-Bit Gates are Universal for Quantum Computation
• Topological orders and Edge excitations in FQH states
• Randomized Benchmarking of Quantum Gates
• Tensor-Entanglement-Filtering Renormalization Approach and Symmetry Protected Topological Order
• Reference frames, superselection rules, and quantum information
• Robust randomized benchmarking of quantum processes
• Preserving coherence in quantum computation by pairing quantum bits
• Theory of Decoherence-Free Fault-Tolerant Universal Quantum Computation
• Scalable Noise Estimation with Random Unitary Operators
• Chaos and complexity by design
• Universal Fault-Tolerant Computation on Decoherence-Free Subspaces
• Local random quantum circuits are approximate polynomial-designs
• Diffusive hydrodynamics of out-of-time-ordered correlators with charge conservation
• Concatenating Decoherence Free Subspaces with Quantum Error Correcting Codes
• Reducing decoherence in quantum computer memory with all quantum bits coupling to the same environment
• Chaos, Complexity, and Random Matrices
• Measurement-induced topological entanglement transitions in symmetric random quantum circuits
• Measurement Protected Quantum Phases
• Exploiting symmetry in variational quantum machine learning
• Group-Invariant Quantum Machine Learning
• Microcanonical and resource-theoretic derivations of the thermal state of a quantum system with noncommuting charges
• Robustness of Decoherence-Free Subspaces for Quantum Computation
• Thermodynamics of quantum systems with multiple conserved quantities
• Theory for Equivariant Quantum Neural Networks
• Theoretical Guarantees for Permutation-Equivariant Quantum Neural Networks
• Decoherence-Free Subspaces for Multiple-Qubit Errors: (I) Characterization
• Restrictions on realizable unitary operations imposed by symmetry and locality
• Solvable model of deep thermalization with distinct design times
• Decoherence-Free Subspaces for Multiple-Qubit Errors: (II) Universal, Fault-Tolerant Quantum Computation
• Entanglement, quantum randomness, and complexity beyond scrambling
• Building spatial symmetries into parameterized quantum circuits for faster training
• Continuous groups of transversal gates for quantum error correcting codes from finite clock reference frames
• Speeding up Learning Quantum States through Group Equivariant Convolutional Quantum Ansätze
• Critical phase and spin sharpening in SU(2)-symmetric monitored quantum circuits
• Error Correction of Quantum Reference Frame Information
• Quantum circuits for exact unitary $t$-designs and applications to higher-order randomized benchmarking
• New perspectives on covariant quantum error correction
• Provably Trainable Rotationally Equivariant Quantum Machine Learning
• Near-optimal covariant quantum error-correcting codes from random unitaries with symmetries
• Optimal Universal Quantum Error Correction via Bounded Reference Frames
• Black holes as clouded mirrors: the Hayden-Preskill protocol with symmetry
• On squares of representations of compact Lie algebras
• Approximate symmetries and quantum error correction
• Characterizing symmetry-protected thermal equilibrium by work extraction
• Unraveling the emergence of quantum state designs in systems with symmetry
• Rotationally-Invariant Circuits: Universality with the exchange interaction and two ancilla qubits
• Charge transport, information scrambling and quantum operator-coherence in a many-body system with U(1) symmetry
• Clifford Group and Unitary Designs under Symmetry
• Efficient Local Classical Shadow Tomography with Number Conservation
• Quantum error-correcting codes with a covariant encoding
• Theory of Quantum Circuits with Abelian Symmetries
• Designs from Local Random Quantum Circuits with SU(d) Symmetry
• Symmetry-invariant quantum machine learning force fields
• Characterization of randomness in quantum circuits of continuous gate sets
• Approximate quantum error correction, covariance symmetry, and their relation

Cited by in corpus (7)

• Characterization of randomness in quantum circuits of continuous gate sets
• Non-Haar random circuits form unitary designs as fast as Haar random circuits
• Non-Universality from Conserved Superoperators in Unitary Circuits
• More global randomness from less-random local gates
• Dynamical cluster-based strategy for improving tensor network algorithms in quantum circuit simulations
• Comprehensive Study on Heisenberg-limited Quantum Algorithms for Multiple Observables Estimation
• Entanglement structure for finite system under dual-unitary dynamics