Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:0806.3883 · International Journal of Quantum Information

BRAIDING AND ENTANGLEMENT IN SPIN NETWORKS: A COMBINATORIAL APPROACH TO TOPOLOGICAL PHASES

Zoltán Kádár, Annalisa Marzuoli, Mario Rasetti

Published Jan 1, 2009• 33 citations
arXivHTMLPDF

Abstract

The spin network quantum simulator relies on the su(2) representation ring (or its q-deformed counterpart at q = root of unity) and its basic features naturally include (multipartite) entanglement and braiding. In particular, q-deformed spin network automata are able to perform efficiently approximate calculations of topological invarians of knots and 3-manifolds. The same algebraic background is shared by 2D lattice models supporting topological phases of matter that have recently gained much interest in condensed matter physics. These developments are motivated by the possibility to store quantum information fault-tolerantly in a physical system supporting fractional statistics since a part of the associated Hilbert space is insensitive to local perturbations. Most of currently addressed approaches are framed within a "double" quantum Chern–Simons field theory, whose quantum amplitudes represent evolution histories of local lattice degrees of freedom. We propose here a novel combinatorial approach based on "state sum" models of the Turaev–Viro type associated with SU(2)q-colored triangulations of the ambient 3-manifolds. We argue that boundary 2D lattice models (as well as observables in the form of colored graphs satisfying braiding relations) could be consistently addressed. This is supported by the proof that the Hamiltonian of the Levin–Wen condensed string net model in a surface Σ coincides with the corresponding Turaev–Viro amplitude on Σ × [0,1] presented in the last section.

DOI
10.1142/s0219749909004785

Related papers

Quantum automata, braid group and link polynomials

Silvano Garnerone, Annalisa Marzuoli, Mario Rasetti

The spin--network quantum simulator model, which essentially encodes the (quantum deformed) $SU(2)$ Racah--Wigner tensor algebra, is particularly suitable to address problems arising in low dimensional topology and group theory. In this combinatorial framework we implement families of finite--states and discrete--time quantum automata capable of accepting the language generated by the braid group, and whose transition amplitudes are colored Jones polynomials. The automaton calculation of the polynomial of (the plat closure of) a link $L$ on $2N$ strands at any fixed root of unity is shown to be bounded from above by a linear function of the number of crossings of the link, on the one hand, and polynomially bounded in terms of the braid index $2N$, on the other. The growth rate of the time complexity function in terms of the integer $k$ appearing in the root of unity $q$ can be estimated to be (polynomially) bounded by resorting to the field theoretical background given by the Chern--Simons theory.

arXiv:quant-ph/0601169•Quantum Information and Computation•Jul 1, 2007•34 citations

q-DEFORMED SPIN NETWORKS, KNOT POLYNOMIALS AND ANYONIC TOPOLOGICAL 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 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.

arXiv:quant-ph/0606114•Journal of Knot Theory and Its Ramifications•Mar 1, 2007•75 citations

Spin networks, quantum automata and link invariants

Garnerone, S., Marzuoli, A., Mario Rasetti +1 more

The spin network simulator model represents a bridge between (generalized) circuit schemes for standard quantum computation and approaches based on notions from Topological Quantum Field Theories (TQFT). More precisely, when working with purely discrete unitary gates, the simulator is naturally modelled as families of quantum automata which in turn represent discrete versions of topological quantum computation models. Such a quantum combinatorial scheme, which essentially encodes SU(2) Racah–Wigner algebra and its braided counterpart, is particularly suitable to address problems in topology and group theory and we discuss here a finite states– quantum automaton able to accept the language of braid group in view of applications to the problem of estimating link polynomials in Chern–Simons field theory. 1 1

•Jan 1, 2006•8 citations

Spin networks, quantum automata and link invariants

Silvano Garnerone, Annalisa Marzuoli, Mario Rasetti

The spin network simulator model represents a bridge between (generalized) circuit schemes for standard quantum computation and approaches based on notions from Topological Quantum Field Theories (TQFT). More precisely, when working with purely discrete unitary gates, the simulator is naturally modelled as families of quantum automata which in turn represent discrete versions of topological quantum computation models. Such a quantum combinatorial scheme, which essentially encodes SU (2) Racah-Wigner algebra and its braided counterpart, is particularly suitable to address problems in topology and group theory and we discuss here a finite states-quantum automaton able to accept the language of braid group in view of applications to the problem of estimating link polynomials in Chern-Simons field theory.

arXiv:gr-qc/0511161•Journal of Physics Conference Series•Mar 1, 2006•6 citations

Topological quantum information theory

Louis H. Kauffman, Samuel J. Lomonaco

This paper is dedicated to new progress in the relationship of topology and quantum physics. Abstract. This paper is an introduction to relationships between quantum topology and quantum computing. In this paper we discuss unitary solutions to the Yang-Baxter equation that are universal quantum gates, quantum entanglement and topological entanglement, and we give an exposition of knottheoretic 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. 1.

Proceedings of symposia in applied mathematics•Jan 1, 2010•16 citations

Topological subregions in Chern Simons theory and topological string theory

Gabriel Wong

The standard, gapped entanglement boundary condition in Chern Simons theory breaks the topological invariance of the theory by introducing a complex structure on the entangling surface. This produces an infinite dimensional subregion Hilbert space, a non-trivial modular Hamiltonion, and a UV-divergent entanglement entropy that is a universal feature of local quantum field theories. In this work, we appeal to the combinatorial quantization of Chern Simons theory to define a purely topological notion of a subregion. The subregion operator algebras are spaces of functions on a quantum group. We develop a diagrammatic calculus for the associated $q$-deformed entanglement entropy, which arise from the entanglement of anyonic edge modes. The $q$-deformation regulates the divergences of the QFT, producing a finite entanglement entropy associated to a $q$-tracial state. We explain how these ideas provide an operator algebraic framework for the entanglement entropy computations in topological string theory \cite{Donnelly:2020teo,Jiang:2020cqo, wongtopstring}, where a large- $N$ limit of the $q$-deformed subregion algebra plays a key role in the stringy description of spacetime.

hep-thCross-listedarXiv:2511.08746•Nov 13, 2025•2 citations
The spin network quantum simulator relies on the su(2) representation ring (or its q-deformed counterpart at q = root of unity) and its basic features naturally include (multipartite) entanglement and braiding. In particular, q-deformed spin network automata are able to perform efficiently approximate calculations of topological invarians of knots and 3-manifolds. The same algebraic background is shared by 2D lattice models supporting topological phases of matter that have recently gained much interest in condensed matter physics. These developments are motivated by the possibility to store quantum information fault-tolerantly in a physical system supporting fractional statistics since a part of the associated Hilbert space is insensitive to local perturbations. Most of currently addressed approaches are framed within a "double" quantum Chern–Simons field theory, whose quantum amplitudes represent evolution histories of local lattice degrees of freedom. We propose here a novel combinatorial approach based on "state sum" models of the Turaev–Viro type associated with SU(2)q-colored triangulations of the ambient 3-manifolds. We argue that boundary 2D lattice models (as well as observables in the form of colored graphs satisfying braiding relations) could be consistently addressed. This is supported by the proof that the Hamiltonian of the Levin–Wen condensed string net model in a surface Σ coincides with the corresponding Turaev–Viro amplitude on Σ × [0,1] presented in the last section.
The spin--network quantum simulator model, which essentially encodes the (quantum deformed) SU(2)SU(2)SU(2) Racah--Wigner tensor algebra, is particularly suitable to address problems arising in low dimensional topology and group theory. In this combinatorial framework we implement families of finite--states and discrete--time quantum automata capable of accepting the language generated by the braid group, and whose transition amplitudes are colored Jones polynomials. The automaton calculation of the polynomial of (the plat closure of) a link LLL on 2N2N2N strands at any fixed root of unity is shown to be bounded from above by a linear function of the number of crossings of the link, on the one hand, and polynomially bounded in terms of the braid index 2N2N2N, on the other. The growth rate of the time complexity function in terms of the integer kkk appearing in the root of unity qqq can be estimated to be (polynomially) bounded by resorting to the field theoretical background given by the Chern--Simons theory.
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.
The spin network simulator model represents a bridge between (generalized) circuit schemes for standard quantum computation and approaches based on notions from Topological Quantum Field Theories (TQFT). More precisely, when working with purely discrete unitary gates, the simulator is naturally modelled as families of quantum automata which in turn represent discrete versions of topological quantum computation models. Such a quantum combinatorial scheme, which essentially encodes SU(2) Racah–Wigner algebra and its braided counterpart, is particularly suitable to address problems in topology and group theory and we discuss here a finite states– quantum automaton able to accept the language of braid group in view of applications to the problem of estimating link polynomials in Chern–Simons field theory. 1 1
The spin network simulator model represents a bridge between (generalized) circuit schemes for standard quantum computation and approaches based on notions from Topological Quantum Field Theories (TQFT). More precisely, when working with purely discrete unitary gates, the simulator is naturally modelled as families of quantum automata which in turn represent discrete versions of topological quantum computation models. Such a quantum combinatorial scheme, which essentially encodes SU (2) Racah-Wigner algebra and its braided counterpart, is particularly suitable to address problems in topology and group theory and we discuss here a finite states-quantum automaton able to accept the language of braid group in view of applications to the problem of estimating link polynomials in Chern-Simons field theory.
This paper is dedicated to new progress in the relationship of topology and quantum physics. Abstract. This paper is an introduction to relationships between quantum topology and quantum computing. In this paper we discuss unitary solutions to the Yang-Baxter equation that are universal quantum gates, quantum entanglement and topological entanglement, and we give an exposition of knottheoretic 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. 1.
The standard, gapped entanglement boundary condition in Chern Simons theory breaks the topological invariance of the theory by introducing a complex structure on the entangling surface. This produces an infinite dimensional subregion Hilbert space, a non-trivial modular Hamiltonion, and a UV-divergent entanglement entropy that is a universal feature of local quantum field theories. In this work, we appeal to the combinatorial quantization of Chern Simons theory to define a purely topological notion of a subregion. The subregion operator algebras are spaces of functions on a quantum group. We develop a diagrammatic calculus for the associated qqq-deformed entanglement entropy, which arise from the entanglement of anyonic edge modes. The qqq-deformation regulates the divergences of the QFT, producing a finite entanglement entropy associated to a qqq-tracial state. We explain how these ideas provide an operator algebraic framework for the entanglement entropy computations in topological string theory \cite{Donnelly:2020teo,Jiang:2020cqo, wongtopstring}, where a large- NNN limit of the qqq-deformed subregion algebra plays a key role in the stringy description of spacetime.