Random unitaries give quantum expanders

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 76, Issue 3, 2007, Pages

  Hastings, M B ^a  

^a CENTER FOR NONLINEAR STUDIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIFFERENTIAL EQUATIONS; EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA; STATISTICAL MECHANICS;

LATTICE GAUGE THEORY; NON-HERMITIAN CASES; QUANTUM EXPANDERS; SCHWINGER-DYSON EQUATIONS; UNITARY GROUP;

QUANTUM THEORY;

EID: 34548811944     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.76.032315     Document Type: Article

References (21)

1. M. B. Hastings, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.76.035114 76, 035114 (2007).
2. A. Ben-Aroya and A. Ta-Shma, arXiv:quant-ph/0702129.
3. S. Hoory, N. Linial, and A. Wigderson, Bull., New Ser., Am. Math. Soc. ZZZZZZ 0273-0979 43, 439 (2006).
4. M. Sipser and D. Spielman, IEEE Trans. Inf. Theory IETTAW 0018-9448 10.1109/18.556667 42, 1710 (1996).
5. I. Dinur, Proceedings of the Annual ACM Symposium on the Theory of Computing, p. 241 (2006).
6. G. A. Margulis, Problemy Peredaci Informacii 9, 71 (1973);
7. A. Lubotzky, R. Phillips, and P. Sarnak, Combinatorica COMBDI 0209-9683 9, 261 (1988).
8. M. Pinsker, 7th International Teletraffic Conference, p. 318/1 (1973);
9. A. Broder and E. Shamir, 28th Annual Symposium on Foundations of Computer Science, p. 286 (1987).
10. J. Friedman, Conference Proceedings of the Annual ACM Symposium on Theory of Computing, p. 720 (2003);
11. J. Friedman, e-print arXiv:cs/0405020.
12. T. Eguchi and H. Kawai, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.48.1063 48, 1063 (1982).
13. N. Alon, Combinatorica COMBDI 0209-9683 10.1007/BF02579166 6, 83 (1986);
14. A. Nilli, Discrete Math. DSMHA4 0012-365X 10.1016/0012-365X(91)90112-F 91, 207 (1991).
15. M. B. Hastings, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93. 140402 93, 140402 (2004).
16. M. B. Hastings, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.69.104431 69, 104431 (2004).
17. M. Fannes, B. Nachtergaele, and R. F. Werner, Commun. Math. Phys. CMPHAY 0010-3616 10.1007/BF02099178 144, 443 (1992);
18. D. Pérez-García, F. Verstraete, M. M. Wolf, and J. I. Cirac, QIC 7, 401 (2007).
19. M. B. Hastings, e-print arXiv:07052024.
20. R. M. Tanner, SIAM J. Algebraic Discrete Methods ZZZZZZ 0196-5212 5, 287 (1984).
21. N. Alon and V. D. Milman, J. Comb. Theory, Ser. B JCBTB8 0095-8956 10.1016/0095-8956(85)90092-9 38, 73 (1985).