{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T20:08:49Z","timestamp":1768075729078,"version":"3.49.0"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319710686","type":"print"},{"value":"9783319710693","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-71069-3_21","type":"book-chapter","created":{"date-parts":[[2017,11,17]],"date-time":"2017-11-17T22:42:41Z","timestamp":1510958561000},"page":"269-280","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Hamming Distance Kernelisation via Topological Quantum Computation"],"prefix":"10.1007","author":[{"given":"Alessandra","family":"Di Pierro","sequence":"first","affiliation":[]},{"given":"Riccardo","family":"Mengoni","sequence":"additional","affiliation":[]},{"given":"Rajagopal","family":"Nagarajan","sequence":"additional","affiliation":[]},{"given":"David","family":"Windridge","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,11,19]]},"reference":[{"key":"21_CR1","volume-title":"The Knot Book","author":"C Adams","year":"1994","unstructured":"Adams, C.: The Knot Book. W.H. Freeman, New York (1994)"},{"key":"21_CR2","doi-asserted-by":"crossref","unstructured":"Aharonov, D., Jones, V., Landau, Z.: A polynomial quantum algorithm for approximating the Jones polynomial. In: Proceedings of the 38th Annual ACM Symposium on Theory of Computing, Seattle, WA, USA, 21\u201323 May 2006, pp. 427\u2013436 (2006)","DOI":"10.1145\/1132516.1132579"},{"issue":"3","key":"21_CR3","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1073\/pnas.9.3.93","volume":"9","author":"JW Alexander","year":"1923","unstructured":"Alexander, J.W.: A lemma on systems of knotted curves. Proc. Natl. Acad. Sci. U.S.A. 9(3), 93\u201395 (1923)","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"21_CR4","unstructured":"Markoff, A.: Uber die freie \u00e4quivalenz der geschlossenen z\u00f6pfe. Rec. Math. [Mat. Sbornik] N.S. (1936)"},{"issue":"3","key":"21_CR5","first-page":"273","volume":"20","author":"C Cortes","year":"1995","unstructured":"Cortes, C., Vapnik, V.: Support-vector networks. Mach. Learn. 20(3), 273\u2013297 (1995)","journal-title":"Mach. Learn."},{"issue":"1","key":"21_CR6","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1073\/pnas.95.1.98","volume":"95","author":"MH Freedman","year":"1998","unstructured":"Freedman, M.H.: P\/NP, and the quantum field computer. Proc. Natl. Acad. Sci. 95(1), 98\u2013101 (1998)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"21_CR7","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1007\/s002200200635","volume":"227","author":"MH Freedman","year":"2002","unstructured":"Freedman, M.H., Kitaev, A., Wang, Z.: Simulation of topological field theories by quantum computers. Commun. Math. Phys. 227, 587\u2013603 (2002)","journal-title":"Commun. Math. Phys."},{"key":"21_CR8","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1002\/j.1538-7305.1950.tb00463.x","volume":"29","author":"RW Hamming","year":"1950","unstructured":"Hamming, R.W.: Error detecting and error correcting codes. Bell System Tech J. 29, 147\u2013160 (1950)","journal-title":"Bell System Tech J."},{"issue":"1","key":"21_CR9","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1090\/S0273-0979-1985-15304-2","volume":"12","author":"VFR Jones","year":"1985","unstructured":"Jones, V.F.R.: A polynomial invariant for knots via von Neumann algebras. Bull. Amer. Math. Soc. (N.S.) 12(1), 103\u2013111 (1985)","journal-title":"Bull. Amer. Math. Soc. (N.S.)"},{"issue":"3","key":"21_CR10","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1016\/0040-9383(87)90009-7","volume":"26","author":"LH Kauffman","year":"1987","unstructured":"Kauffman, L.H.: State models and the Jones polynomial. Topology 26(3), 395\u2013407 (1987)","journal-title":"Topology"},{"issue":"3","key":"21_CR11","doi-asserted-by":"crossref","first-page":"195","DOI":"10.2307\/2323625","volume":"95","author":"LH Kauffman","year":"1988","unstructured":"Kauffman, L.H.: New invariants in the theory of knots. Am. Math. Monthly 95(3), 195\u2013242 (1988)","journal-title":"Am. Math. Monthly"},{"key":"21_CR12","series-title":"Series on Knots and Everything","doi-asserted-by":"crossref","DOI":"10.1142\/8338","volume-title":"Knots and Physics","author":"LH Kauffman","year":"2013","unstructured":"Kauffman, L.H.: Knots and Physics. Series on Knots and Everything, 4th edn. World Scientific, Singapore (2013)","edition":"4"},{"key":"21_CR13","doi-asserted-by":"crossref","first-page":"110404","DOI":"10.1103\/PhysRevLett.96.110404","volume":"96","author":"A Kitaev","year":"2006","unstructured":"Kitaev, A., Preskill, J.: Topological entanglement entropy. Phys. Rev. Lett. 96, 110404 (2006)","journal-title":"Phys. Rev. Lett."},{"issue":"1","key":"21_CR14","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/S0003-4916(02)00018-0","volume":"303","author":"A Kitaev","year":"2003","unstructured":"Kitaev, A.: Fault-tolerant quantum computation by anyons. Ann. Phys. 303(1), 2\u201330 (2003)","journal-title":"Ann. Phys."},{"key":"21_CR15","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511792908","volume-title":"Introduction to Topological Quantum Computation","author":"JK Pachos","year":"2012","unstructured":"Pachos, J.K.: Introduction to Topological Quantum Computation. Cambridge University Press, New York (2012)"},{"key":"21_CR16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-65616-3","volume-title":"Knoten und Gruppen","author":"K Reidemeister","year":"1932","unstructured":"Reidemeister, K.: Knoten und Gruppen. Springer, Heidelberg (1932). https:\/\/doi.org\/10.1007\/978-3-642-65616-3"},{"issue":"1","key":"21_CR17","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1007\/BF02952507","volume":"5","author":"K Reidemeister","year":"1927","unstructured":"Reidemeister, K.: Elementare begr\u00fcndung der knotentheorie. Abhandlungen aus dem Mathematischen Seminar der Universit\u00e4t Hamburg 5(1), 24\u201332 (1927)","journal-title":"Abhandlungen aus dem Mathematischen Seminar der Universit\u00e4t Hamburg"},{"key":"21_CR18","series-title":"Iwanami Series in Modern Mathematics","doi-asserted-by":"crossref","DOI":"10.1090\/mmono\/183","volume-title":"Algebraic Topology: An Intuitive Approach","author":"H Sat\u014d","year":"1999","unstructured":"Sat\u014d, H.: Algebraic Topology: An Intuitive Approach. Iwanami Series in Modern Mathematics. American Mathematical Society, Providence (1999)"},{"key":"21_CR19","doi-asserted-by":"crossref","first-page":"957","DOI":"10.1103\/PhysRevLett.49.957","volume":"49","author":"F Wilczek","year":"1982","unstructured":"Wilczek, F.: Quantum mechanics of fractional-spin particles. Phys. Rev. Lett. 49, 957\u2013959 (1982)","journal-title":"Phys. Rev. Lett."}],"container-title":["Lecture Notes in Computer Science","Theory and Practice of Natural Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-71069-3_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,6]],"date-time":"2019-10-06T05:23:14Z","timestamp":1570339394000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-71069-3_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319710686","9783319710693"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-71069-3_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]}}}