Abstract
We review the q-deformed spin network approach to Topological Quantum Field Theory and apply these methods to produce unitary representations of the braid groups that are dense in the unitary groups. The results are applied to the quantum computation of colored Jones polynomials.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aharonov, D., Jones, V., Landau, Z.: A polynomial quantum algorithm for approximating the Jones polynomial, quant-ph/0511096.
Aharonov, D., Arad, I.: The BQP-hardness of approximating the Jones polynomial, quant-ph/0605181.
Freedman, M.: A magnetic model with a possible Chern-Simons phase, quant-ph/0110060v1 9 October 2001 (preprint)
Freedman, M.: Topological Views on Computational Complexity. Documenta Mathematica - Extra Volume ICM, 453–464 (1998)
Freedman, M., Larsen, M., Wang, Z.: A modular functor which is universal for quantum computation, quant-ph/0001108v2 (February 1, 2000)
Freedman, M.H., Kitaev, A., Wang, Z.: Simulation of topological field theories by quantum computers. Commun. Math. Phys. 227, 587–603 (2002) quant-ph/0001071.
Freedman, M.: Quantum computation and the localization of modular functors, quant-ph/0003128.
Jones, V.F.R.: A polynomial invariant for links via von Neumann algebras, Bull. Amer. Math. Soc. 129, 103–112 (1985)
Kauffman, L.H.: State models and the Jones polynomial. Topology 26, 395–407 (1987)
Kauffman, L.H.: An invariant of regular isotopy. Trans. Amer. Math. Soc. 318(2), 417–471 (1990)
Kauffman, L.H.: Temperley – Lieb Recoupling Theory and Invariants of Three-Manifolds, Princeton University Press, Annals Studies, 114 (1994)
Kauffman, L.H., Lomonaco Jr., S.J.: Braiding Operators are Universal Quantum Gates. New Journal of Physics 6(134), 1–39 (2004)
Kauffman, L.H., Lomonaoco Jr., S.J.: q - deformed spin networks, knot polynomials and anyonic topological computation, quant-ph/0606114 ( to appear in JKTR)
Kitaev, A.: Anyons in an exactly solved model and beyond, arXiv.cond-mat/0506438 v1 (17 June 2005)
Marzuoli, A., Rasetti, M.: Spin network quantum simulator. Physics Letters A 306, 79–87 (2002)
Penrose, R.: Angular momentum: An approach to Combinatorial Spacetime. In: Bastin, T. (ed.) Quantum Theory and Beyond, Cambridge University Press, Cambridge (1969)
Preskill, J.: Topological computing for beginners, (slide presentation), Lecture Notes for Chapter 9 - Physics 219 - Quantum Computation. http://www.iqi.caltech.edu/preskill/ph219
Wilczek, F.: Fractional Statistics and Anyon Superconductivity. World Scientific Publishing Company, Singapore (1990)
Witten, E.: Quantum field Theory and the Jones Polynomial. Commun. Math. Phys. 1989, 351–399 (1989)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Kauffman, L.H., Lomonaco, S.J. (2007). Spin Networks, Quantum Topology and Quantum Computation. In: Leivant, D., de Queiroz, R. (eds) Logic, Language, Information and Computation. WoLLIC 2007. Lecture Notes in Computer Science, vol 4576. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73445-1_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-73445-1_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73443-7
Online ISBN: 978-3-540-73445-1
eBook Packages: Computer ScienceComputer Science (R0)