Efficiency of Producing Random Unitary Matrices with Quantum Circuits

Abstract

We study the scaling of the convergence of several statistical properties of a recently introduced random unitary circuit ensemble towards their limits given by the circular unitary ensemble (CUE). Our study includes the full distribution of the absolute square of a matrix element, moments of that distribution up to order eight, as well as correlators containing up to 16 matrix elements in a given column of the unitary matrices. Our numerical scaling analysis shows that all of these quantities can be reproduced efficiently, with a number of random gates which scales at most as $n_q\log (n_q/\epsilon )$ with the number of qubits $n_q$ for a given fixed precision $\epsilon$. This suggests that quantities which require an exponentially large number of gates are of more complex nature.

18 pages, 10 figures

References in corpus (10)

• Evenly distributed unitaries: on the structure of unitary designs
• Randomizing quantum states: Constructions and applications
• Superdense coding of quantum states
• Efficient Generation of Generic Entanglement
• Exact convergence times for generation of random bipartite entanglement
• Emergence of typical entanglement in two-party random processes
• Optimal two-qubit gate for generation of random bipartite entanglement
• Efficient algorithm for multi-qudit twirling for ensemble quantum computation
• Quantum pseudo-randomness from cluster-state quantum computation
• Distribution of interference in random quantum algorithms

Cited by in corpus (22)

• A bound on chaos
• Characterizing Quantum Supremacy in Near-Term Devices
• Towards the fast scrambling conjecture
• Local random quantum circuits are approximate polynomial-designs
• Onset of Random Matrix Behavior in Scrambling Systems
• 64-Qubit Quantum Circuit Simulation
• 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
• A Random Unitary Circuit Model for Black Hole Evaporation
• Chaos in Classical D0-Brane Mechanics
• Efficient Quantum Pseudorandomness
• Fastest local entanglement scrambler, multistage thermalization, and a non-Hermitian phantom
• Optimal Universal Quantum Error Correction via Bounded Reference Frames
• Ensembles of physical states and random quantum circuits on graphs
• Stringy effects in scrambling
• Local random quantum circuits are approximate polynomial-designs - numerical results
• Bound on Lyapunov exponent in Kerr-Newman-de Sitter black holes by a charged particle
• Observation of entanglement negativity transition of pseudo-random mixed states
• Experimental Implementation of Efficient Quantum Pseudorandomness on a 12-spin System
• Quantum circuit for three-qubit random states
• Effective field theory of random quantum circuits
• Pseudo-Random Circuits from Clifford Plus T-Gates