On the quantum computational complexity of the Ising spin glass partition function and of knot invariants

New Journal of Physics

Volumn 6, Issue , 2004, Pages 1-15

  Lidar, Daniel A ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 8844250874     PISSN: 13672630     EISSN: None     Source Type: Journal    
DOI: 10.1088/1367-2630/6/1/167     Document Type: Article

References (48)

1. Feynman R P 1982 Int. J. Theory Phys. 21 467
2. Feynman R P 1986 Found. Phys. 16 507
3. Lloyd S 1996 Science 273 1073
4. Meyer D A 1996 J. Stat. Phys. 85 551
5. Meyer D A 1997 Phys. Rev. E 55 5261
6. Boghosian B M and Taylor W 1997 Int. J. Mod. Phys. C8 705
7. Boghosian B M and Taylor W 1998 Phys. Rev. E 57 54
8. Wiesner S 1996 Simulations of many-body quantum systems by a quantum computereprint quant-ph/9603028
9. Zalka C 1996 Efficient simulation of quantum systems by quantum computerseprint quant-ph/9603026
10. Zalka C 1998 Proc. R. Soc. A 454 313
11. Abrams D S and Lloyd S 1997 Phys. Rev. Lett. 79 2586
12. Ortiz G, Gubernatis J E, Knill E and Laflamme R 2001 Phys. Rev. A 64 022319
13. Lidar D A and Wang H 1999 Phys. Rev. E 59 2429
14. Terhal B M and DiVincenzo D P 2000 Phys. Rev. A 61 022301
15. Freedman M H, Kitaev A and Wang Z 2002 Commun. Math. Phys. 227 587
16. Wu L-A, Byrd M S and Lidar D A 2002 Phys. Rev. Lett. 89 057904
17. Lidar D A and Biham O 1997 Phys. Rev. E 56 3661
18. Yepez J 2001 Phys. Rev. E 63 046702
19. Meyer D A 2002 Proc. R. Soc. A 360 395
20. Georgeot B and Shepelyansky D L 2001 Phys. Rev. Lett. 86 5393
21. Georgeot B and Shepelyansky D L 2001 Phys. Rev. Lett. 86 2890
22. Terraneo M, Georgeot B and Shepelyansky D L 2003 Eur. Phys. J. D 22 127
23. Zalka C 2001 'Comment on stable quantum computation of unstable classical chaos'eprint quant-ph/0110019
24. Kauffman L H 2001 Quantum computing and the Jones polynomialeprint math.QA/0105255
25. Kauffman L 2001 Knots and Everything, vol 1: Knots and Physics (Singapore: World Scientific)
26. Onsager L 1944 Phys. Rev. 65 117
27. Baxter R J 1982 Exactly Solved Models in Statistical Mechanics (New York: Academic)
28. Green H S and Hurst C A 1964 Order-Disorder Phenomena (London: Interscience)
29. Ising E 1925 Z. der Physik 31 253
30. Jerrum M R and Sinclair A 1990 Proc. 17th ICALP, EATCS p 462
31. Swendsen R H and Wang J-S 1987 Phys. Rev. Lett. 58 86
32. Nayak A, Schulman L and Vazirani U manuscript unpublished
33. Randall D and Wilson D B 1999 Proc. 10th Symp. on Discrete Algorithms p S959
34. Knill E and Laflamme R 2001 Inform. Proc. Lett. 79 173
35. Jones V F R 1989 Pacific J. Math. 137 311
36. Jones V F R 1985 Bull. Am. Math. Soc. 12 103
37. Jaeger F, Vertigen D and Welsh D 1990 Math. Proc. Cambridge Phil. Soc. 108 35
38. Freedman M H, Kitaev A, Larsen M J and Wang Z 2001 Topological quantum computationeprint quant-ph/0101025
39. Kauffman L H and Lomonaco S J 2002 New J. Phys. 4 73.1
40. Papadimitriou C H 1995 Computational Complexity (Reading, MA: Addison-Wesley Longman)
41. Wilson R J 1997 Introduction to Graph Theory 4th edn (Reading, MA: Addison-Wesley)
42. Aharonov D 1998 Quantum computationeprint quant-ph/9812037
43. Scott Aaronson's 'complexity zoo' page, http://www.cs.berkeley.edu/ ~aaronson/zoo.html
44. Adleman L, DeMarris J and Huang M 1997 SIAM J. Comput. 26 1524
45. Alon N, Frieze A M and Welsh D 1994 Electron. Colloq. Comput. Complexity 1 (Report TR94-005)
46. Kauffman L H 1987 Topology 26 395
47. Nechaev S 1998 Statistics of knots and entangled random walkseprint cond-mat/9812205
48. Kauffman L H 1988 Contemp. Math. AMS 78 283