Making classical ground-state spin computing fault-tolerant

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 82, Issue 3, 2010, Pages

  Crosson, I J ^a   Bacon, D ^a,b   Brown, K R ^c  

^a UNIVERSITY OF WASHINGTON   (United States)

^b University of Washington   (United States)

^c GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSICAL SPIN; CLASSICAL SYSTEMS; COMPLEXITY CLASS; CRITICAL TEMPERATURES; FAULT-TOLERANT; FINITE TEMPERATURES; GROUND-STATE SPINS; MANY-BODY SPIN SYSTEMS; NONZERO TEMPERATURE; PARTITION FUNCTIONS; PHYSICAL BEHAVIORS; QUANTUM COMPUTING; QUANTUM DOT CELLULAR AUTOMATA;

CELLULAR AUTOMATA; FAULT TOLERANT COMPUTER SYSTEMS; GROUND STATE; PATTERN RECOGNITION SYSTEMS; QUANTUM COMPUTERS; QUANTUM OPTICS; SPIN DYNAMICS;

COMPUTATIONAL COMPLEXITY;

EID: 77957193826     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.82.031106     Document Type: Article

References (49)

1. R. Feynman, Eng. Sci. 23, 22 (1960).
2. L. B. Kish, Phys. Lett. A 305, 144 (2002). 10.1016/S0375-9601(02)01365-8
3. R. Feynman, Opt. News 11, 11 (1985). 10.1364/ON.11.2.000011
4. P. Benioff, J. Stat. Phys. 29, 515 (1982). 10.1007/BF01342185
5. P. Benioff, Phys. Rev. Lett. 48, 1581 (1982). 10.1103/PhysRevLett.48.1581
6. D. Deutsch, Proc. R. Soc. London, Ser. A 400, 97 (1985). 10.1098/rspa.1985.0070
7. P. W. Shor, in Proceedings of the 35th Annual Symposium on the Foundations of Computer Science, edited by, S. Goldwasser, (IEEE Computer Society, Los Alamitos, CA, 1994), pp. 124-134.
8. J. von Neumann, Automata Studies (Princeton University Press, Princeton, NJ, 1956), pp. 329-378.
9. C. Lent, P. Tougaw, W. Porod, and G. Bernstein, Nanotechnology 4, 49 (1993). 10.1088/0957-4484/4/1/004
10. C. Lent, P. Tougaw, and W. Porod, Proceedings of 1994 Conference on Physics and Computation (IEEE Computer Society, Dallas, TX, 1994), pp. 5-13.
11. Y. Wang and M. Lieberman, IEEE Trans. NanoTechnol. 3, 368 (2004). 10.1109/TNANO.2004.828576
12. W. Evans, C. Kenyon, Y. Peres, and L. J. Schulman, Ann. Appl. Probab. 10, 410 (2000). 10.1214/aoap/1019487349
13. A. Mizel, M. W. Mitchell, and M. L. Cohen, Phys. Rev. A 65, 022315 (2002). 10.1103/PhysRevA.65.022315
14. A. Mizel, Phys. Rev. A 70, 012304 (2004). 10.1103/PhysRevA.70.012304
15. D. Aharonov, W. van Dam, J. Kempe, Z. Landau, S. Lloyd, and O. Regev, 45th Annual IEEE Symposium on Foundations of Computer Science (IEEE Computer Society, Los Alamitos, CA, 2004), pp. 42-51.
16. A. Mizel, D. A. Lidar, and M. W. Mitchell, Phys. Rev. Lett. 99, 070502 (2007). 10.1103/PhysRevLett.99.070502
17. J. Kempe, A. Kitaev, and O. Regev, SIAM J. Comput. 35, 1070 (2006). 10.1137/S0097539704445226
18. R. Oliveira and B. Terhal, Quantum Inf. Comput. 8, 0900 (2008).
19. J. D. Biamonte and P. J. Love, Phys. Rev. A 78, 012352 (2008). 10.1103/PhysRevA.78.012352
20. L. Babai, Proceedings of the 17th Annual ACM Symposium on Theory of Computing (ACM, New York, 1985), pp. 421-429.
21. S. Goldwasser and M. Sipser, Proceedings of the 18th Annual ACM Symposium on Theory of Computing (ACM, New York, 1986), pp. 59-68.
22. S. Cook, Proceedings of the 3rd Annual ACM Symposium on Theory of Computing (ACM, New York, 1971), p. 151.
23. B. A. Trakhtenbrot, IEEE Ann. Hist. Comput. 6, 384 (1984). 10.1109/MAHC.1984.10036
24. D. Bacon and S. T. Flammia, Phys. Rev. Lett. 103, 120504 (2009). 10.1103/PhysRevLett.103.120504
25. D. Bacon and S. T. Flammia, Phys. Rev. A (to be published).
26. O. Oreshkov, T. A. Brun, and D. A. Lidar, Phys. Rev. Lett. 102, 070502 (2009). 10.1103/PhysRevLett.102.070502
27. O. Oreshkov, Phys. Rev. Lett. 103, 090502 (2009). 10.1103/PhysRevLett. 103.090502
28. E. Ising, Z. Phys. 31, 253 (1925). 10.1007/BF02980577
29. C. Ungarelli, S. Francaviglia, M. Macucci, and G. Iannaccone, J. Appl. Phys. 87, 7320 (2000). 10.1063/1.372987
30. T. P. Eggarter, Phys. Rev. B 9, 2989 (1974). 10.1103/PhysRevB.9.2989
31. I. L. Markov and Y. Shi, SIAM J. Comput. 38, 963 (2008). 10.1137/050644756
32. H. Wu and D. Sprung, J. Appl. Phys. 84, 4000 (1998). 10.1063/1.368580
33. T. J. Schaefer, Proceedings of the Tenth Annual ACM Symposium on Theory of Computing (ACM, New York, 1978), pp. 216-226.
34. R. Lyons, Commun. Math. Phys. 125, 337 (1989). 10.1007/BF01217911
35. C. R. Viteri, Y. Tomita, and K. R. Brown, Phys. Rev. A 80, 042313 (2009). 10.1103/PhysRevA.80.042313
36. R. Balian, J. M. Drouffe, and C. Itzykson, Phys. Rev. D 11, 2098 (1975). 10.1103/PhysRevD.11.2098
37. M. Creutz, L. Jacobs, and C. Rebbi, Phys. Rev. Lett. 42, 1390 (1979). 10.1103/PhysRevLett.42.1390
38. N. Pippenger, Proceedings of the 26th Annual Symposium on Foundations of Computer Science (IEEE Computer Society, Washing, DC, 1985), pp. 30-38.
39. A. Lubotzky, R. Phillips, and P. Sarnak, Proceedings of the 18th Annual ACM Symposium on Theory of Computing (ACM, New York, 1986), pp. 240-246.
40. M. Sipser, Introduction to the Theory of Computation, 2nd ed. (Course Technology, Boston, MA, 2005).
41. A. M. Turing, Proc. London Math. Soc. s2-42, 230 (1937). 10.1112/plms/s2-42.1.230
42. L. Babai and L. Fortnow, Comput. Complexity 1, 41 (1991). 10.1007/BF01200057
43. A. Shamir, J. ACM 39, 869 (1992). 10.1145/146585.146609
44. S. Bravyi and B. Terhal, SIAM J. Comput. 39, 1462 (2009). 10.1137/08072689X
45. F. Barahona, J. Phys. A 15, 3241 (1982). 10.1088/0305-4470/15/10/028
46. E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, e-print arXiv:quant-ph/0001106.
47. E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, Science 292, 472 (2001). 10.1126/science.1057726
48. A. Childs, E. Farhi, J. Goldstone, and S. Gutmann, Quantum Inf. Comput. 2, 181 (2002).
49. D. A. Lidar, Phys. Rev. Lett. 100, 160506 (2008). 10.1103/PhysRevLett. 100.160506