Fetching the paper…
Reading the bibliography…
Quantum expanders are a quantum analogue of expanders, and k-tensor product expanders are a generalisation to graphs that randomise k correlated walkers.
Random quantum circuits are approximate 2-designs, 2008
A. W. Harrow and R. A. Low · 1919
Earlier work this paper cites.
On the foundations of combinatorial theory I. Theory of Möbius Functions
G.-C. Rota · 1964
Earlier work this paper cites.
R. Stanley · 1986
Earlier work this paper cites.
Representations and Invariants of the Classical Groups
R. Goodman and N. Wallach · 1998
Earlier work this paper cites.
Classical and Quantum Computation
A. Yu. Kitaev, A. H. Shen, and M. N. Vyalyi · 2002
Earlier work this paper cites.
Small Pseudo-Random Families of Matrices: Derandomizing Approximate Quantum Encryption
A. Ambainis and A. Smith · 2004
Earlier work this paper cites.
Randomizing Quantum States: Constructions and Applications
P. Hayden, D. Leung, P. W. Shor, and A. Winter · 2004
Cited alongside, same era.
Simple Permutations Mix Even Better, 2004
S. Hoory and A. Brodsky · 2004
Cited alongside, same era.
Symmetric Groups and Expanders, 2005
M. Kassabov · 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.
New results on expanders
J. Bourgain and A. Gamburd · 2006
Cited alongside, same era.
Quantum t-designs: t-wise Independence in the Quantum World
A. Ambainis and J. Emerson · 2007
Cited alongside, same era.
Quantum expanders and the quantum entropy difference problem, 2007
A. Ben-Aroya and A. Ta-Shma · 2007
Later among the works it cites.
Tamper-resistant encryption of quantum information, 2008
A. Ambainis, J. Bouda, and A. Winter · 2008
Closest in time.
D. Gross and J. Eisert · 2008
Closest in time.
Quantum expanders from any classical Cayley graph expander
A. W. Harrow · 2008
Closest in time.
Classical and Quantum Tensor Product Expanders, 2008
M. B. Hastings and A. W. Harrow · 2008
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
R. A. Low · 2009
Closest in time.