Topological quantum memory

Journal of Mathematical Physics

Volumn 43, Issue 9, 2002, Pages 4452-4505

  Dennis, Eric ^a   Kitaev, Alexei ^b   Landahl, Andrew ^b   Preskill, John ^b  

^a PRINCETON UNIVERSITY   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035981729     PISSN: 00222488     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.1499754     Document Type: Article

References (44)

1. P.W. Shor, Phys. Rev. A 52, 2493 (1995).
2. A. Steane, Phys. Rev. Lett. 77, 793 (1996).
3. P.W. Shor, "Fault-tolerant quantum computation," in Proceedings, 37th Annual Symposium on Foundations of Computer Science (IEEE, Los Alamitos, CA, 1996), pp. 56-65; quant-ph/9605011.
4. A.Yu. Kitaev, "Quantum error correction with imperfect gates," in Proceedings of the Third International Conference on Quantum Communication and Measurement, edited by O. Hirota, A.S. Holevo, and C.M. Caves (Plenum, New York, 1997).
5. A.Yu. Kitaev, "Fault-tolerant quantum computation by anyons," quant-ph/9707021.
6. E. Knill, R. Laflamme, and W.H. Zurek, "Resilient quantum computation: error models and thresholds," Proc. R. Soc. London, Ser. A 454, 365 (1998); quant-ph/9702058.
7. D. Aharonov and M. Ben-Or, "Fault-tolerant quantum computation with constant error," in Proceedings of the 29th Annual ACM Symposium on Theory of Computing (ACM, New York, 1998), p. 176; quant-ph/9611025; "Fault-tolerant quantum computation with constant error rate," quant-ph/9906129.
8. D. Aharonov and M. Ben-Or, "Fault-tolerant quantum computation with constant error," in Proceedings of the 29th Annual ACM Symposium on Theory of Computing (ACM, New York, 1998), p. 176; quant-ph/9611025; "Fault-tolerant quantum computation with constant error rate," quant-ph/9906129.
9. A.Yu. Kitaev, Russ. Math. Surveys 52, 1191 (1997).
10. J. Preskill, Proc. R. Soc. London, Ser. A 454, 385 (1998); quant-ph/9705031.
11. D. Gottesman, "Stabilizer codes and quantum error correction," Caltech Ph.D. thesis 1997; quant-ph/9705052.
12. D. Gottesman and J. Preskill, unpublished.
13. D. Gottesman, "Fault tolerant quantum computation with local gates," quant-ph/9903099.
14. S.B. Bravyi and A.Yu. Kitaev, "Quantum codes on a lattice with boundary," quant-ph/9810052.
15. M.H. Freedman and D.A. Meyer, "Projective plane and planar quantum codes," quant-ph/9810055.
16. P. Gaćs, J. Comput. Syst. Sci. 32, 15 (1986).
17. D. Aharonov, M. Ben-Or, R. Impagliazzo, and N. Nisan, "Limitations of noisy reversible computation," quant-ph/9611028.
18. A.R. Calderbank, E.M. Rains, P.W. Shor, and N.J.A. Sloane, Phys. Rev. Lett. 78, 405 (1997); quant-ph/9605005.
19. D. Gottesman, Phys. Rev. A 54, 1862 (1996); quant-ph/9604038.
20. T. Einarsson, Phys. Rev. Lett. 64, 1995 (1990).
21. X.G. Wen and Q. Niu, Phys. Rev. B 41, 9377 (1990).
22. H. Nishimori, Prog. Theor. Phys. 66, 1169 (1981).
23. I.A. Gruzberg, N. Read, and A.W.W. Ludwig, "Random-bond Ising model in two dimensions, the Nishimori line, and supersymmetry," Phys. Rev. B 63, 104422 (2001); cond-mat/0007254.
24. M.G. Alford, K.-M. Lee, J. March-Russell, and J. Preskill, Nucl. Phys. B 384, 251 (1992); hep-th/9112038.
25. A. Honecker, M. Picco, and P. Pujol, "Nishimori point in the 2D ± J random-bond Ising model," cond-mat/00010143.
26. F. Merz and J.T. Chalker, "The two-dimensional random-bond Ising model, free fermions and the network model," cond-mat/0106023.
27. A.R. Calderbank and P.W. Shor, "Good quantum error-correcting codes exist," Phys. Rev. A 54, 1098 (1996); quant-ph/9512032.
28. A. Steane, "Multiple particle interference and quantum error correction," Proc. R. Soc. London, Ser. A 452, 2551 (1996); quant-ph/9601029.
29. H. Nishimori, "Geometry-induced phase transition in the ± J Ising model," J. Phys. Soc. Jpn. 55, 3305 (1986).
30. H. Kitatani, "The verticality of the ferromagnetic-spin glass phase boundary of the ± J Ising Model in the p-T plane," J. Phys. Soc. Jpn. 61, 4049 (1992).
31. J. Edmonds, "Paths, trees and flowers," Can. J. Math. 17, 449 (1965).
32. F. Barahona, R. Maynard, R. Rammal, and J.P. Uhry, J. Phys. A 15, 673 (1982).
33. N. Kawashima and H. Rieger, Europhys. Lett. 39, 85 (1997); cond-mat/9612116.
34. C. Vanderzande, Lattice Models of Polymers (Cambridge University Press, Cambridge, UK, 1998).
35. N. Madras and G. Slade, The Self-Avoiding Walk (Birkhäuser, Boston, 1996).
36. P.-G. de Gennes, Scaling Concepts in Polymer Physics (Cornell University Press, Ithaca, NY, 1970).
37. A. Steane, Phys. Rev. Lett. 78, 2252 (1997); quant-ph/9611027.
38. D. Gottesman, "The Heisenberg representation of quantum computers," quant-ph/9807006.
39. D. Gottesman, Phys. Rev. A 57, 127 (1998); quant-ph/9702029.
40. A.Yu. Kitaev, unpublished.
41. E. Dennis, Phys. Rev. A 63, 052314 (2001); quant-ph/9905027.
42. W. Ogburn and J. Preskill, "Topological quantum computation," Lect. Notes Comput. Sci. 1509, 341 (1999).
43. M.H. Freedman, A. Kitaev, M.J. Larsen, and Z. Wang, "Topological quantum computation," quant-ph/0101025.
44. A.L. Toom, "Stable and attractive trajectories in multicomponent systems," in Advances in Probability 6, edited by R.L. Dobrushin (Dekke, New York, 1980), pp. 549-575.