{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:19:29Z","timestamp":1725560369337},"publisher-location":"Berlin, Heidelberg","reference-count":37,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540287025"},{"type":"electronic","value":"9783540318675"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11549345_2","type":"book-chapter","created":{"date-parts":[[2005,9,27]],"date-time":"2005-09-27T14:05:47Z","timestamp":1127829947000},"page":"15-25","source":"Crossref","is-referenced-by-count":2,"title":["Knot Theory, Jones Polynomial and Quantum Computing"],"prefix":"10.1007","author":[{"given":"R\u016bsi\u0146\u0161","family":"Freivalds","sequence":"first","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"2_CR1","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1145\/1052796.1052804","volume":"36","author":"S. Aaronson","year":"2005","unstructured":"Aaronson, S.: Guest column: NP-complete problems and physical reality. ACM SIGACT News\u00a036(1), 30\u201352 (2005)","journal-title":"ACM SIGACT News"},{"volume-title":"The Knot Book. An Elementary Introduction to the Mathematical Theory of Knots","year":"1994","author":"C.C. Adams","key":"2_CR2","unstructured":"Adams, C.C.: The Knot Book. An Elementary Introduction to the Mathematical Theory of Knots. American Mathematical Society, Providence (1994)"},{"issue":"2","key":"2_CR3","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1142\/S0218216592000094","volume":"1","author":"Y. Akutsu","year":"1992","unstructured":"Akutsu, Y., Deguchi, T., Ohtsuki, T.: Invariants of colored links. Journal of Knot Theory Ramifications\u00a01(2), 161\u2013184 (1992)","journal-title":"Journal of Knot Theory Ramifications"},{"key":"2_CR4","unstructured":"Aharonov, D., Kitaev, A., Nisan, N.: Quantum Circuits with Mixed States"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Aharonov, D., Jones, V., Landau, Z.: On the quantum algorithm for approximating the Jones polynomial. Unpublished (2005)","DOI":"10.1145\/1132516.1132579"},{"key":"2_CR6","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1090\/S0002-9947-1928-1501429-1","volume":"30","author":"J.W. Alexander","year":"1928","unstructured":"Alexander, J.W.: Topological invariants of knots and links. Transactions of American Mathematical Society\u00a030, 275\u2013306 (1928)","journal-title":"Transactions of American Mathematical Society"},{"key":"2_CR7","unstructured":"Ambainis, A., Freivalds, R.: 1-way quantum finite automata: strengths, weaknesses and generalizations. In: Proc. IEEE FOCS 1998, pp. 332\u2013341 (1998) (Also quant-ph\/9802062)"},{"key":"2_CR8","unstructured":"Ambainis, A., Kikusts, A., Valdats, M.: On the class of languages recognizable by 1-way quantum finite automata"},{"volume-title":"Proc. Symp. Pure Math.,The mathematical heritage of Herman Weyl","year":"1988","author":"M.F. Atiyah","key":"2_CR9","unstructured":"Atiyah, M.F.: New invariants of three and four dimensional manifolds. In: Proc. Symp. Pure Math.,The mathematical heritage of Herman Weyl, vol.\u00a048, American Mathematical Society, Providence (1988)"},{"issue":"5","key":"2_CR10","doi-asserted-by":"publisher","first-page":"1510","DOI":"10.1137\/S0097539796300933","volume":"26","author":"C. Bennett","year":"1997","unstructured":"Bennett, C., Bernstein, E., Brassard, G., Vazirani, U.: Strengths and weaknesses of quantum computing. SIAM Journal on Computing\u00a026(5), 1510\u20131523 (1997)","journal-title":"SIAM Journal on Computing"},{"key":"2_CR11","doi-asserted-by":"publisher","first-page":"1411","DOI":"10.1137\/S0097539796300921","volume":"26","author":"E. Bernstein","year":"1997","unstructured":"Bernstein, E., Vazirani, U.: Quantum complexity theory. SIAM Journal on Computing\u00a026, 1411\u20131473 (1997)","journal-title":"SIAM Journal on Computing"},{"key":"2_CR12","unstructured":"Brodsky, A., Pippenger, N.: Characterizations of 1-way quantum finite automata (quant-ph\/9903014)"},{"issue":"3","key":"2_CR13","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1007\/s002200200635","volume":"227","author":"M.H. Freedman","year":"2002","unstructured":"Freedman, M.H., Kitaev, A., Wang, Z.: Simulation of topological field theories by quantum computers. Communications in Mathematical Physics\u00a0227(3), 587\u2013603 (2002)","journal-title":"Communications in Mathematical Physics"},{"key":"2_CR14","unstructured":"Freedman, M.H., Kitaev, A., Larsen, M.J., Wang, Z.: Topological quantum computation (quant-ph\/0101025)"},{"issue":"2","key":"2_CR15","doi-asserted-by":"crossref","first-page":"311","DOI":"10.2140\/pjm.1989.137.311","volume":"137","author":"V.F.R. Jones","year":"1989","unstructured":"Jones, V.F.R.: On knot invariants related to some statistical mechanical models. Pacific Journal of Mathematics\u00a0137(2), 311\u2013334 (1989)","journal-title":"Pacific Journal of Mathematics"},{"issue":"5","key":"2_CR16","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1038\/scientificamerican1190-98","volume":"263","author":"V.F.R. Jones","year":"1990","unstructured":"Jones, V.F.R.: Knot theory and statistical mechanics. Scientific American\u00a0263(5), 98\u2013103 (1990)","journal-title":"Scientific American"},{"key":"2_CR17","unstructured":"Jones, V.F.R., Reznikoff, S.A.: Hilbert space representations of the annular Temperley-Lieb algebra, http:\/\/math.berkeley.edu\/vfr\/hilbertannular.ps"},{"issue":"3","key":"2_CR18","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1016\/0040-9383(87)90009-7","volume":"26","author":"L.H. Kauffman","year":"1987","unstructured":"Kauffman, L.H.: State models and the Jones polynomial. Topology\u00a026(3), 395\u2013407 (1987)","journal-title":"Topology"},{"issue":"3","key":"2_CR19","doi-asserted-by":"publisher","first-page":"195","DOI":"10.2307\/2323625","volume":"95","author":"L.H. Kauffman","year":"1988","unstructured":"Kauffman, L.H.: New invariants in the theory of knots. American Mathematical Monthly\u00a095(3), 195\u2013242 (1988)","journal-title":"American Mathematical Monthly"},{"key":"2_CR20","doi-asserted-by":"crossref","unstructured":"Kauffman, L.H.: Knot Automata. In: Proc. ISMVL, pp. 328\u2013333 (1994)","DOI":"10.1109\/ISMVL.1994.302182"},{"key":"2_CR21","unstructured":"Kauffman, L.H.: Review of \u201dKnots\u201d by Alexei Sossinsky, Harvard University Press (2002), ISBN 0-674-00944-4, http:\/\/arxiv.org\/abs\/math.HO\/0312168"},{"key":"2_CR22","doi-asserted-by":"crossref","DOI":"10.1515\/9781400882533","volume-title":"Temperley-Lieb recoupling theory and invariant of 3manifolds","author":"L.H. Kauffman","year":"1994","unstructured":"Kauffman, L.H., Lins, S.L.: Temperley-Lieb recoupling theory and invariant of 3manifolds. Princeton University Press, Princeton (1994)"},{"issue":"2","key":"2_CR23","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/BF02101508","volume":"141","author":"L.H. Kauffman","year":"1991","unstructured":"Kauffman, L.H., Saleur, H.: Free fermions and the Alexander-Conway polynomial. Comm. Math. Phys.\u00a0141(2), 293\u2013327 (1991)","journal-title":"Comm. Math. Phys."},{"key":"2_CR24","doi-asserted-by":"crossref","unstructured":"Kirkman, T.P.: The enumeration, description and construction of knots with fewer than 10 crossings. Transactions R.Soc. Edinburgh, vol. 32, pp. 281\u2013309 (1883)","DOI":"10.1017\/S0080456800026788"},{"issue":"1","key":"2_CR25","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1023\/A:1023634616182","volume":"39","author":"L.A. Levin","year":"2003","unstructured":"Levin, L.A.: Polynomial time and extravagant machines, in the tale of one-way machines. Problems of Information Transmission\u00a039(1), 92\u2013103 (2003)","journal-title":"Problems of Information Transmission"},{"key":"2_CR26","doi-asserted-by":"crossref","first-page":"771","DOI":"10.1017\/S0080456800035213","volume":"39","author":"C.N. Little","year":"1900","unstructured":"Little, C.N.: Non-alternate + - knots. Transactions R.Soc. Edinburgh\u00a039, 771\u2013778 (1900)","journal-title":"Transactions R.Soc. Edinburgh"},{"key":"2_CR27","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/BF02392716","volume":"186","author":"H. Murakami","year":"2001","unstructured":"Murakami, H., Murakami, J.: The colored Jones polynomials and the simplicial volume of a knot. Acta Mathematica\u00a0186, 85\u2013104 (2001), Also http:\/\/arxiv.org\/abs\/math\/9905075","journal-title":"Acta Mathematica"},{"key":"2_CR28","unstructured":"Werner, K., Reidemeister, F.: Knotentheorie. Eregebnisse der Mathematik und ihrer Grenzgebiete (Alte Folge 0, Band 1, Heft 1). Springer, Berlin (1974) (reprint)"},{"key":"2_CR29","doi-asserted-by":"crossref","unstructured":"Simon, D.: On the power of quantum computation. In: Proc. IEEE FOCS, pp. 116\u2013123 (1994)","DOI":"10.1109\/SFCS.1994.365701"},{"volume-title":"Knots. Mathematics with a Twist","year":"2002","author":"A. Sossinsky","key":"2_CR30","unstructured":"Sossinsky, A.: Knots. Mathematics with a Twist. Harvard University Press, Cambridge (2002)"},{"key":"2_CR31","first-page":"273","volume-title":"Scientific papers","author":"P.G. Tait","year":"1898","unstructured":"Tait, P.G.: On knots I, II, III. In: Scientific papers, vol.\u00a01, pp. 273\u2013347. Cambridge University Press, London (1898)"},{"key":"2_CR32","first-page":"94","volume":"6","author":"W. Thomson","year":"1867","unstructured":"Thomson, W.: Hydrodynamics. Transactions R.Soc. Edinburgh\u00a06, 94\u2013105 (1867)","journal-title":"Transactions R.Soc. Edinburgh"},{"key":"2_CR33","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1017\/S0080456800028179","volume":"25","author":"W. Thomson","year":"1869","unstructured":"Thomson, W.: On vortex motion. Transactions R.Soc. Edinburgh\u00a025, 217\u2013260 (1869)","journal-title":"Transactions R.Soc. Edinburgh"},{"key":"2_CR34","unstructured":"Thurston, W.P.: The Geometry and Topology of Three-Manifolds. Princeton University Lecture Notes (1977)"},{"key":"2_CR35","doi-asserted-by":"crossref","unstructured":"Thurston, W.P.: Three-Dimensional Geometry and Topology. Princeton Lecture Notes, vol.\u00a01 (1997)","DOI":"10.1515\/9781400865321"},{"key":"2_CR36","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1090\/advsov\/001\/03","volume-title":"Theory of Singularities and Its Applications","author":"V.A. Vassiliev","year":"1990","unstructured":"Vassiliev, V.A.: Cohomology of Knot Spaces. In: Arnold, V.I. (ed.) Theory of Singularities and Its Applications, pp. 23\u201369. Amer. Math. Soc, Providence (1990)"},{"issue":"3","key":"2_CR37","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/BF01217730","volume":"121","author":"E. Witten","year":"1989","unstructured":"Witten, E.: Quantum field theory and the Jones polynomial. Communications in Mathematical Physics\u00a0121(3), 351\u2013399 (1989)","journal-title":"Communications in Mathematical Physics"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2005"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11549345_2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:41:11Z","timestamp":1605642071000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11549345_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540287025","9783540318675"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/11549345_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}