Digital quantum simulation of the statistical mechanics of a frustrated magnet

Nature Communications

Volumn 3, Issue , 2012, Pages

  Zhang, Jingfu ^a   Yung, Man Hong ^b   Laflamme, Raymond ^a,c   Aspuru Guzik, Alán ^b   Baugh, Jonathan ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

^b HARVARD UNIVERSITY   (United States)

^c PERIMETER INSTITUTE FOR THEORETICAL PHYSICS   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CROTONIC ACID DERIVATIVE;

ARTICLE; CHEMICAL STRUCTURE; ENTROPY; INFORMATION PROCESSING; MAGNET; MAGNETIC FIELD; MAGNETISM; NUCLEAR MAGNETIC RESONANCE; QUANTUM MECHANICS; QUANTUM THEORY; SIGNAL PROCESSOR; SIMULATION; STATISTICAL MODEL; TEMPERATURE; THERMODYNAMICS;

MAGNETS; QUANTUM THEORY;

EID: 84863319224     PISSN: None     EISSN: 20411723     Source Type: Journal    
DOI: 10.1038/ncomms1860     Document Type: Article

References (54)

1. Kohn, W. Nobel lecture: electronic structure of matter-wave functions and density functionals. Rev. Mod. Phys. 71, 1253-1266 (1999). (Pubitemid 129329208)
2. Feynman, R. P. Simulating physics with computers. Int. J. Theor. Phys. 21, 467-488 (1982).
3. Peng, X., Du, J. & Suter, D. Quantum phase transition of ground-state entanglement in a Heisenberg spin chain simulated in an NMR quantum computer. Phys. Rev. A 71, 012307 (2005).
4. Friedenauer, A. et al. Simulating a quantum magnet with trapped ions. Nat. Phys. 4, 757-761 (2008).
5. Kim, K. et al. Quantum simulation of frustrated Ising spins with trapped ions. Nature 465, 590-593 (2010).
6. Edwards, E. et al. Quantum simulation and phase diagram of the transverse-field Ising model with three atomic spins. Phys. Rev. B 82, 060412 (2010).
7. Ma, X.-S. et al. Quantum simulation of the wavefunction to probe frustrated Heisenberg spin systems. Nature Phys. 7, 1-7 (2011).
8. Lanyon, B. P. et al. Towards quantum chemistry on a quantum computer. Nat. Chem. 2, 106-111 (2010).
9. Gerritsma, R. et al. Quantum simulation of the Dirac equation. Nature 463, 68-71 (2010).
10. Weimer, H., Müller, M., Lesanovsky, I., Zoller, P. & Büchler, H. P. A Rydberg quantum simulator. Nat. Phys. 6, 382-388 (2010).
11. Barreiro, J. T. et al. An open-system quantum simulator with trapped ions. Nature 470, 486-491 (2011).
12. Struck, J. et al. Quantum simulation of frustrated classical magnetism in triangular optical lattices. Science 333, 996-999 (2011).
13. Li, Z. et al. Solving quantum ground-state problems with nuclear magnetic resonance. Sci. Rep. 1, 88 (2011).
14. Lanyon, B. P. et al. Universal digital quantum simulation with trapped ions. Science 334, 57-61 (2011).
15. Buluta, I. & Nori, F. Quantum simulators. Science 326, 108-111 (2009).
16. Ladd, T. D. et al. Quantum computers. Nature 464, 45-53 (2010).
17. Kaye, P., Laflamme, R. & Mosca, M. An Introduction to Quantum Computing (Oxford University Press, 2007).
18. Kassal, I. et al. Simulating chemistry using quantum computers. Annu. Rev. Phys. Chem. 62, 185-207 (2011).
19. Mezard, M., Parisi, G. & Virasoro, M. A. Spin Glass Theory and Beyond (World Scientific, 1987).
20. Mattis, D. C. & Swendsen, R. H. Statistical Mechanics Made Simple, 2nd edn (World Scientific, 2008).
21. Young, A. P., Knysh, S. & Smelyanskiy, V. N. Size dependence of the minimum excitation gap in the quantum adiabatic algorithm. Phys. Rev. Lett. 101, 170503 (2008).
22. Nishimori, H. & Wong, K. Statistical mechanics of image restoration and error-correcting codes. Phys. Rev. E 60, 132-144 (1999). (Pubitemid 129308203)
23. Istrail, S. Statistical mechanics, three-dimensionality and NP-completeness: I. Universality of intracatability for the partition function of the Ising model across non-planar surfaces. Proceedings of the Thirty-Second Annual ACM Symposium on Theory of computing 87-96 (2000).
24. Farhi, E. et al. A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem. Science 292, 472-475 (2001).
25. Clay Mathematics institute. http://www.claymath.org/millennium/P-vs-NP/ (2012).
26. Altshuler, B., Krovi, H. & Roland, J. Anderson localization makes adiabatic quantum optimization fail. Proc. Natl Acad. Sci. USA 107, 12446-12450
27. Dickson, N. & Amin, M. Does Adiabatic Quantum Optimization Fail for NP-Complete Problems? Phys. Rev. Lett. 106, 050502 (2011).
28. De las Cuevas, G., Dür, W., Van den Nest, M. & Martin-Delgado, M. A. Quantum algorithms for classical lattice models. New J. Phys. 13, 093021 (2011).
29. Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H. & Teller, E. Equation of state calculations by fast computing machines. J. Chem. Phys. 21, 1087-1092 (1953).
30. Robert, C. P. & Casella, G. Monte Carlo Statistical Methods, 2nd edn (Springer-Verlag, 2004).
31. Temme, K. et al. Quantum Metropolis sampling. Nature 471, 87-90 (2011).
32. Yung, M.-H. & Aspuru-Guzik, A. A quantum-quantum Metropolis algorithm. Proc. Natl Acad. Sci. USA 109, 754-759 (2012).
33. Aldous, D. J. Some inequalities for reversible markov chains. J. Lond. Math. Soc. s2-25, 564-576 (1982).
34. Lidar, D. & Biham, O. Simulating Ising spin glasses on a quantum computer. Phys. Rev. E 56, 3661-3681 (1997). (Pubitemid 127633401)
35. Yung, M.-H. et al. Simulation of classical thermal states on a quantum computer: a transfer-matrix approach. Phys. Rev. A 82, 060302 (2010).
36. Vandersypen, L. M. K. & Chuang, I. L. NMR techniques for quantum control and computation. Rev. Mod. Phys. 76, 1037-1069 (2004). (Pubitemid 40648306)
37. Ryan, C. A. et al. Liquid-state nuclear magnetic resonance as a testbed for developing quantum control methods. Phys. Rev. A 78, 012328 (2008).
38. Morgan, J. P., Stein, A., Langridge, S. & Marrows, C. H. Thermal ground-state ordering and elementary excitations in artificial magnetic square ice. Nat. Phys. 7, 75-79 (2010).
39. Wannier, G. Antiferromagnetism. The Triangular Ising Net. Phys. Rev. 79, 357-364 (1950).
40. Castelnovo, C., Moessner, R. & Sondhi, S. L. Magnetic monopoles in spin ice. Nature 451, 42-45 (2008).
41. Knill, E. et al. An algorithmic benchmark for quantum information processing. Nature 404, 368-370 (2000). (Pubitemid 30164332)
42. Winograd, E. A., Rozenberg, M. J. & Chitra, R. Weak-coupling study of decoherence of a qubit in disordered magnetic environments. Phys. Rev. B 80, 214429 (2009).
43. Lloyd, S. Universal quantum simulators. Science 273, 1073-1078 (1996). (Pubitemid 26278158)
44. Leskowitz, G. & Mueller, L. State interrogation in nuclear magnetic resonance quantum-information processing. Phys. Rev. A 69, 052302 (2004).
45. Barenco, A. et al. Elementary gates for quantum computation. Phys. Rev. A 52, 3457-3467 (1995).
46. Nielsen, M. A. & Chuang, I. L. Quantum Computation and Quantum Information (Cambridge University Press, 2000).
47. Chuang, I. L. et al. Bulk quantum computation with nuclear magnetic resonance: theory and experiment. Proc. R. Soc. Lond. A 454, 447-467 (1998). (Pubitemid 128733172)
48. Souza, A. M. et al. Experimental magic state distillation for fault-tolerant quantum computing. Nat. Commun. 2, 169 (2011).
49. Khaneja, N. et al. Optimal control of coupled spin dynamics: design of NMR pulse sequences by gradient ascent algorithms. Journal of magnetic resonance. J. Magn. Reson. 172, 296-305 (2005). (Pubitemid 40072534)
50. Zhang, J., Grassl, M., Zeng, B. & Laflamme, R. Experimental Implementation of a Codeword Stabilized Quantum Code preprint as arXic:1111.5445.
51. Negrevergne, C. et al. Benchmarking quantum control methods on a 12-qubit system. Phys. Rev. Lett. 96, 170501 (2006).
52. Baugh, J. et al. Solid-state NMR three-qubit homonuclear system for quantum-information processing: control and characterization. Phys. Rev. A 73, 022305 (2006).
53. Mehring, M. & Mende, J. Spin-bus concept of spin quantum computing. Phys. Rev. A 73, 052303 (2006).
54. Maffei, P., Elbayed, K., Broundeau, J. & Canet, D. Slice selection in NMR imaging by use of the B1 gradient along the axial direction of a saddle-shaped coil. J. Magn. Reson. 95, 382-386 (1991).