Random Quantum Circuits and Pseudo-Random Operators: Theory and Applications

Abstract

Pseudo-random operators consist of sets of operators that exhibit many of the important statistical features of uniformly distributed random operators. Such pseudo-random sets of operators are most useful whey they may be parameterized and generated on a quantum processor in a way that requires exponentially fewer resources than direct implementation of the uniformly random set. Efficient pseudo-random operators can overcome the exponential cost of random operators required for quantum communication tasks such as super-dense coding of quantum states and approximately secure quantum data-hiding, and enable efficient stochastic methods for noise estimation on prototype quantum processors. This paper summarizes some recently published work demonstrating a random circuit method for the implementation of pseudo-random unitary operators on a quantum processor [Emerson et al., Science 302:2098 (Dec.~19, 2003)], and further elaborates the theory and applications of pseudo-random states and operators.

This paper is a synopsis of Emerson et al., Science 302: 2098 (Dec 19, 2003) and some related unpublished work; it is based on a talk given at QCMC04; 4 pages, 1 figure, aipproc.sty

References in corpus (15)

• Random-Matrix Theory of Quantum Transport
• Prescription for experimental determination of the dynamics of a quantum black box
• The capacity of the noisy quantum channel
• Global entanglement in multiparticle systems
• Golden rule decay versus Lyapunov decay of the quantum Loschmidt echo
• Design of Strongly Modulating Pulses to Implement Precise Effective Hamiltonians for Quantum Information Processing
• Quantum Process Tomography of the Quantum Fourier Transform
• Fidelity Decay as an Efficient Indicator of Quantum Chaos
• Composed ensembles of random unitary matrices
• Entangling power of the quantum baker's map
• Using a quantum computer to investigate quantum chaos
• Efficient Quantum Computing of Complex Dynamics
• Robust Control of Quantum Information
• Exponential Gain in Quantum Computing of Quantum Chaos and Localization
• Decoherence for classically chaotic quantum maps

Cited by in corpus (171)

• Quantum discord and the power of one qubit
• Characterizing Quantum Supremacy in Near-Term Devices
• Exact and Approximate Unitary 2-Designs: Constructions and Applications
• Scalable Noise Estimation with Random Unitary Operators
• Chaos and complexity by design
• Quantum Process Tomography: Resource Analysis of Different Strategies
• Entanglement and the Power of One Qubit
• Aspects of generic entanglement
• Verified Quantum Information Scrambling
• Local random quantum circuits are approximate polynomial-designs
• Symmetrised Characterisation of Noisy Quantum Processes
• On the role of entanglement and correlations in mixed-state quantum computation
• Hamiltonian Learning and Certification Using Quantum Resources
• A semiclassical ramp in SYK and in gravity
• Onset of Random Matrix Behavior in Scrambling Systems
• Preparing random states and benchmarking with many-body quantum chaos
• 64-Qubit Quantum Circuit Simulation
• Complex Networks from Classical to Quantum
• Efficient Generation of Generic Entanglement
• Pseudorandom States, Non-Cloning Theorems and Quantum Money
• Robust Dynamic Hamiltonian Engineering of Many-Body Spin Systems
• Randomized benchmarking of single and multi-qubit control in liquid-state NMR quantum information processing
• Measurement-induced phase transitions in $(d+1)$-dimensional stabilizer circuits
• Architectures for quantum simulation showing a quantum speedup
• Decoupling with random quantum circuits
• Convergence Conditions for Random Quantum Circuits
• Convergence rates for arbitrary statistical moments of random quantum circuits
• Emergent irreversibility and entanglement spectrum statistics
• Quantum chaos in the Brownian SYK model with large finite $N$: OTOCs and tripartite information
• Information Scrambling over Bipartitions: Equilibration, Entropy Production, and Typicality
• Quantum Hamiltonian Learning Using Imperfect Quantum Resources
• Exact convergence times for generation of random bipartite entanglement
• Emergence of typical entanglement in two-party random processes
• Typical entanglement of stabilizer states
• Enhanced Convergence and Robust Performance of Randomized Dynamical Decoupling
• Localization with random time-periodic quantum circuits
• Entangling power of time-evolution operators in integrable and nonintegrable many-body systems
• Tripartite mutual information, entanglement, and scrambling in permutation symmetric systems with an application to quantum chaos
• Efficient error characterization in Quantum Information Processing
• Single T gate in a Clifford circuit drives transition to universal entanglement spectrum statistics
• Driven quantum dynamics: will it blend?
• Typicality in random matrix product states
• Probability density function characterization of multipartite entanglement
• Direct Characterization of Quantum Dynamics: General Theory
• Almost Certain Escape from Black Holes
• Entanglement of random vectors
• Entanglement growth in diffusive systems
• Anticoncentration theorems for schemes showing a quantum speedup
• Quantum ergodicity and entanglement in kicked coupled-tops
• Toward Quantum Computing Phase Diagrams of Gauge Theories with Thermal Pure Quantum States
• Efficient Quantum Pseudorandomness
• Scrambling speed of random quantum circuits
• Simulating hydrodynamics on noisy intermediate-scale quantum devices with random circuits
• Entanglement Generation of Nearly-Random Operators
• Optimal quantum tomography for states, measurements, and transformations
• Subsystem dynamics under random Hamiltonian evolution
• Simulating Noisy Quantum Circuits with Matrix Product Density Operators
• Temporal Entanglement in Chaotic Quantum Circuits
• Transitions in entanglement complexity in random quantum circuits by measurements
• Application-Motivated, Holistic Benchmarking of a Full Quantum Computing Stack
• Statistical properties of random matrix product states
• Learning efficient decoders for quasi-chaotic quantum scramblers
• Signatures of chaos in the dynamics of quantum discord
• Comment on the paper "Random Quantum Circuits are Approximate 2-designs"
• Characterization of complex quantum dynamics with a scalable NMR information processor
• Optimal two-qubit gate for generation of random bipartite entanglement
• Generating a state $t$-design by diagonal quantum circuits
• Final state boundary condition of the Schwarzschild black hole
• Efficiency of Producing Random Unitary Matrices with Quantum Circuits
• Random unitary maps for quantum state reconstruction
• Parameters of Pseudo-Random Quantum Circuits
• Fastest local entanglement scrambler, multistage thermalization, and a non-Hermitian phantom
• Efficient algorithm for multi-qudit twirling for ensemble quantum computation
• Diagonal quantum circuits: their computational power and applications
• Random circuit block-encoded matrix and a proposal of quantum LINPACK benchmark
• Relaxation due to random collisions with a many-qudit environment
• Can local dynamics enhance entangling power?
• Quantum Teleportation-Inspired Algorithm for Sampling Large Random Quantum Circuits
• Local witness for bipartite quantum discord
• Entanglement dynamics and relaxation in a few qubit system interacting with random collisions
• Entanglement measures of bipartite quantum gates and their thermalization under arbitrary interaction strength
• Ensembles of physical states and random quantum circuits on graphs
• Generating Haar-uniform Randomness using Stochastic Quantum Walks on a Photonic Chip
• Short random circuits define good quantum error correcting codes
• Efficient quantum pseudorandomness with simple graph states
• Random Sampling of Quantum States: A Survey of Methods
• Detection of out-of-time-order correlators and information scrambling in cold atoms: Ladder-XX model
• Two-step phantom relaxation of out-of-time-ordered correlations in random circuits
• Entanglement of localized states
• Quantum pseudo-randomness from cluster-state quantum computation
• Typicality in Ensembles of Quantum States: Monte Carlo Sampling versus Analytical Approximations
• Hypersensitivity and chaos signatures in the quantum baker's maps
• Growth of genuine multipartite entanglement in random unitary circuits
• Matrix Element Distribution as a Signature of Entanglement Generation
• A quantitative model for the effective decoherence of a quantum computer with imperfect unitary operations
• Local random quantum circuits are approximate polynomial-designs - numerical results
• Pseudorandom unitaries are neither real nor sparse nor noise-robust
• Experimentally bounding deviations from quantum theory for a photonic three-level system using theory-agnostic tomography
• Quantum leakage detection using a model-independent dimension witness
• On the Power of Random Bases in Fourier Sampling: Hidden Subgroup Problem in the Heisenberg Group
• Formation of Multipartite Entanglement Using Random Quantum Gates
• Derandomizing quantum circuits with measurement based unitary designs
• Diagonal-unitary 2-designs and their implementations by quantum circuits
• Theory of Ergodic Quantum Processes
• Random circuits by measurements on weighted graph states
• Entangling power of baker's map: Role of symmetries
• Emergence of equilibrium thermodynamic properties in quantum pure states. I. Theory
• Phantom relaxation rate of the average purity evolution in random circuits due to Jordan non-Hermitian skin effect and magic sums
• Observation of entanglement negativity transition of pseudo-random mixed states
• Near-linear constructions of exact unitary 2-designs
• On the negativity of random pure states
• Experimental Implementation of Efficient Quantum Pseudorandomness on a 12-spin System
• Sampling and scrambling on a chain of superconducting qubits
• Entanglement of Periodic States, the Quantum Fourier Transform and Shor's Factoring Algorithm
• Probability density of quantum expectation values
• Distribution of interference in random quantum algorithms
• Mixing and localisation in random time-periodic quantum circuits of Clifford unitaries
• Pure state thermodynamics with matrix product states
• Quantum simulation using noisy unitary circuits and measurements
• Universality in open system entanglement dynamics
• Intermediate quantum maps for quantum computation
• Robust and efficient generator of almost maximal multipartite entanglement
• Randomized Dynamical Decoupling Techniques for Coherent Quantum Control
• Calculating the many-body density of states on a digital quantum computer
• Inhibition of spread of typical bipartite and genuine multiparty entanglement in response to disorder
• Quantum supremacy and quantum phase transitions
• Characterizing and Quantifying Quantum Chaos with Quantum Tomography
• Testing randomness with photons
• Exponential speedup in measuring out-of-time-ordered correlators with a single bit of quantum information
• Quantum Cellular Automata Pseudo-Random Maps
• Purity decay rate in random circuits with different configurations of gates
• Entanglement transitions in random definite particle states
• The SWITCH test for discriminating quantum evolutions
• Exploring Shallow-Depth Boson Sampling: Towards Scalable Quantum Supremacy
• Fortran code for generating random probability vectors, unitaries, and quantum states
• Fault-tolerant quantum speedup from constant depth quantum circuits
• Pseudo-random operators of the circular ensembles
• Characterizing randomness in parameterized quantum circuits through expressibility and average entanglement
• Designs from magic-augmented Clifford circuits
• Local random quantum circuits: ensemble CP maps and swap algebras
• Quantum circuit for three-qubit random states
• Generating pseudo-random discrete probability distributions
• Non-Randomness of Google's Quantum Supremacy Benchmark
• Kernel-Function Based Quantum Algorithms for Finite Temperature Quantum Simulation
• Effective field theory of random quantum circuits
• Generation of Pseudo-Random Quantum States on Actual Quantum Processors
• Unitary $t$-designs from $relaxed$ seeds
• Generic pure quantum states as steady states of quasi-local dissipative dynamics
• Pseudo-Random Circuits from Clifford Plus T-Gates
• Thermal states of random quantum many-body systems
• Random unitary matrices associated to a graph
• Efficient generation of random multipartite entangled states using time optimal unitary operations
• Non-Clifford Cost of Random Unitaries
• Method for Generating Randomly Perturbed Density Operators Subject to Different Sets of Constraints
• Quantum baker maps with controlled-NOT coupling
• Cutoff phenomenon and entropic uncertainty for random quantum circuits
• Quantum Chaos, Randomness and Universal Scaling of Entanglement in Various Krylov Spaces
• Control of black hole evaporation?
• Implementation of single-qubit measurement-based t-designs using IBM processors
• Studies on the Role of Entanglement in Mixed-state Quantum Computation
• Simulating typical entanglement with many-body Hamiltonian dynamics
• One, Two, and $n$ Qubit Decoherence
• Sampling random quantum circuits: a pedestrian's guide
• Sampling and the complexity of nature
• Single-shot antidistinguishability of unitary operations
• Integrals of Irreducible Representations of Classical Groups
• Hamiltonian-reconstruction distance as a success metric for the Variational Quantum Eigensolver
• Entanglement and localization of wavefunctions
• Single-Period Floquet Control of Bosonic Codes with Quantum Lattice Gates
• Realizing Unitary $k$-designs with a Single Quench
• Adaptively secure unitary designs with constant non-Clifford cost