Quantum Metropolis sampling

Nature

Volumn 471, Issue 7336, 2011, Pages 87-90

  Temme, K ^a   Osborne, T J ^b   Vollbrecht, K G ^c   Poulin, D ^d   Verstraete, F ^a  

^a UNIVERSITY OF VIENNA   (Austria)

^b LEIBNIZ UNIVERSITY HANNOVER   (Germany)

^c MAX PLANCK INSTITUT FÜR QUANTENOPTIK   (Germany)

^d UNIVERSITÉ DE SHERBROOKE   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; COMPUTER; NUMERICAL MODEL; QUANTUM MECHANICS; SAMPLING; TEMPORAL EVOLUTION;

ALGORITHM; ARTICLE; ENERGY; MACHINE; PRIORITY JOURNAL; QUANTUM MECHANICS; SAMPLING; SIMULATION; STOCHASTIC MODEL;

EID: 79952270250     PISSN: 00280836     EISSN: 14764687     Source Type: Journal    
DOI: 10.1038/nature09770     Document Type: Article

References (30)

1. Feynman, R. Simulating physics with computers. Int. J. Theor. Phys. 21, 467-488 (1982).
2. Lloyd, S. Universal quantum simulators. Science 273, 1073-1078 (1996). (Pubitemid 26278158)
3. Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H. & Teller, E. Equation of state calculation by fast computingmachines. J. Chem. Phys. 21, 1087 (1953).
4. Durr, S. et al. Ab initio determination of light hadron masses. Science 322, 1224-1227 (2008).
5. Geman, S. & Geman, D. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 6, 721-741 (1984). (Pubitemid 15453722)
6. Kirkpatrick, S., Gelatt, C. D. & Vecchi, M. P. Optimization by simulated annealing. Science 220, 671-680 (1983).
7. Suzuki, M. (ed.) Quantum Monte Carlo Methods in Equilibrium and Nonequilibrium Systems (Springer Ser. Solid-State Sci. 74, Springer, 1987).
8. Abrams,D. S.&Lloyd, S.Quantumalgorithmprovidingexponential speedincrease for finding eigenvalues and eigenvectors. Phys. Rev. Lett. 83, 5162-5165 (1999). (Pubitemid 129585380)
9. Aspuru-Guzik, A., Dutoi, A. D., Love, P. J. & Head-Gordon, M. Simulated quantum computation of molecular energies. Science 309, 1704-1707 (2005). (Pubitemid 41285935)
10. Verstraete, F., Wolf, M. M. & Cirac, J. I. Quantum computation and quantum-state engineering driven by dissipation. Nature Phys. 5, 633-636 (2009).
11. Farhi, E. et al. A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem. Science 292, 472-475 (2001).
12. Terhal, B. M. & DiVincenzo, D. P. Problemof equilibration and the computation of correlation functions on a quantum computer. Phys. Rev. A 61, 022301 (2000).
13. Binder, K. Monte Carlo and Molecular Dynamics Simulations in Polymer Science (Oxford Univ. Press, 1995).
14. Liu, J. & Luijten, E. Rejection-free geometric cluster algorithm for complex fluids. Phys. Rev. Lett. 92, 035504 (2004).
15. Swendsen, R. H. & Wang, J.-S. Nonuniversal critical dynamics in Monte Carlo simulations. Phys. Rev. Lett. 58, 86-88 (1987).
16. Evertz, H. G. The loop algorithm. Adv. Phys. 52, 1-66 (2003).
17. Kitaev, A. Y., Shen, A. H. & Vyalyi, M. N. Classical and Quantum Computation (American Mathematical Society, 2002).
18. Aharonov, D.&Naveh, T. QuantumNP- a survey. Preprint at 〈http://arxiv.org/abs/quant-ph/0210077〉 (2002).
19. Kitaev, A. Y. Quantum computations: algorithms and error correction. Russ. Math. Surv. 52, 1191-1249 (1997). (Pubitemid 127374800)
20. Cleve, R., Ekert, A., Macchiavello, C. & Mosca, M. Quantum algorithms revisited. Proc. R. Soc. Lond. A 454, 339-354 (1998). (Pubitemid 128733166)
21. Wootters, W. K. & Zurek, W. H. A single quantum cannot be cloned. Nature 299, 802-803 (1982).
22. Marriott, C. & Watrous, J. Quantum Arthur-Merlin games. Comput. Complex. 14, 122-152 (2005). (Pubitemid 40901812)
23. Oliveira, R. & Terhal, B. M. The complexity of quantum spin systems on a twodimensional square lattice. Quant. Inf. Comp. 8, 900-924 (2008).
24. Aharonov, D., Gottesman, D., Irani, D. & Kempe, J. The power of quantumsystems on a line. Commun. Math. Phys. 287, 41-65 (2009).
25. Schuch, N. & Verstraete, F. Computational complexity of interacting electrons and fundamental limitations of density functional theory. Nature Phys. 5, 732-735 (2009).
26. Jordan, P. & Wigner, E. Ü ber das Paulische Ä quivalenzverbot. Zeit. Phys. A 47, 631-651 (1928).
27. Abrams D. S. & Lloyd, S. Simulation of many-body Fermi systems on a universal quantum computer. Phys. Rev. Lett. 79 2586-2589 (1997). (Pubitemid 127644970)
28. Szegedy, M. in Proc. Annu. IEEE Symp. Found. Comput. Sci. 32-41 (IEEE, 2004).
29. Somma, R. D., Boixo, S., Barnum, H. & Knill, E. Quantum simulations of classical annealing processes. Phys. Rev. Lett. 101, 130504 (2008).
30. Poulin, D. & Wocjan, P. Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer. Phys. Rev. Lett. 103, 220502 (2009).