Simulating ising spin glasses on a quantum computer

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 56, Issue 3, 1997, Pages 3661-3681

  Lidar, Daniel A ^a   Biham, Ofer ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; ELECTRON ENERGY LEVELS; FERROMAGNETIC MATERIALS; GLASS; MAGNETIC FIELDS; MATHEMATICAL MODELS; MONTE CARLO METHODS; PROBABILITY; QUANTUM THEORY; THERMODYNAMICS;

ISING SPIN GLASSES; ISING SPIN SYSTEMS; QUANTUM COMPUTER; THERMODYNAMIC WEIGHT;

STATISTICAL MECHANICS;

EID: 0031222328     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.56.3661     Document Type: Article

References (65)

1. 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), p. 124.
2. A. Barenco, Contemp. Phys. 37, 375 (1996).CTPHAF
3. A. Ekert and R. Jozsa, Rev. Mod. Phys. 68, 733 (1996).RMPHAT
4. D. P. DiVincenzo, Science 270, 255 (1995).SCIEAS
5. W. H. Zurek, Phys. Today 44 (10), 36 (1991).PHTOAD
6. In fact, a quantum computer that is only allowed to use superposition, without interference, is equivalent in computational power to a classical probabilistic computer [D. Aharonov (private communication).
7. D. P. DiVincenzo, Phys. Rev. A 51, 1015 (1995).PLRAAN
8. T. Sleator and H Weinfurter, Phys. Rev. Lett. 74, 4087 (1995).PRLTAO
9. S. Lloyd, Phys. Rev. Lett. 75, 346 (1995).PRLTAO
10. D. Deutsch, A. Barenco, and A. Ekert, Proc. R. Soc. London, Ser. A 449, 669 (1995).PRLAAZ
11. J. I. Cirac and P. Zoller, Phys. Rev. Lett. 74, 4091 (1995).PRLTAO
12. Q. A. Turchette, C. J. Hood, W. Lange, H. Mabuchi, and H. J. Kimble, Phys. Rev. Lett. 75, 4710 (1995).PRLTAO
13. A. Barenco and A. Ekert, Acta Phys. Slov. 45, 1 (1995).APSVCO
14. M. Brune, P. Nussenzveig, F. Schmidt-Kaler, F. Bernardot, A. Maali, J. M. Raimond, and S. Haroche, Phys. Rev. Lett. 72, 3339 (1994).PRLTAO
15. P. W. Shor, Phys. Rev. A 52, 2493 (1995).PLRAAN
16. A. M. Steane, Phys. Rev. Lett. 77, 793 (1996).PRLTAO
17. A. R. Calderbank and P. W. Shor, Phys. Rev. A 54, 1098 (1996).PLRAAN
18. A. Ekert and C. Macchiavello, Phys. Rev. Lett. 77, 2585 (1996).PRLTAO
19. R. Laflamme, C. Miquel, J. P. Paz, and W. H. Zurek, Phys. Rev. Lett. 77, 198 (1996).PRLTAO
20. C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. K. Wootters, Phys. Rev. A 54, 3824 (1996).PLRAAN
21. D. Aharonov and M. Ben-Or (unpublished).
22. A. Peres, Physica D (to be published).
23. C. H. Bennett, E. Bernstein, G. Brassard, and U. V. Vazirani, SIAM J. Comput. (to be published).
24. R. P. Feynman, Int. J. Theor. Phys. 21, 467 (1982).IJTPBM
25. S. Lloyd, Science 273, 1073 (1996).SCIEAS
26. B. M. Boghosian and W. Taylor IV (unpublished).
27. B. M. Boghosian and W. Taylor IV (unpublished).
28. S. Wiesner (unpublished).
29. C. Zalka (unpublished).
30. D. A. Meyer, J. Stat. Phys. 85, 551 (1996).JSTPBS
31. R. Schak (unpublished).
32. H. E. Stanley, Introduction to Phase Transitions and Critical Phenomena (Oxford University Press, Oxford, 1971).
33. J. J. Binney, N. J. Dowrick, A. J. Fisher, and M. E. J. Newman, The Theory of Critical Phenomena: An Introduction to the Renormalization Group (Clarendon, Oxford, 1992).
34. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, J. Chem. Phys. 21, 1087 (1953).JCPSA6
35. S. F. Edwards and P. W. Anderson, J. Phys. F 5, 965 (1975).JPFMAT
36. E. Ising, Z. Phys. 31, 253 (1925).ZEPYAA
37. L. Onsager, Phys. Rev. 65, 117 (1944).PHRVAO
38. H. S. Green and C. A. Hurst, Order-Disorder Phenomena (Interscience, London, 1964).
39. R. H Swendsen and J.-S. Wang, Phys. Rev. Lett. 58, 86 (1987).PRLTAO
40. G. Toulouse, Commun. Phys. 2, 115 (1977).COPHDH
41. S. Kirkpatrick, Phys. Rev. B 16, 4630 (1977).PLRBAQ
42. M. Mezard, G. Parisi, and M. A. Virasoro, Spin Glass Theory and Beyond, World Scientific Lecture Notes in Physics (World Scientific, Singapore, 1987).
43. K. Binder and A. P. Young, Rev. Mod. Phys. 58, 801 (1986).RMPHAT
44. S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, Science 220, 671 (1983).SCIEAS
45. F. Barahona, J. Phys. A 15, 3241 (1982).JPHAC5
46. G. Parisi, Physica A 140, 312 (1986).PHYADX
47. Y. Fu and P. W. Anderson, J. Phys. A 19, 1605 (1986).JPHAC5
48. P. W. Anderson, Physica A 140, 405 (1986).PHYADX
49. D. Kandel, R. Ben-Av, and E. Domany, Phys. Rev. Lett. 65, 941 (1990).PRLTAO
50. The “(Formula presented)” superscript indicates the ferromagnetic case.
51. (Formula presented) should be understood as “(Formula presented) plus (Formula presented)” or “(Formula presented) minus (Formula presented)” not “(Formula presented) to the power (Formula presented)”
52. R. von Mises, Mathematical Theory of Probability and Statistics (Academic, New York, 1964).
53. This operator is still “valid” since it can be decomposed into a product of two-qubit operators.
54. D. A. Lidar and O. Biham (unpublished).
55. Suppose, without loss of generality, that (Formula presented). Then (Formula presented) (Formula presented) (Formula presented). For the other direction, take (Formula presented). This proves Eq. (2.51).
56. B. D. Hughes, Physica A 134, 443 (1986).PHYADX
57. N. IA. Vilenkin and A. U. Klimyk, Representation of Lie Groups and Special Functions (Kluwer Academic, Dordrecht, 1991), Vol. 2, p. 10.
58. G. K. Kostopoulos, Digital Engineering (Wiley, New York, 1975).
59. Technically this is an induction on a finite set since the lattice is finite. But this is not a problem since once the entire lattice is covered the operation of closing a new bond is undefined.
60. R. J. Baxter, Exactly Solved Models in Statistical Mechanics (Academic, New York, 1982).
61. R. J. Baxter, Commun. Math. Phys. 88, 185 (1983).CMPHAY
62. V. V. Bazhanov and R. J. Baxter, J. Stat. Phys. 69, 453 (1992).JSTPBS
63. M. Suzuki, Phys. Rev. Lett. 28, 507 (1972).PRLTAO
64. H. Y. Huang, V. Popkov, and F. Y. Wu, Phys. Rev. Lett. 78, 409 (1997).PRLTAO
65. I. Morgenstern and K. Binder, Phys. Rev. B 22, 288 (1980). PRBMDO