Classical and Quantum Tensor Product Expanders

A. Lubotsky, R. Phillips and P. Sarnak. Hecke operators and distributing points on the sphere I. Comm. Pure Appl. Math

1987

Earlier work this paper cites.

A. Brodir and E. Shamir. On the second eigenvalue of random regular graphs. Proc. 28th FOCS

1987

Earlier work this paper cites.

R. F. Werner. Quantum states with Einstein-Podolsky-Rosen correlations admitting a hidden-variable model Phys. Rev. A

1996

Earlier work this paper cites.

A. Barenco, A. Berthiaume, D. Deutsch, A. Ekert, R. Jozsa and C. Macchiavello. Stabilization of quantum computation by symmetrization. SIAM J. Comput

1997

Earlier work this paper cites.

R. Goodman and N. R. Wallach. Representations and invariants of the classical groups

1998

Earlier work this paper cites.

A. Gamburd, D. Jakobson and P. Sarnak. Spectra of elements in the group ring of S ​ U ​ ( 2 ) SU(2) . J. Eur. Math. Soc., vol. 1, pp. 51–85, 1999

Original

1999

Earlier work this paper cites.

A. Y. Kitaev, A.H. Shen and M.N. Vyalyi. Classical and Quantum Computation

2002

Earlier work this paper cites.

A. W. Harrow, B. Recht and I. L. Chuang. Efficient Discrete Approximations of Quantum Gates. J. Math. Phys

2002

Earlier work this paper cites.

J. Friedman. A proof of Alon’s second eigenvalue conjecture and related problems. Proc. of 35th annual STOC

2003

Earlier work this paper cites.

P. Hayden, D. W. Leung, P. W. Shor and A. J. Winter. Randomizing quantum states: constructions and applications. Commun. Math. Phys

2004

Cited alongside, same era.

A. Ambainis and A. Smith. Small Pseudo-Random Families of Matrices: Derandomizing Approximate Quantum Encryption. Proc. RANDOM 2004

2004

Cited alongside, same era.

C. Zalka. Implementing high dimensional unitary representations of S ​ U ​ ( 2 ) SU(2) on a Quantum Computer. arXiv:quant-ph/0407140, 2004

2004

Cited alongside, same era.

A. Brodsky and S. Hoory. Simple Permutations Mix Even Better. arXiv:math/0411098; S. Hoory, A. Magen, S. Myers, and C. Rackoff. Simple Permutations Mix Well. Proc. 31st ICALP

2004

Cited alongside, same era.

S. Hoory, N. Linial, and A. Wigderson. Expander graphs and their applications. Bull. Amer. Math. Soc

2006

Cited alongside, same era.

A. Ben-Aroya and A. Ta-Shma. Quantum expanders and the quantum entropy difference problem. arXiv:quant-ph/0702129, 2007

2007

Later among the works it cites.

M. Kassabov. Symmetric groups and expanders. Inventiones Mathematicae

2007

Later among the works it cites.

M. B. Hastings. Random unitaries give quantum expanders. Phys. Rev. A

Original

2007

Later among the works it cites.

G. Tóth and J. J. García-Ripoll. Efficient algorithm for multi-qudit twirling for ensemble quantum computation. Phys. Rev. A

2007

Later among the works it cites.

A. Ben-Aroya, O. Schwartz and A. Ta-Shma. An explicit construction of quantum expanders. arXiv:quant-ph/0709.0911; A. Ben-Aroya, O. Schwartz and A. Ta-Shma. Quantum Expanders: Motivation and Constructions. Proc. of 2008 IEEE CCC

2008

Closest in time.