{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T06:36:06Z","timestamp":1743057366829,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642544286"},{"type":"electronic","value":"9783642544293"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-642-54429-3_5","type":"book-chapter","created":{"date-parts":[[2014,3,7]],"date-time":"2014-03-07T09:33:06Z","timestamp":1394184786000},"page":"53-72","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Approximating the Turaev-Viro Invariant of Mapping Tori is Complete for One Clean Qubit"],"prefix":"10.1007","author":[{"given":"Stephen P.","family":"Jordan","sequence":"first","affiliation":[]},{"given":"Gorjan","family":"Alagic","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,3,8]]},"reference":[{"key":"5_CR1","doi-asserted-by":"publisher","first-page":"035019","DOI":"10.1088\/1367-2630\/13\/3\/035019","volume":"13","author":"D Aharonov","year":"2011","unstructured":"Aharonov, D., Arad, I.: The BQP-hardness of approximating the Jones polynomial. New J. Phys. 13, 035019 (2011). arXiv:quant-ph\/0605181","journal-title":"New J. Phys."},{"key":"5_CR2","doi-asserted-by":"crossref","unstructured":"Aharonov, D., Jones, V., Landau, Z.: A polynomial quantum algorithm for approximating the Jones polynomial. In: STOC 06 (2006). arXiv:quant-ph\/0511096","DOI":"10.1145\/1132516.1132579"},{"key":"5_CR3","doi-asserted-by":"crossref","unstructured":"Alagic, G., Jordan, S., K\u00f6nig, R., Reichardt, B.: Approximating turaev-Viro 3-manifold invariants is universal for quantum computation. Phys. Rev. A 82, 040302(R) (2010). arXiv:1003.0923","DOI":"10.1103\/PhysRevA.82.040302"},{"issue":"3","key":"5_CR4","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1145\/1147954.1147962","volume":"53","author":"A Ambainis","year":"2006","unstructured":"Ambainis, A., Schulman, L.J., Vazirani, U.: Computing with highly mixed states. J. Assoc. Comput. Mach. 53(3), 507\u2013531 (2006). A preliminary version appears in 2000 and is available at arXiv:quant-ph\/0003136","journal-title":"J. Assoc. Comput. Mach."},{"key":"5_CR5","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/BF02698547","volume":"68","author":"Michael Atiyah","year":"1988","unstructured":"Atiyah, Michael: Topological quantum field theories. Publ. Math\u00e9matiques de l\u2019IH\u00c9S 68, 175\u2013186 (1988)","journal-title":"Publ. Math\u00e9matiques de l\u2019IH\u00c9S"},{"key":"5_CR6","unstructured":"Brand\u00e3o, F.: Entanglement theory and the quantum simulation of many-body physics. Ph.D thesis, Imperial College London (2008). arXiv:0810.0026"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Datta, A.: Studies on the role of entanglement in mixed-state quantum computation. Ph.D thesis, University of New Mexico (2008). arXiv:0807.4490","DOI":"10.1103\/PhysRevA.75.042310"},{"key":"5_CR8","doi-asserted-by":"publisher","first-page":"042316","DOI":"10.1103\/PhysRevA.72.042316","volume":"72","author":"A Datta","year":"2005","unstructured":"Datta, A., Flammia, S.T., Caves, C.M.: Entanglement and the power of one qubit. Phys. Rev. A 72, 042316 (2005). arXiv:quant-ph\/0505213","journal-title":"Phys. Rev. A"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"Datta, A., Gharibian, S.: Signatures of non-classicality in mixed-state quantum computation. Phys. Rev. A 79, 042325 (2009). arXiv:0811.4003","DOI":"10.1103\/PhysRevA.79.042325"},{"key":"5_CR10","doi-asserted-by":"crossref","first-page":"050502","DOI":"10.1103\/PhysRevLett.100.050502","volume":"100","author":"A. Datta","year":"2008","unstructured":"Datta, A., Shaji, A., Caves, C.M.: Quantum discord and the power of one qubit. Phys. Rev. Lett. 100, 050502 (2008). arXiv:0709.0548","journal-title":"Phys. Rev. Lett."},{"key":"5_CR11","doi-asserted-by":"publisher","first-page":"042310","DOI":"10.1103\/PhysRevA.75.042310","volume":"75","author":"A Datta","year":"2007","unstructured":"Datta, A., Vidal, G.: On the role of entanglement and correlations in mixed-state quantum computation. Phys. Rev. A 75, 042310 (2007). arXiv:quant-ph\/0611157","journal-title":"Phys. Rev. A"},{"key":"5_CR12","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1007\/s002200200635","volume":"227","author":"M Freedman","year":"2002","unstructured":"Freedman, M., Kitaev, A., Wang, Z.: Simulation of topological field theories by quantum computers. Commun. Math. Phys. 227, 587\u2013603 (2002). arXiv:quant-ph\/0001071","journal-title":"Commun. Math. Phys."},{"key":"5_CR13","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1007\/s002200200645","volume":"227","author":"M Freedman","year":"2002","unstructured":"Freedman, M., Larsen, M., Wang, Z.: A modular functor which is universal for quantum computation. Commun. Math. Phys. 227, 605 (2002). arXiv:quant-ph\/0001108","journal-title":"Commun. Math. Phys."},{"key":"5_CR14","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/s002200200636","volume":"228","author":"Michael H Freedman","year":"2002","unstructured":"Freedman, Michael H., Larsen, Michael J., Wang, Zhenghan: The two-eigenvalue problem and density of Jones representation of braid groups. Commun. Math. Phys. 228, 177\u2013199 (2002)","journal-title":"Commun. Math. Phys."},{"issue":"6","key":"5_CR15","doi-asserted-by":"publisher","first-page":"1601","DOI":"10.4310\/ATMP.2009.v13.n6.a1","volume":"13","author":"S Garnerone","year":"2009","unstructured":"Garnerone, S., Marzuoli, A., Rasetti, M.: Efficient quantum processing of three-manifold topological invariants. Adv. Theor. Math. Phys. 13(6), 1601\u20131652 (2009). arXiv:quant-ph\/0703037","journal-title":"Adv. Theor. Math. Phys."},{"key":"5_CR16","first-page":"264","volume":"9","author":"SP Jordan","year":"2009","unstructured":"Jordan, S.P., Wocjan, P.: Estimating Jones and HOMFLY polynomials with one clean qubit. Quantum Inf. Comput. 9, 264\u2013289 (2009)","journal-title":"Quantum Inf. Comput."},{"issue":"25","key":"5_CR17","doi-asserted-by":"publisher","first-page":"5672","DOI":"10.1103\/PhysRevLett.81.5672","volume":"81","author":"E Knill","year":"1998","unstructured":"Knill, E., Laflamme, R.: Power of one bit of quantum information. Phys. Rev. Lett. 81(25), 5672\u20135675 (1998). arXiv:quant-ph\/9802037","journal-title":"Phys. Rev. Lett."},{"issue":"4","key":"5_CR18","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/S0020-0190(00)00222-2","volume":"79","author":"E Knill","year":"2001","unstructured":"Knill, E., Laflamme, R.: Quantum computation and quadratically signed weight enumerators. Inf. Process. Lett. 79(4), 173\u2013179 (2001). arXiv:quant-ph\/9909094","journal-title":"Inf. Process. Lett."},{"key":"5_CR19","doi-asserted-by":"publisher","first-page":"022301","DOI":"10.1103\/PhysRevA.77.022301","volume":"77","author":"Shunlong Luo","year":"2008","unstructured":"Luo, Shunlong: Using measurement-induced disturbance to correlations as classical or quantum. Physi. Rev. A 77, 022301 (2008)","journal-title":"Physi. Rev. A"},{"key":"5_CR20","doi-asserted-by":"crossref","unstructured":"Marx, R., Fahmy, A., Kauffman, L., Lomonaco, S., Sp\u00f6rl, A., Pomplun, N., Myers, J., Glaser, S.J.: NMR quantum calculations of the Jones polynomial (2009). arxiv:0909.1080","DOI":"10.1103\/PhysRevA.81.032319"},{"key":"5_CR21","volume-title":"Quantum Computation and Quantum Information","author":"MA Nielsen","year":"2000","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)"},{"key":"5_CR22","doi-asserted-by":"publisher","first-page":"250501","DOI":"10.1103\/PhysRevLett.103.250501","volume":"103","author":"G Passante","year":"2009","unstructured":"Passante, G., Moussa, O., Ryan, C.A., Laflamme, R.: Experimental approximation of the Jones polynomial with DQC1. Phys. Rev. Lett. 103, 250501 (2009)","journal-title":"Phys. Rev. Lett."},{"key":"5_CR23","doi-asserted-by":"publisher","first-page":"771","DOI":"10.1016\/0040-9383(94)00053-0","volume":"34","author":"Justin D Roberts","year":"1995","unstructured":"Roberts, Justin D.: Skein theory and Turaev-Viro invariants. Topology 34, 771\u2013787 (1995)","journal-title":"Topology"},{"key":"5_CR24","unstructured":"Shepherd, D.: Computation with unitaries and one pure qubit (2006). arXiv:quant-ph\/0608132"},{"issue":"8\/9","key":"5_CR25","first-page":"681","volume":"8","author":"PW Shor","year":"2008","unstructured":"Shor, P.W., Jordan, S.P.: Estimating Jones polynomials is complete for one clean qubit. Quantum Inf. Comput. 8(8\/9), 681\u2013714 (2008)","journal-title":"Quantum Inf. Comput."},{"key":"5_CR26","unstructured":"Turaev, V.G.: Topology of shadows. preprint (1991)"},{"key":"5_CR27","series-title":"de Gruyter Studies in Mathematics","doi-asserted-by":"crossref","DOI":"10.1515\/9783110883275","volume-title":"Quantum Invariants of Knots and 3-manifolds","author":"VG Turaev","year":"1994","unstructured":"Turaev, V.G.: Quantum Invariants of Knots and 3-manifolds. de Gruyter Studies in Mathematics, vol. 18. de Gruyter, New York (1994)"},{"key":"5_CR28","unstructured":"Walker, K.: On Witten\u2019s 3-manifold invariants. http:\/\/canyon23.net\/math\/1991TQFTNotes.pdf (1991)"},{"key":"5_CR29","first-page":"147","volume":"8","author":"P Wocjan","year":"2008","unstructured":"Wocjan, P., Yard, J.: The Jones polynomial: quantum algorithms and applications in quantum complexity theory. Quantum Inf. Comput. 8, 147\u2013180 (2008). arXiv:quant-ph\/0603069","journal-title":"Quantum Inf. Comput."}],"container-title":["Lecture Notes in Computer Science","Theory of Quantum Computation, Communication, and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-54429-3_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,19]],"date-time":"2023-02-19T22:50:10Z","timestamp":1676847010000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-54429-3_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783642544286","9783642544293"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-54429-3_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"8 March 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}