Evenly distributed unitaries: on the structure of unitary designs

Abstract

We clarify the mathematical structure underlying unitary $t$-designs. These are sets of unitary matrices, evenly distributed in the sense that the average of any $t$-th order polynomial over the design equals the average over the entire unitary group. We present a simple necessary and sufficient criterion for deciding if a set of matrices constitutes a design. Lower bounds for the number of elements of 2-designs are derived. We show how to turn mutually unbiased bases into approximate 2-designs whose cardinality is optimal in leading order. Designs of higher order are discussed and an example of a unitary 5-design is presented. We comment on the relation between unitary and spherical designs and outline methods for finding designs numerically or by searching character tables of finite groups. Further, we sketch connections to problems in linear optics and questions regarding typical entanglement.

15 pages, one figure. Minor revisions to mirror version to appear in J. Math. Phys

References in corpus (21)

• Review article: Linear optical quantum computing
• Average Entropy of a Subsystem
• Symmetric Informationally Complete Quantum Measurements
• Multi-party entanglement in graph states
• Distance measures to compare real and ideal quantum processes
• A new proof for the existence of mutually unbiased bases
• Induced measures in the space of mixed quantum states
• The Real Symplectic Groups in Quantum Mechanics and Optics
• Aspects of generic entanglement
• Quantum Data Hiding
• Hudson's Theorem for finite-dimensional quantum systems
• SIC-POVMs and the Extended Clifford Group
• Tight informationally complete quantum measurements
• Distillability and partial transposition in bipartite systems
• The entangling power of passive optical elements
• High efficiency transfer of quantum information and multi-particle entanglement generation in translation invariant quantum chains
• Standard forms of noisy quantum operations via depolarization
• Reexamination of optimal quantum state estimation of pure states
• Unconditionally Secure Key Distribution In Higher Dimensions By Depolarization
• Aspects of mutually unbiased bases in odd prime power dimensions
• Wigner Functions and Separability for Finite Systems

Cited by in corpus (265)

• Quantum entanglement
• Entanglement detection
• Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
• Quantum state tomography via compressed sensing
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• The Resource Theory of Stabilizer Computation
• Exact relaxation in a class of non-equilibrium quantum lattice systems
• Chaos and complexity by design
• Negative Quasi-Probability as a Resource for Quantum Computation
• The randomized measurement toolbox
• Random Quantum Circuits are Approximate 2-designs
• Mixed-state entanglement from local randomized measurements
• Robustness of asymmetry and coherence of quantum states
• Rényi Entropies from Random Quenches in Atomic Hubbard and Spin Models
• Detecting crosstalk errors in quantum information processors
• Estimating the Coherence of Noise
• Multiqubit Clifford groups are unitary 3-designs
• Onset of Random Matrix Behavior in Scrambling Systems
• Statistical correlations between locally randomized measurements: a toolbox for probing entanglement in many-body quantum states
• Randomized Benchmarking with Confidence
• Cross-Platform Verification of Intermediate Scale Quantum Devices
• Linear growth of quantum circuit complexity
• Measuring the Capabilities of Quantum Computers
• Equivalence of quantum barren plateaus to cost concentration and narrow gorges
• Unbounded violation of tripartite Bell inequalities
• Theory of quantum system certification: a tutorial
• Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial
• Fault-Tolerant Logical Gates in the IBM Quantum Experience
• Avoiding barren plateaus using classical shadows
• Universal behavior beyond multifractality of wave-functions at measurement--induced phase transitions
• Permutationally invariant state reconstruction
• Robust Dynamic Hamiltonian Engineering of Many-Body Spin Systems
• Optimizing quantum process tomography with unitary 2-designs
• Models of quantum complexity growth
• Mutually unbiased measurements in finite dimensions
• Exact emergent quantum state designs from quantum chaotic dynamics
• Unitary designs and codes
• Quantum Dynamics in Krylov Space: Methods and Applications
• Unitary $n$-designs via random quenches in atomic Hubbard and Spin models: Application to the measurement of Rényi entropies
• A Partial Derandomization of PhaseLift using Spherical Designs
• Probing local relaxation of cold atoms in optical superlattices
• Symmetry-resolved dynamical purification in synthetic quantum matter
• Improved Recovery Guarantees for Phase Retrieval from Coded Diffraction Patterns
• Convergence rates for arbitrary statistical moments of random quantum circuits
• Quantum chaos in the Brownian SYK model with large finite $N$: OTOCs and tripartite information
• Theoretical and Experimental Perspectives of Quantum Verification
• Bounds on absolutely maximally entangled states from shadow inequalities, and the quantum MacWilliams identity
• Random quantum circuits are approximate unitary $t$-designs in depth $O\left(n{t}^{5+o(1)}\right)$
• Information Scrambling over Bipartitions: Equilibration, Entropy Production, and Typicality
• Quantum Fisher information from randomized measurements
• Efficient unitary designs with nearly time-independent Hamiltonian dynamics
• All quantum states useful for teleportation are nonlocal resources
• Efficient and feasible state tomography of quantum many-body systems
• Probing many-body quantum chaos with quantum simulators
• A Random Unitary Circuit Model for Black Hole Evaporation
• Weighted complex projective 2-designs from bases: optimal state determination by orthogonal measurements
• Multipartite Entanglement in Stabilizer Tensor Networks
• Emergence of typical entanglement in two-party random processes
• Characterizing multipartite entanglement with moments of random correlations
• An equality between entanglement and uncertainty
• Solvable model of deep thermalization with distinct design times
• Scrambling and Complexity in Phase Space
• Avoiding barren plateaus via transferability of smooth solutions in Hamiltonian Variational Ansatz
• Single T gate in a Clifford circuit drives transition to universal entanglement spectrum statistics
• Unitary designs from statistical mechanics in random quantum circuits
• Driven quantum dynamics: will it blend?
• Recovering quantum gates from few average gate fidelities
• Classical Simulation of Quantum Noise
• Anticoncentration theorems for schemes showing a quantum speedup
• The Clifford group fails gracefully to be a unitary 4-design
• Quantum scrambling with classical shadows
• Entanglement, quantum randomness, and complexity beyond scrambling
• Entanglement Reactivation in Separable Environments
• Efficient unitary designs with a system-size independent number of non-Clifford gates
• Real Randomized Benchmarking
• Mixing properties of stochastic quantum Hamiltonians
• A hybrid quantum-classical approach to mitigating measurement errors
• Information propagation through quantum chains with fluctuating disorder
• Permutation Symmetry Determines the Discrete Wigner Function
• Multi-qubit Randomized Benchmarking Using Few Samples
• Transitions in entanglement complexity in random quantum circuits by measurements
• Universally Fisher-Symmetric Informationally Complete Measurements
• Quantum coherence as a signature of chaos
• Symmetry criteria for quantum simulability of effective interactions
• Quantum complexity in gravity, quantum field theory, and quantum information science
• Quantum circuits for exact unitary $t$-designs and applications to higher-order randomized benchmarking
• Estimating the fidelity of T gates using standard interleaved randomized benchmarking
• Comment on the paper "Random Quantum Circuits are Approximate 2-designs"
• Randomized benchmarking for individual quantum gates
• Unitary $2$-designs from random $X$- and $Z$-diagonal unitaries
• Characterizing complexity of many-body quantum dynamics by higher-order eigenstate thermalization
• Quantum authentication with key recycling
• Efficiency of Producing Random Unitary Matrices with Quantum Circuits
• Random unitary maps for quantum state reconstruction
• Composite parameterization and Haar measure for all unitary and special unitary groups
• Benchmarking Quantum Simulators using Ergodic Quantum Dynamics
• Fastest local entanglement scrambler, multistage thermalization, and a non-Hermitian phantom
• Parameters of Pseudo-Random Quantum Circuits
• Rolling quantum dice with a superconducting qubit
• Universally Robust Quantum Control
• Random Matrix Theory of the Isospectral twirling
• Quantum State Complexity in Computationally Tractable Quantum Circuits
• Verification of phased Dicke states
• Distinguishing multi-partite states by local measurements
• Spectral decoupling in many-body quantum chaos
• Improved spectral gaps for random quantum circuits: large local dimensions and all-to-all interactions
• Analysing quantum systems with randomised measurements
• Entanglement characterization using quantum designs
• Guaranteed recovery of quantum processes from few measurements
• Emergent statistical mechanics from properties of disordered random matrix product states
• Non-malleable encryption of quantum information
• Entropic uncertainty relations from quantum designs
• Entropic uncertainty relations from equiangular tight frames and their applications
• Progress toward scalable tomography of quantum maps using twirling-based methods and information hierarchies
• Catalytic quantum randomness
• Random tensor networks with nontrivial links
• Estimating gate-set properties from random sequences
• Quantum to Classical Randomness Extractors
• Ensembles of physical states and random quantum circuits on graphs
• Iso-entangled mutually unbiased bases, symmetric quantum measurements and mixed-state designs
• Closed-form analytic expressions for shadow estimation with brickwork circuits
• Complete characterization of quantum correlations by randomized measurements
• Efficient classical simulation of noisy quantum computation
• Markovianization with approximate unitary designs
• Optimal approximate transpose map via quantum designs and its applications to entanglement detection
• Mutually unbiased bases as minimal Clifford covariant 2-designs
• Quantum verification and estimation with few copies
• Doubly optimal parallel wire cutting without ancilla qubits
• A randomized measurement toolbox for an interacting Rydberg-atom quantum simulator
• Efficient estimation of trainability for variational quantum circuits
• Graph-state formalism for mutually unbiased bases
• A Practical Introduction to Benchmarking and Characterization of Quantum Computers
• Efficient Unitarity Randomized Benchmarking of Few-qubit Clifford Gates
• Randomized benchmarking for qudit Clifford gates
• Local random quantum circuits are approximate polynomial-designs - numerical results
• Entanglement estimation in tensor network states via sampling
• Hypergraph min-cuts from quantum entropies
• On squares of representations of compact Lie algebras
• Entanglement properties of multipartite informationally complete quantum measurements
• Randomized benchmarking in measurement-based quantum computing
• Representations of the multi-qubit Clifford group
• Collective randomized measurements in quantum information processing
• Testing symmetry on quantum computers
• Quantum Side Information: Uncertainty Relations, Extractors, Channel Simulations
• Entanglement of random hypergraph states
• Derandomizing quantum circuits with measurement based unitary designs
• Improving compressed sensing with the diamond norm
• Anticoncentration and state design of random tensor networks
• Fermionic correlation functions from randomized measurements in programmable atomic quantum devices
• Near-linear constructions of exact unitary 2-designs
• On the distribution of the mean energy in the unitary orbit of quantum states
• Fluctuations of subsystem entropies at late times
• Randomized Benchmarking in the Analogue Setting
• Rényi formulation of uncertainty relations for POVMs assigned to a quantum design
• Modeling the Performance of Early Fault-Tolerant Quantum Algorithms
• Bipartite entangled stabilizer mutually unbiased bases as maximum cliques of Cayley graphs
• Phase Retrieval Using Unitary 2-Designs
• Identification of a reversible quantum gate: assessing the resources
• One-Shot Randomized and Nonrandomized Partial Decoupling
• Estimating the randomness of quantum circuit ensembles up to 50 qubits
• Decoupling with random diagonal unitaries
• Exactly solvable many-body dynamics from space-time duality
• Preserving Measurements for Optimal State Discrimination over Quantum Channels
• Pseudo-randomness and Learning in Quantum Computation
• Randomized measurement protocols for lattice gauge theories
• On the explicit constructions of certain unitary $t$-designs
• Clifford Group and Unitary Designs under Symmetry
• How to check universality of quantum gates?
• Mixing and localisation in random time-periodic quantum circuits of Clifford unitaries
• Noise-induced shallow circuits and absence of barren plateaus
• Unitary k-designs from random number-conserving quantum circuits
• Energy-dependent barren plateau in bosonic variational quantum circuits
• Designs from Local Random Quantum Circuits with SU(d) Symmetry
• Quantum Codes from Twisted Unitary $t$-groups
• Absence of localization in two-dimensional Clifford circuits
• Three-qubit entangled embeddings of CPT and Dirac groups within E8 Weyl group
• Testing randomness with photons
• Purity decay rate in random circuits with different configurations of gates
• Complexity is not Enough for Randomness
• Rank-deficient representations in the Theta correspondence over finite fields arise from quantum codes
• Kerdock Codes Determine Unitary 2-Designs
• Structure of the sets of mutually unbiased bases with cyclic symmetry
• Scalable evaluation of quantum-circuit error loss using Clifford sampling
• Efficient distributed inner product estimation via Pauli sampling
• The SWITCH test for discriminating quantum evolutions
• Fast and robust quantum state tomography from few basis measurements
• Exploring Shallow-Depth Boson Sampling: Towards Scalable Quantum Supremacy
• Optimal Conversion from Classical to Quantum Randomness via Quantum Chaos
• Halving the Cost of Quantum Algorithms with Randomization
• Characterizing randomness in parameterized quantum circuits through expressibility and average entanglement
• Measurement-induced entanglement and complexity in random constant-depth 2D quantum circuits
• Bounds on the ground state energy of quantum $p$-spin Hamiltonians
• Quantum complexity phase transitions in monitored random circuits
• Operational interpretation of the Stabilizer Entropy
• Designs from magic-augmented Clifford circuits
• Nonlocality of Deep Thermalization
• Universal distributions of overlaps from generic dynamics in quantum many-body systems
• Classical codes in quantum state space
• Universal random codes: Capacity regions of the compound quantum multiple-access channel with one classical and one quantum sender
• Trade-off between Gradient Measurement Efficiency and Expressivity in Deep Quantum Neural Networks
• Effective field theory of random quantum circuits
• Cross-Platform Comparison of Arbitrary Quantum Processes
• Non-Clifford Cost of Random Unitaries
• Efficient approximate unitary designs from random Pauli rotations
• On the average-case complexity of learning output distributions of quantum circuits
• Recovery With Incomplete Knowledge: Fundamental Bounds on Real-Time Quantum Memories
• Quantum Polarization of Qudit Channels
• Morphophoric POVMs, generalised qplexes, and 2-designs
• Generic pure quantum states as steady states of quasi-local dissipative dynamics
• Dirichlet integral point-source harmonic interpolation over ${\mathbb{R}}^3$ spherical interiors: DIDACKS II
• Twirling channels have minimal mixed-unitary rank
• Random Circuits in the Black Hole Interior
• Constant Overhead Entanglement Distillation via Scrambling
• On construction of finite averaging sets for $SL(2,\mathbb{C})$ via its Cartan decomposition
• Real randomized measurements for analyzing properties of quantum states
• Architectures and random properties of symplectic quantum circuits
• Resource-Efficient Cross-Platform Verification with Modular Superconducting Devices
• Wigner's Theorem for stabilizer states and quantum designs
• Randomized measurements for multi-parameter quantum metrology
• A Theory of Direct Randomized Benchmarking
• Measurement-Protected Quantum Key Distribution
• SU(d)-Symmetric Random Unitaries: Quantum Scrambling, Error Correction, and Machine Learning
• On Computational Complexity of Unitary and State Design Properties
• Continuous-variable designs and design-based shadow tomography from random lattices
• Expressibility, entangling power and quantum average causal effect for causally indefinite circuits
• Advancing Quantum Networking: Some Tools and Protocols for Ideal and Noisy Photonic Systems
• Classification of the Subgroups of the Two-Qubit Clifford Group
• Recovery of damaged information via scrambling in indefinite casual order
• Complementarity relations for design-structured POVMs in terms of generalized entropies of order $\alpha \in (0,2)$
• The Role of Entanglement in Quantum Communication, and Analysis of the Detection Loophole
• Emergent quantum state designs and biunitarity in dual-unitary circuit dynamics
• Certification of a functionality in a quantum network stage
• On character table of Clifford groups
• Exploiting many-body localization for scalable variational quantum simulation
• Quantum Codes and Irreducible Products of Characters
• Generalized group designs: constructing novel unitary 2-, 3- and 4-designs
• Chasing shadows with Gottesman-Kitaev-Preskill codes
• Detecting high-dimensional entanglement by randomized product projections
• Generalized Cross-Entropy Benchmarking for Random Circuits with Ergodicity
• Sampling and the complexity of nature
• Equilibration and Typicality in Quantum Processes
• Direct estimation of decoherence rates
• Randomness cost of symmetric twirling
• A graph-theoretic approach to chaos and complexity in quantum systems
• On a Matrix Ensemble for Arbitrary Complex Quantum Systems
• Simple Diagonal State Designs with Reconfigurable Real-Time Circuits
• Approximate Quantum Error Correction with 1D Log-Depth Circuits
• Optimal randomized measurements for a family of non-linear quantum properties
• Quantum Routing and Entanglement Dynamics Through Bottlenecks
• Do mixed states exhibit deep thermalisation?
• Simultaneous superadditivity of the direct and complementary channel capacities
• Fundamental limits to contrast reversal of survival probability correlations
• Adaptively secure unitary designs with constant non-Clifford cost
• Anticoncentration is (almost) all you need
• Realizing Unitary $k$-designs with a Single Quench
• Moments of Quantum Channel Ensembles
• Witness wedges in fidelity-deviation plane: separating teleportation advantage and Bell-inequality violation
• Quantum Private Broadcasting
• Investigating the effect of noise channels on the quality of unitary t-designs
• Optimal estimation of three parallel spins with genuine and restricted collective measurements
• Learning complexity gradually in quantum machine learning models
• More global randomness from less-random local gates
• On the distinguishability of geometrically uniform quantum states
• Fast suppression of classification error in variational quantum circuits
• Certifying entanglement dimensionality by $k$-reduction moments