Fetching the paper…
Reading the bibliography…
We prove that local random quantum circuits acting on n qubits composed of O(t^{10} n^2) many nearest neighbor two-qubit gates form an approximate unitary t-design.
Random quantum circuits are approximate 2-designs
A. Harrow and R. Low · 1919
Earlier work this paper cites.
Beweis des ergodensatzes und des h-theorems in der neuen mechanik
J. Neumann · 1929
Earlier work this paper cites.
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.
Asymptotic theory of finite dimensional normed spaces
V. Milman and G. Schechtman · 1986
Earlier work this paper cites.
Topological orders in rigid states
X.-G. Wen · 1990
Earlier work this paper cites.
Finitely correlated states on quantum spin chains
M. Fannes, B. Nachtergaele, and R. Werner · 1992
Earlier work this paper cites.
Quantum complexity theory
E. Bernstein and U. Vazirani · 1993
Earlier work this paper cites.
Elementary gates for quantum computation
A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. A. Smolin, and H. Weinfurter · 1995
Earlier work this paper cites.
Approximation by quantum circuits, 1995, arXiv:quant-ph/9508006
E. Knill · 1995
Earlier work this paper cites.
The spectral gap for some spin chains with discrete symmetry breaking
B. Nachtergaele · 1996
Earlier work this paper cites.
Path coupling: A technique for proving rapid mixing in Markov chains
R. Bubley and M. Dyer · 1997
Earlier work this paper cites.
Quantum circuits with mixed states
D. Aharonov, A. Kitaev, and N. Nisan · 1998
Earlier work this paper cites.
Representations and Invariants of the Classical Groups
R. Goodman and N. Wallach · 1998
Earlier work this paper cites.
The Concentration of Measure Phenomenon
M. Ledoux · 2001
Earlier work this paper cites.
Classical and Quantum Computation
A. Y. Kitaev, A. H. Shen, and M. N. Vyalyi · 2002
Earlier work this paper cites.
Pseudo-random unitary operators for quantum information processing
J. Emerson, Y. S. Weinstein, M. Saraceno, S. Lloyd, and D. G. Cory · 2003
Earlier work this paper cites.
Fault-tolerant quantum computation by anyons
A. Kitaev · 2003
Earlier work this paper cites.
Randomizing quantum states: Constructions and applications
P. Hayden, P. W. S. D. W. Leung, and A. J. Winter · 2004
Earlier work this paper cites.
Short geodesics of unitaries in the L 2 L_{2} metric
E. Andruchow · 2005
Earlier work this paper cites.
Cryptography in the bounded quantum-storage model
I. B. Damgard, S. Fehr, L. Salvail, and C. Schaffner · 2005
Earlier work this paper cites.
Convergence conditions for random quantum circuits
J. Emerson, E. Livine, and S. Lloyd · 2005
Earlier work this paper cites.
Applications of coherent classical communication and Schur duality to quantum information theory
A. W. Harrow · 2005
Earlier work this paper cites.
Simple permutations mix well
S. Hoory, A. Magen, S. Myers, and C. Rackoff · 2005
Earlier work this paper cites.
The ten most annoying questions in quantum computing, 2006
S. Aaronson · 2006
Earlier work this paper cites.
Lieb-Robinson bounds and the generation of correlations and topological quantum order
S. Bravyi, M. Hastings, and F. Verstraete · 2006
Earlier work this paper cites.
The structure of bipartite quantum states: Insights from group theory and cryptography
M. Christandl · 2006
Earlier work this paper cites.
Canonical typicality
S. Goldstein, J. L. Lebowitz, R. Tumulka, and N. Zanghì · 2006
Earlier work this paper cites.
Aspects of generic entanglement
P. Hayden, D. W. Leung, and A. Winter · 2006
Cited alongside, same era.
Random measurement bases, quantum state distinction and applications to the hidden subgroup problem
P. Sen · 2006
Cited alongside, same era.
Synthesis of quantum-logic circuits
V. Shende, S. Bullock, and I. Markov · 2006
Cited alongside, same era.
Feller processes on nonlocally compact spaces
T. Szarek · 2006
Cited alongside, same era.
The emergence of typical entanglement in two-party random processes
O. C. O. Dahlsten, R. Oliveira, and M. B. Plenio · 2007
Cited alongside, same era.
Evenly distributed unitaries: On the structure of unitary designs
D. Gross, K. Audenaert, and J. Eisert · 2007
Cited alongside, same era.
On the convergence to equilibrium of Kac’s random walk on matrices
R. I. Oliveira · 2009
Later among the works it cites.
A. Roy and A. J. Scott · 2009
Later among the works it cites.
Convergence rates for arbitrary statistical moments of random quantum circuits
W. G. Brown and L. Viola · 2010
Later among the works it cites.
X. Chen, Z.-G. Gu, and X.-G. Wen · 2010
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
P. Hayden and J. Preskill · 2007
Cited alongside, same era.
Symmetric groups and expander graphs
M. Kassabov · 2007
Cited alongside, same era.
Efficient Generation of Generic Entanglement
R. Oliveira, O. C. O. Dahlsten, and M. B. Plenio · 2007
Cited alongside, same era.
Matrix product state representations
D. Perez-Garcia, F. Verstraete, M. M. Wolf, and J. I. Cirac · 2007
Cited alongside, same era.
Efficient algorithm for multiqudit twirling for ensemble quantum computation
G. Tóth and J. J. García-Ripoll · 2007
Cited alongside, same era.
Efficiency of producing random unitary matrices with quantum circuits
L. Arnaud and D. Braun · 2008
Cited alongside, same era.
M. Cramer and J. Eisert · 2010
Later among the works it cites.
Long-time behavior of macroscopic quantum systems: Commentary accompanying the English translation of John von Neumann’s 1929 article on the quantum ergodic theorem
S. Goldstein, J. Lebowitz, R. Tumulka, and N. Zanghi · 2010
Later among the works it cites.
Pseudo-randomness and Learning in Quantum Computation
R. A. Low · 2010
Later among the works it cites.
The detectability lemma and its applications to quantum hamiltonian complexity
D. Aharonov, I. Arad, U. Vazirani, and Z. Landau · 2011
Later among the works it cites.
Strong and weak thermalization of infinite nonintegrable quantum systems
M. C. Bañuls, J. I. Cirac, and M. B. Hastings · 2011
Later among the works it cites.
Comment on ”Random Quantum Circuits are Approximate 2-designs”
I. Diniz and D. Jonathan · 2011
Later among the works it cites.
Absence of thermalization in nonintegrable systems
C. Gogolin, M. P. Müller, and J. Eisert · 2011
Later among the works it cites.
An introduction to the mathematics of Anderson localization, 2011, arXiv:1104.2317
Günter Stolz · 2011
Later among the works it cites.
Topological order at non-zero temperature
M. Hastings · 2011
Later among the works it cites.
The complexity of energy eigenstates as a mechanism for equilibration, 2011, arXiv:1108.0374
L. Masanes, A. J. Roncaglia, and A. Acin · 2011
Later among the works it cites.
private communication
T. Szarek, 2011 · 2011
Later among the works it cites.
A spectral gap theorem in SU ( d ) (d)
J. Bourgain and A. Gamburd · 2012
Closest in time.
Convergence to equilibrium under a random Hamiltonian
F. G. S. L. Brandão, P. Ćwikliński, M. Horodecki, P. Horodecki, J. K. Korbicz, and M. Mozrzymas · 2012
Closest in time.
Thermalization under randomized local Hamiltonians
M. Cramer · 2012
Closest in time.
S. Trotzky, Y.-A. Chen, A. Flesch, I. P. McCulloch, U. Schollwöck, J. Eisert, and I. Bloch · 2012
Closest in time.
Subsystem dynamics under random hamiltonian evolution
Vinayak and M. Žnidarič · 2012
Closest in time.
Matrix analysis
R. Bhatia · 2013
Closest in time.
Exponential quantum speed-ups are generic
F. G. Brandao and M. Horodecki · 2013
Closest in time.
The church of the symmetric subspace, 2013, arXiv:1308.6595
A. W. Harrow · 2013
Closest in time.
Quantum logarithmic Sobolev inequalities and rapid mixing
M. J. Kastoryano and K. Temme · 2013
Closest in time.
Towards the fast scrambling conjecture
N. Lashkari, D. Stanford, M. Hastings, T. Osborne, and P. Hayden · 2013
Closest in time.
Computational complexity and black hole horizons
L. Susskind · 2016
Closest in time.
Y. Sekino and L. Susskind · 2096
Closest in time.