Random Quantum Circuits are Approximate 2-designs

Uniform distribution of points on a sphere and some ergodic properties of solutions of linear ordinary differential equations in a complex domain

V. I. Arnold and A. L. Krylov · 1962

Earlier work this paper cites.

Probability: An Introduction

G. Grimmett and D. Welsh · 1986

Earlier work this paper cites.

Completely bounded maps and dilations

V. I. Paulsen · 1987

Earlier work this paper cites.

Comparison Theorems for Reversible Markov Chains

P. Diaconis and L. Saloff-Coste · 1993

Earlier work this paper cites.

Logarithmic Sobolev inequalities for finite Markov chains

P. Diaconis and L. Saloff-Coste · 1996

Earlier work this paper cites.

Stabilization of quantum computations by symmetrization

A. Barenco, A. Berthiaume, D. Deutsch, A. Ekert, R. Jozsa, and C. Macchiavello · 1997

Earlier work this paper cites.

Representations and Invariants of the Classical Groups

R. Goodman and N. Wallach · 1998

Earlier work this paper cites.

Private Quantum Channels

A. Ambainis, M. Mosca, A. Tapp, and R. de Wolf · 2000

Earlier work this paper cites.

Information-disturbance tradeoff in quantum measurement on the uniform ensemble and on the mutually unbiased bases, 2002

H. Barnum · 2002

Earlier work this paper cites.

Quantum data hiding

D. DiVincenzo, D. Leung, and B. Terhal · 2002

Earlier work this paper cites.

Classical and Quantum Computation

A. Yu. Kitaev, A. H. Shen, and M. N. Vyalyi · 2002

Cited alongside, same era.

Small Pseudo-Random Families of Matrices: Derandomizing Approximate Quantum Encryption

A. Ambainis and A. Smith · 2004

Cited alongside, same era.

Simple Permutations Mix Even Better, 2004

S. Hoory and A. Brodsky · 2004

Cited alongside, same era.

Convergence conditions for random quantum circuits

J. Emerson, E. Livine, and S. Lloyd · 2005

Cited alongside, same era.

Random measurement bases, quantum state distinction and applications to the hidden subgroup problem

P. Sen · 2005

Cited alongside, same era.

Notes on super-operator norms induced by Schatten norms

J. Watrous · 2005

Cited alongside, same era.

Mathematical aspects of mixing times in Markov chains

R. Montenegro and P. Tetali · 2006

Later among the works it cites.

Quantum t-designs: t-wise independence in the quantum world

A. Ambainis and J. Emerson · 2007

Later among the works it cites.

The emergence of typical entanglement in two-party random processes

O. C. O. Dahlsten, R. Oliveira, and M. B. Plenio · 2007

Later among the works it cites.

Evenly distributed unitaries: On the structure of unitary designs

D. Gross, K. Audenaert, and J. Eisert · 2007

Later among the works it cites.

A decoupling approach to the quantum capacity, February 2007

P. Hayden, M. Horodecki, J. Yard, and A. Winter · 2007

Later among the works it cites.

Black holes as mirrors: quantum information in random subsystems

Original

P. Hayden and J. Preskill · 2007