Problem of equilibration and the computation of correlation functions on a quantum computer

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 61, Issue 2, 2000, Pages 223011-2230122

  Terhal, Barbara M ^a,b   DiVincenzo, David P ^c  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

^b CWI   (Netherlands)

^c IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0345847581     PISSN: 10502947     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (51)

1. P. W. Shor, SIAM J. Computing 26, 1484 (1997).
2. A.Yu. Kitaev, e-print quant-ph/9511026; Russ. Math. Surveys 52, 1191 (1999).
3. L. K. Grover, in Proceedings of the 28th Annual ACM Symposium on Theory of Computing (ACM, New York, 1996), p. 212.
4. D. Deutsch, Proc. R. Soc. London, Ser. A 400, 97 (1985).
5. S. Lloyd, Science 273, 1073 (1996).
6. C. Zalka, Proc. R. Soc. London, Ser. A 454, 313 (1998); S. Wiesner, e-print quant-ph/9603028; B.M. Boghosian and W. Taylor, Physica D 120, 30 (1998).
7. C. Zalka, Proc. R. Soc. London, Ser. A 454, 313 (1998); S. Wiesner, e-print quant-ph/9603028; B.M. Boghosian and W. Taylor, Physica D 120, 30 (1998).
8. C. Zalka, Proc. R. Soc. London, Ser. A 454, 313 (1998); S. Wiesner, e-print quant-ph/9603028; B.M. Boghosian and W. Taylor, Physica D 120, 30 (1998).
9. J. M. Hammersley and D. C. Handscomb, Monte Carlo Methods (Wiley, London, 1964).
10. Quantum Monte Carlo Methods in Equilibrium and Nonequilibrium Systems, edited by M. Suzuki, Springer Series in Solid-State Sciences (Springer-Verlag, Berlin, 1986).
11. H. De Raedt and W. von der Linden, The Monte Carlo Method in Condensed Matter Physics, Topics in Applied Physics Vol. 71 (Springer-Verlag, Berlin, 1991).
12. M. Suzuki, Prog. Theor. Phys. 56, 1454 (1976).
13. S. Doniach and E. H. Sondheimer, Green's Functions for Solid State Physicists (Benjamin-Cummings, Reading, MA, 1974).
14. M. Jerrum and A. Sinclair, SIAM J. Comput. 22, 1087 (1993).
15. F. Barahona, J. Phys. A: Math. Gen. 15, 3241 (1982).
16. In [15] quantum algorithms were presented to sample from the equilibrium distribution of arbitrary Ising spin glass models. The performance of these algorithms does not necessarily provide an exponential speedup over the best classical algorithms (see [12]) for the hard instances though.
17. D. Lidar and O. Biham, Phys. Rev. E 56, 3661 (1997).
18. D.S. Abrams and S. Lloyd, Phys. Rev. Lett. 79, 2586 (1997).
19. D. P. DiVincenzo, in Mesoscopic Electron Transport, Vol. 345 of NATO Advanced Study Institute, Series E: Applied Sciences, edited by L. Sohn, L. Kouwenhoven, and G. Schoen (Kluwer, Dordrecht, 1997), p. 657; e-print cond-mat/9612126.
20. N. Gershenfeld and I.L. Chuang, Science 275, 350 (1997); D. Cory, A. Fahmy, and T. Havel, Proc. Natl. Acad. Sci. USA 94, 1634 (1997).
21. N. Gershenfeld and I.L. Chuang, Science 275, 350 (1997); D. Cory, A. Fahmy, and T. Havel, Proc. Natl. Acad. Sci. USA 94, 1634 (1997).
22. D. Abrams and S. Lloyd, e-print quant-ph/9807070.
23. L. van Hove, Physica 23, 441 (1957).
24. E. Fick, G. Sauermann, and W. D. Brewer, Quantum Statistics of Dynamic Processes, Springer Series in Solid-State Sciences Vol. 86 (Springer-Verlag, Berlin, 1990); M. Celio and D. Loss, Physica A 158, 769-783 (1989).
25. E. Fick, G. Sauermann, and W. D. Brewer, Quantum Statistics of Dynamic Processes, Springer Series in Solid-State Sciences Vol. 86 (Springer-Verlag, Berlin, 1990); M. Celio and D. Loss, Physica A 158, 769-783 (1989).
26. R. Alicki and K. Lendi, Quantum Dynamical Semigroups and Applications, Lecture Notes in Physics (Springer-Verlag, Berlin, 1987).
27. G. Lindblad, Commun. Math. Phys. 48, 119 (1976).
28. E. B. Davies, Quantum Theory of Open Systems (Academic, New York, 1976).
29. E.B. Davies, Commun. Math. Phys. 39, 91 (1974).
30. E.B. Davies, Math. Ann. 219, 147 (1976).
31. R. Alicki, Rep. Math. Phys. 10, 249 (1976).
32. N. Dunford and J. T. Schwartz, Linear Operators (Interscience, New York, 1958), pt. I.
33. R. F. Werner (private communication).
34. A. Messiah, Quantum Mechanics (Wiley, London, 1976), Vol. II, Chap. XVI.
35. R. A. Horn and C. R. Johnson, Matrix Analysis (Cambridge University Press, Cambridge, England, 1985).
36. Cf. M. Jerrum and A. Sinclair, in Approximation Algorithms for NP-hard Problems, edited by D. S. Hochbaum (PWS Publishing, Boston, 1996), pp. 482-520.
37. A. Abragam, The Principles of Nuclear Magnetism (Clarendon Press, Oxford, 1961); R. R. Ernst, G. Bodenhausen, and A. Wokaun, Principles of Nuclear Magnetic Resonance in One and Two Dimensions (Clarendon Press, Oxford, 1987).
38. A. Abragam, The Principles of Nuclear Magnetism (Clarendon Press, Oxford, 1961); R. R. Ernst, G. Bodenhausen, and A. Wokaun, Principles of Nuclear Magnetic Resonance in One and Two Dimensions (Clarendon Press, Oxford, 1987).
39. S. Richter and R.F. Werner, J. Stat. Phys. 82, 963 (1996).
40. D. Aharonov, A. Kitaev, and N. Nissan, in Proceedings of the 30th Annual ACM Symposium on Theory of Computation (ACM, New York, 1997), pp. 20-30.
41. A. L. Fetter and J. D. Walecka, Quantum Theory of Many-Particle Systems (McGraw-Hill, New York, 1971).
42. R. Cleve, A. Ekert, C. Macchiavello, and M. Mosca, Proc. R. Soc. London, Ser. A 454, 339 (1998).
43. R. Jozsa, Proc. R. Soc. London. Ser. A 454, 323 (1998).
44. D.A. Lidar and H. Wang, Phys. Rev. E 59, 2429 (1999).
45. Cf. G. W. Stewart and Ji-guang Sun, Matrix Perturbation Theory, Computer Science and Scientific Computing (Academic, San Diego, 1990); P.J. Schweitzer, J. Appl. Probab. 5, 401 (1968); M. Haviv and L. van der Heyden, Adv. Appl. Probab. 16, 804 (1984).
46. Cf. G. W. Stewart and Ji-guang Sun, Matrix Perturbation Theory, Computer Science and Scientific Computing (Academic, San Diego, 1990); P.J. Schweitzer, J. Appl. Probab. 5, 401 (1968); M. Haviv and L. van der Heyden, Adv. Appl. Probab. 16, 804 (1984).
47. Cf. G. W. Stewart and Ji-guang Sun, Matrix Perturbation Theory, Computer Science and Scientific Computing (Academic, San Diego, 1990); P.J. Schweitzer, J. Appl. Probab. 5, 401 (1968); M. Haviv and L. van der Heyden, Adv. Appl. Probab. 16, 804 (1984).
48. A. Peres, Quantum Theory: Concepts and Methods (Kluwer, Dordrecht, 1993).
49. W. Feller, An Introduction to Probability Theory and Its Application (Wiley, London, 1968), Vol. 1.
50. L. Viola, E. Knill, and S. Lloyd, Phys. Rev. Lett. 82, 2417 (1999).
51. K. Zyczkowski, P. Horodecki, A. Sanpera, and M. Lewenstein, Phys. Rev. A 58, 883 (1998).