Simulation of classical thermal states on a quantum computer: A transfer-matrix approach

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 82, Issue 6, 2010, Pages

  Yung, Man Hong ^a,b   Nagaj, Daniel ^c   Whitfield, James D ^b   Aspuru Guzik, Alán ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b HARVARD UNIVERSITY   (United States)

^c INSTITUTE OF PHYSICS   (Slovakia)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSICAL MODEL; QUANTUM-CLASSICAL; SQUARE LATTICES; THERMAL STATE; TRANSFER MATRIXES; TWO-DIMENSIONAL ISING MODEL;

COMPUTER SIMULATION; ISING MODEL; MAGNETIC FIELDS; QUANTUM COMPUTERS;

ALGORITHMS;

EID: 78650966611     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.82.060302     Document Type: Article

References (22)

1. I. Buluta and F. Nori, Science SCIEAS 0036-8075 10.1126/science.1177838 326, 108 (2009).
2. I. Kassal, J. D. Whitfield, A. Perdomo-Ortiz, M.-H. Yung, and A. Aspuru-Guzik, e-print arXiv: 1007.2648.
3. M. Szegedy, in FOCS'04: Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science (IEEE Computer Society, Washington, DC, USA, 2004), pp. 32-41.
4. D. Aharonov, A. Ambainis, J. Kempe, and U. Vazirani, in Proceedings of ACM Symposium on Theory of Computation (2001), pp. 50-59.
5. P. C. Richter, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.76.042306 76, 042306 (2007).
6. R. D. Somma, S. Boixo, H. Barnum, and E. Knill, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.101.130504 101, 130504 (2008).
7. P. Wocjan and A. Abeyesinghe, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.78.042336 78, 042336 (2008).
8. M. Mezard and A. Montanari, Information, Physics, and Computation (Oxford University Press, Inc., New York, 2009).
9. D. A. Lidar and O. Biham, Phys. Rev. E PLRAAN 1539-3755 10.1103/PhysRevE.56.3661 56, 3661 (1997).
10. C. Zalka, Proc. R. Soc. London A PLRAAN 1364-5021 10.1098/rspa.1998.0162 454, 313 (1998).
11. P. Wocjan, C.-F. Chiang, D. Nagaj, and A. Abeyesinghe, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.80.022340 80, 022340 (2009).
12. See supplementary material at [http://link.aps.org/supplemental/10.1103/ PhysRevA.82.060302].
13. P. Kaye and M. Mosca, e-print arXiv: quant-ph/0407102.
14. L. K. Grover and T. Rudolph, e-print arXiv: quant-ph/0208112.
15. G. Grosso and G. P. Parravicini, Solid State Physics (Academic Press, London, 2000).
16. P. Kaye, R. Laflamme, and M. Mosca, An Introduction to Quantum Computing (Oxford University Press, Inc., New York, 2007).
17. F. Barahona, J. Phys. A: Math. Gen. JPHAC5 0305-4470 10.1088/0305-4470/ 15/10/028 15, 3241 (1982).
18. G. Vidal, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.147902 91, 147902 (2003).
19. D. Perez-Garcia, F. Verstraete, M. M. Wolf, and J. I. Cirac, Quantum Inf. Comput. 7, 401 (2007).
20. S. R. White, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.69. 2863 69, 2863 (1992).
21. R. D. Somma, C. D. Batista, and G. Ortiz, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.99.030603 99, 030603 (2007).
22. M.-H. Yung and A. Aspuru-Guzik, e-print arXiv: 1011.1468.