Quantum algorithms for classical lattice models

New Journal of Physics

Volumn 13, Issue , 2011, Pages

  De Las Cuevas, G ^a,b   Dur W ^a   Van Den Nest, M ^c   Martin Delgado, M A ^d  

^a UNIVERSITY OF INNSBRUCK   (Austria)

^b ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

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

^d UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX PARAMETER; LATTICE GAUGE THEORY; LATTICE MODELS; PARTITION FUNCTIONS; PLANAR GRAPH; POTTS MODELS; QUANTUM ALGORITHMS; QUANTUM CIRCUIT; SQUARE LATTICES;

ALGORITHMS; COMPUTATIONAL LINGUISTICS; CRYSTAL LATTICES; GAGES; ISING MODEL; MAGNETIC FIELDS; QUANTUM COMPUTERS; QUANTUM THEORY; THREE DIMENSIONAL;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 80053409014     PISSN: 13672630     EISSN: None     Source Type: Journal    
DOI: 10.1088/1367-2630/13/9/093021     Document Type: Article

References (40)

1. Stanley H E 1971 Introduction to Phase Transitions and Critical Phenomena (Oxford: Oxford University Press)
2. DiVincenzo D P 1995 Science 270 255
3. Wu F Y 1984 Rev. Mod. Phys. 54 235
4. Baxter R J 1982 Exactly Solvable Models in Statistical Mechanics (San Diego, CA: Academic)
5. Mézard M, Parisi G and Virasoro M A 1987 Spin Glass Theory and Beyond (Teaneck, NJ: World Scientific)
6. Schulz M 2003 Statistical Physics and Economics: Concepts, Tools and Applications (Berlin: Springer)
7. Pathria R K 1996 Statistical Mechanics 2nd edn (Amsterdam: Elsevier)
8. Barahona F 1982 J. Phys. A: Math. Gen. 15 3241
9. Papadimitriou C M 1995 Computational Complexity (Reading, MA: Addison-Wesley)
10. Onsager L 1944 Phys. Rev. 65 117
11. Shor P W 1994 Algorithms for quantum computation: discrete logarithms and factoring Proc. 35th Annu. Symp. on the Foundation of Computer Science (Los Alamitos, CA: IEEE Computer Society Press) p 124
12. Lidar D A and Biham O 1997 Phys. Rev. E 56 3661-81
13. Lidar D A 2004 New J. Phys. 6 167
14. Geraci J 2008 Quantum Inf. Process. 7 227
15. Geraci J and Lidar D A 2008 Commun. Math. Phys. 279 735
16. Geraci J and Lidar D A 2010 New J. Phys. 12 075026
17. Bravyi S and Raussendorf R 2007 Phys. Rev. A 76 022304
18. Aharonov D, Arad I, Eban E and Landau Z 2007 arXiv:quant-ph/0702008.
19. Aharonov D and Arad I 2011 New J. Phys. 13 035019
20. Wocjan P and Yard J 2008 Quantum Inf. Comput. 8 147
21. Kogut J B 1979 Rev. Mod. Phys. 51 659
22. Wegner F J 1971 J. Math. Phys. 12 2259
23. Wilson K G 1975 Rev. Mod. Phys. 47 773
24. Van den Nest M, Dör W, Raussendorf R and Briegel H J 2009 Phys. Rev. A 80 052334
25. Sokal A 2005 Surv. Comb. 327 173
26. Knill E and Laflamme R 1998 Phys. Rev. Lett. 81 5672
27. Maillard J M 2003 J. Nonlinear Math. Phys. 10 119-32
28. Nishimori H and Ortiz G 2011 Elements of Phase Transitions and Critical Phenomena (Oxford: Oxford niversity Press)
29. Creutz M 1977 Phys. Rev. D 15 1128
30. Aharonov D, Jones V and Landau Z 2006 Proc. 38th ACM Symp. Theory of Computing p 427
31. Smith J and Mosca M 2010 arXiv:1001.0767
32. Sacco J E and Wu F Y 1975 J. Phys. A: Math. Gen. 8 1780
33. DiVincenzo D P, Bacon D, Kempe J, Burkard G and Whaley K B 2000 ure 408 339
34. Hsieh M, Kempe J, Myrgren S and Whaley K B 2004 Quantum Inf. Process. 2 289
35. Shi Y 2003 Quantum Inf. Comput. 3 84
36. Höbener R, Nebendahl V and Dör W 2010 New J. Phys. 12 025004
37. De las Cuevas G, Dör W, Briegel H J and Martin-Delgado M A 2009 Phys. Rev. Lett. 102 230502
38. De las Cuevas G, Dör W, Briegel H J and Martin-Delgado M A 2010 New J. Phys. 12 043014
39. Gilchrist A, Langford N K and Nielsen M A 2005 Phys. Rev. A 71 062310
40. Dör W, Bremner M J and Briegel H J 2008 Phys. Rev. A 78 052325