Quantum geometry and quantum algorithms

Journal of Physics A: Mathematical and Theoretical

Volumn 40, Issue 12, 2007, Pages 3047-3066

  Garnerone, S ^a,b   Marzuoli, A ^c   Rasetti, M ^a,b  

^a POLITECNICO DI TORINO   (Italy)

^b ISI FOUNDATION   (Italy)

^c UNIVERSITY OF PAVIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77957652240     PISSN: 17518113     EISSN: 17518121     Source Type: Journal    
DOI: 10.1088/1751-8113/40/12/S10     Document Type: Article

References (49)

1. Jones V F R 1985 Bull. Am. Math. Soc. 12 103
2. Aharonov D, Jones V and Landau Z 2005 A polynomial quantum algorithm for approximating the Jones polynomial Preprint quant-ph/0511096
3. Garnerone S Marzuoli A and Rasetti A 2006 Quantum automata, braid group and link polynomials Preprint quant-ph/0601169
4. Arnowitt R, Deser S and Misner C W 1962 The dynamics of general relativity Gravitation: An Introduction to Current Research ed L Witten (New York: Wiley)
5. Adler R, Bazin M and Schiffer M 1965 Introduction to General Relativity (New York: McGraw-Hill)
6. Misner C W, Thorne K S and Wheeler J A 1973 Gravitation (San Francisco: Freeman)
7. Wheeler J A 1968 Superspace and the nature of quantum geometrodynamics Battelle Rencontres' ed C M DeWitt and J A Wheeler (New York: Benjamin)
8. Weinberg S 1995 The Quantum Theory of Fields-Foundations vol 1 (Cambridge: Cambridge University Press)
9. Hartle J B and Hawking S W 1983 Phys. Rev. D 28 2960
10. Regge T 1961 Nuovo Cimento 19 558
11. Ambjorn J, Carfora M and Marzuoli A 1997 The Geometry of Dynamical Triangulations (Lecture Notes in Physics vol 50) (Berlin: Springer)
12. Ambjorn J, Durhuus B and Jonsson T 1997 Quantum Geometry (Cambridge: Cambridge University Press)
13. Yang C N and Mills R 1954 Phys. Rev. 96 191
14. Jackiw R 1980 Rev. Mod. Phys. 52 661
15. Eguchi T, Gilkey P B and Hanson A J 1980 Phys. Rep. 66 213
16. Atiyah M F 1989 Topological quantum field theories Publ. Math. IHES 68 175
17. Birmingham D, Blau M, Rakowski M and Thomson G 1991 Phys. Rep. 209 129
18. Quinn F 1995 Lectures on axiomatic topological quantum field theories Geometry and Quantum Field Theory ed D S Freed et al (Providence RI: Amer. Math. Soc.)
19. Witten E 1989 Commun. Math. Phys. 121 351
20. Carlip S 1998 Quantum Gravity in 2+1 Dimensions (Cambridge: Cambridge University Press)
21. Reshetikhin N and Turaev V G 1991 Invent. Math. 103 547
22. Kirby R and Melvin P 1991 Inventiones Mathematicae 105 473
23. Lickorish W B R 1997 An Introduction to Knot Theory (New York: Springer)
24. Guadagnini E 1993 The Link Invariants of the Chern-Simons Field Theory (Berlin: de Gruyter)
25. Ramadevi P, Govindarajan T R and Kaul R K 1994 Mod. Phys. Lett. A 9 3205
26. Garnerone S, Marzuoli A and Rasetti M 2006 Quantum Knitting Preprint quant-ph/0606137
27. Kaul R K 1994 Commun. Math. Phys. 162 289
28. Chomsky N 1956 IRE Trans. Inform. Theory 2 113
29. Hopcroft J E and Ullman J D 1979 Introduction to Automata Theory, Languages and Computation (Reading, MA: Addison-Wesley)
30. Moore C and Crutchfield J P 2000 Theor. Comput. Sci. 37 275
31. Marzuoli A and Rasetti M 2002 Phys. Lett. A 306 79
32. Marzuoli A and Rasetti M 2005 Ann. Phys. 318 345
33. Birman J S and Brendle T E 2004 Braids: a survey Preprint math/0409205
34. Birman J S 1974 Braids, Links and Mapping Class Groups (Princeton, NJ: Princeton University Press)
35. Harrow A, Recht B and Chuang I L 2002 J. Math. Phys. 43 4445
36. Bordewich M, Freedman M, Lovasz L and Welsh D 2005 Approximate counting and quantum computation Comb. Probab. Comput. 14 737
37. Wocjan P and Yard J 2006 The Jones polynomial: quantum algorithms and applications in quantum complexity theory Preprint quant-ph/0603069
38. Dehornoy P 2004 The group of parenthesized braids Preprint math/0407097
39. Bar-Natan D 1997 Non-associative tangles Geometric Topology edWH Kazez et al (Providence, RI: American Mathematical Society) pp 139-83
40. Ohtsuki T (ed) 2002 Problems on invariants of knots and 3-manifolds RIMS Geom. Topol. Monogr. 4 377
41. Menasco W and Thistlethwaite (ed) 2005 Handbook of Knot Theory (Amsterdam: Elsevier)
42. Thurston W P 1997 Three-Dimensional Geometry and Topology vol 1 (Princeton: Princeton University Press)
43. Lloyd S 2005 A Theory of quantum gravity based on quantum computation Preprint quant-ph/0501135
44. Kauffman L H and Lomonaco S J 2006 Q-deformed spin networks, knot polynomials and anyonic topological quantum computation Preprint quant-ph/0606114
45. Fomenko A T and Kunii T L 1997 Topological Modeling for Visualization (Tokyo: Springer)
46. Gromov M 1981 Hyperbolic manifolds (Lect. Notes in Math vol 842) (Berlin: Springer) p 40
47. Kashaev R M 1995 Mod. Phys. Lett. A 10 1409
48. Murakami H and Murakami J 2001 Acta Math. 186 85
49. Aharonov D and Arad I 2006 The BPQ-hardness of approximating the Jones polynomial Preprint quant-ph/0605181