dorsal/arxiv
View SchemaQuantum automata, braid group and link polynomials
| Authors | Silvano Garnerone, Annalisa Marzuoli, Mario Rasetti |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0601169 |
| URL | https://arxiv.org/abs/quant-ph/0601169 |
| Journal | Quantum Information and Computation Vol.7, No.5&6 (2007) 479-503 |
Abstract
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.
{
"annotation_id": "0673e854-34d5-4e9d-9115-dd95eea4dfb4",
"date_created": "2026-03-02T18:02:24.255000Z",
"date_modified": "2026-03-02T18:02:24.255000Z",
"file_hash": "108053623244b83739cbea19f8f29da89610158acbaf7f11889a4049ec823056",
"private": false,
"record": {
"abstract": "The spin--network quantum simulator model, which essentially encodes the\n(quantum deformed) SU(2) Racah--Wigner tensor algebra, is particularly suitable\nto address problems arising in low dimensional topology and group theory. In\nthis combinatorial framework we implement families of finite--states and\ndiscrete--time quantum automata capable of accepting the language generated by\nthe braid group, and whose transition amplitudes are colored Jones polynomials.\nThe automaton calculation of the polynomial of (the plat closure of) a link L\non 2N strands at any fixed root of unity is shown to be bounded from above by a\nlinear function of the number of crossings of the link, on the one hand, and\npolynomially bounded in terms of the braid index 2N, on the other. The growth\nrate of the time complexity function in terms of the integer k appearing in the\nroot of unity q can be estimated to be (polynomially) bounded by resorting to\nthe field theoretical background given by the Chern-Simons theory.",
"arxiv_id": "quant-ph/0601169",
"authors": [
"Silvano Garnerone",
"Annalisa Marzuoli",
"Mario Rasetti"
],
"categories": [
"quant-ph"
],
"journal_ref": "Quantum Information and Computation Vol.7, No.5\u00266 (2007) 479-503",
"title": "Quantum automata, braid group and link polynomials",
"url": "https://arxiv.org/abs/quant-ph/0601169"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "89817c07-733e-4b0d-953c-ec2c0977d386",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}