arXiv:quant-ph/0606114 · Journal of Knot Theory and Its Ramifications

q-DEFORMED SPIN NETWORKS, KNOT POLYNOMIALS AND ANYONIC TOPOLOGICAL QUANTUM COMPUTATION

Louis Hirsch Kauffman, Samuel J. Lomonaco

Published Mar 1, 2007• 75 citations

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. Our methods are rooted in the bracket state sum model for the Jones polynomial. We give our results for a large class of representations based on values for the bracket polynomial that are roots of unity. We make a separate and self-contained study of the quantum universal Fibonacci model in this framework. We apply our results to give quantum algorithms for the computation of the colored Jones polynomials for knots and links, and the Witten–Reshetikhin–Turaev invariant of three manifolds.

DOI: 10.1142/s0218216507005282

Related papers

Quantum algorithms for colored Jones polynomials

Louis Hirsch Kauffman, Samuel J. Lomonaco

We review the q-deformed spin networks and apply these methods to produce unitary representations of the braid groups that are dense in the unitary groups. The simplest case of these models is the Fibonacci model, itself universal for quantum computation. We formulate these braid group representations in a form suitable for computation and algebraic work and apply them to quantum algorithms for the computation of colored Jones polynomials and the Witten-Reshetikhin-Turaev Invariants.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIEMar 30, 20090 citations

Quantum Computing and Quantum Topology

Louis Hirsch Kauffman, Samuel J. Lomonaco

Abstract This paper is an introduction to relationships between quantum topology and quantum computing. We discuss unitary solutions to the YangBaxter equation that are universal quantum gates, quantum entanglement and topological entanglement, and we give an exposition of knot-theoretic recoupling theory, its relationship with topological quantum field theory and apply these methods to produce unitary representations of the braid groups that are dense in the unitary groups. Our methods are rooted in the bracket state sum model for the Jones polynomial. We give our results for a large class of representations based on values for the bracket polynomial that are roots of unity. We make a separate and self-contained study of the quantum universal Fibonacci model in this framework. We apply our results to give quantum algorithms for the computation of the colored Jones polynomials for knots and links, and the Witten-Reshetikhin-Turaev invariant of three manifolds.

Chapman & Hall/CRC eBooksSep 19, 20070 citations

Spin networks and anyonic topological computing II

Louis H. Kauffman, Samuel J. Lomonaco, Jr.

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 simplest case of these models is the Fibonacci model, itself universal for quantum computation. We here formulate these braid group representations in a form suitable for computation and algebraic work.

arXiv:0707.3678Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIEApr 27, 20070 citations

Spin Networks and Anyonic Topological Computing II

Louis Hirsch Kauffman, Samuel J. Lomonaco

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 simplest case of these models is the Fibonacci model, itself universal for quantum computation. We here formulate these braid group representations in a form suitable for computation and algebraic work.

Nov 21, 20120 citations

An efficient quantum algorithm for colored Jones polynomials

Silvano Garnerone, Annalisa Marzuoli, Mario Rasetti

We construct a quantum algorithm to approximate efficiently the colored Jones polynomial of the plat presentation of any oriented link L at a fixed root of unity q. Our construction is based on SU(2) Chern-Simons topological quantum field theory (and associated Wess-Zumino-Witten conformal field theory) and exploits the q-deformed spin network as computational background. As proved in (S. Garnerone, A. Marzuoli, M. Rasetti, quant-ph/0601169), the colored Jones polynomial can be evaluated in a number of elementary steps, bounded from above by a linear function of the number of crossings of the link, and polynomially bounded with respect to the number of link strands. Here we show that the Kaul unitary representation of colored oriented braids used there can be efficiently approximated on a standard quantum circuit.

arXiv:quant-ph/0606167Jun 20, 20062 citations

Spin Networks and Quantum Computation

Louis Hirsch Kauffman, Samuel J. Lomonaco

We review the q-deformed spin network approach to Topological Quantum Field Theory and apply these methods to produce unitary representa- tions of the braid groups that are dense in the unitary groups. The simplest case of these models is the Fibonacci model, itself universal for quantum computa- tion. We here formulate these braid group representations in a form suitable for computation and algebraic work.

Jan 1, 20085 citations