Skip to main content

Spin Networks, Quantum Topology and Quantum Computation

  • Conference paper
Book cover Logic, Language, Information and Computation (WoLLIC 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4576))

  • 689 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aharonov, D., Jones, V., Landau, Z.: A polynomial quantum algorithm for approximating the Jones polynomial, quant-ph/0511096.

    Google Scholar 

  2. Aharonov, D., Arad, I.: The BQP-hardness of approximating the Jones polynomial, quant-ph/0605181.

    Google Scholar 

  3. Freedman, M.: A magnetic model with a possible Chern-Simons phase, quant-ph/0110060v1 9 October 2001 (preprint)

    Google Scholar 

  4. Freedman, M.: Topological Views on Computational Complexity. Documenta Mathematica - Extra Volume ICM, 453–464 (1998)

    Google Scholar 

  5. Freedman, M., Larsen, M., Wang, Z.: A modular functor which is universal for quantum computation, quant-ph/0001108v2 (February 1, 2000)

    Google Scholar 

  6. 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.

    Article  MATH  MathSciNet  Google Scholar 

  7. Freedman, M.: Quantum computation and the localization of modular functors, quant-ph/0003128.

    Google Scholar 

  8. Jones, V.F.R.: A polynomial invariant for links via von Neumann algebras, Bull. Amer. Math. Soc. 129, 103–112 (1985)

    Google Scholar 

  9. Kauffman, L.H.: State models and the Jones polynomial. Topology 26, 395–407 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  10. Kauffman, L.H.: An invariant of regular isotopy. Trans. Amer. Math. Soc. 318(2), 417–471 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  11. Kauffman, L.H.: Temperley – Lieb Recoupling Theory and Invariants of Three-Manifolds, Princeton University Press, Annals Studies, 114 (1994)

    Google Scholar 

  12. Kauffman, L.H., Lomonaco Jr., S.J.: Braiding Operators are Universal Quantum Gates. New Journal of Physics 6(134), 1–39 (2004)

    MathSciNet  Google Scholar 

  13. Kauffman, L.H., Lomonaoco Jr., S.J.: q - deformed spin networks, knot polynomials and anyonic topological computation, quant-ph/0606114 ( to appear in JKTR)

    Google Scholar 

  14. Kitaev, A.: Anyons in an exactly solved model and beyond, arXiv.cond-mat/0506438 v1 (17 June 2005)

    Google Scholar 

  15. Marzuoli, A., Rasetti, M.: Spin network quantum simulator. Physics Letters A 306, 79–87 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  16. Penrose, R.: Angular momentum: An approach to Combinatorial Spacetime. In: Bastin, T. (ed.) Quantum Theory and Beyond, Cambridge University Press, Cambridge (1969)

    Google Scholar 

  17. Preskill, J.: Topological computing for beginners, (slide presentation), Lecture Notes for Chapter 9 - Physics 219 - Quantum Computation. http://www.iqi.caltech.edu/preskill/ph219

  18. Wilczek, F.: Fractional Statistics and Anyon Superconductivity. World Scientific Publishing Company, Singapore (1990)

    Google Scholar 

  19. Witten, E.: Quantum field Theory and the Jones Polynomial. Commun. Math. Phys. 1989, 351–399 (1989)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Daniel Leivant Ruy de Queiroz

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics