{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T08:40:14Z","timestamp":1737362414010,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540443117"},{"type":"electronic","value":"9783540458333"}],"license":[{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"content-version":"tdm","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":[[2002]]},"DOI":"10.1007\/3-540-45833-6_9","type":"book-chapter","created":{"date-parts":[[2007,8,11]],"date-time":"2007-08-11T10:25:53Z","timestamp":1186827953000},"page":"100-114","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Exploiting the Difference in Probability Calculation between Quantum and Probabilistic Computations"],"prefix":"10.1007","author":[{"given":"Masami","family":"Amano","sequence":"first","affiliation":[]},{"given":"Kazuo","family":"Iwama","sequence":"additional","affiliation":[]},{"given":"Rudy","family":"Raymond","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,10,10]]},"reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"A. Ambainis and R. Freivalds, \u201c1-way quantum finite automata: strengths, weaknesses and generalizations,\u201d Proceedings of the 39th IEEE Conference on Foundations of Computer Science, 332\u2013341, 1998.","DOI":"10.1109\/SFCS.1998.743469"},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"F. Ablayev and A. Gainutdinova, \u201cOn the Lower Bounds for One-Way Quantum Automata\u201d, Proceedings of the 25th International Symposium on Mathematical Foundations of Computer Science, 132\u2013140, 2000.","DOI":"10.1007\/3-540-44612-5_9"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"M. Amano and K. Iwama, \u201cUndecidability on Quantum Finite Automata\u201d, Proceedings of the 31st ACM Symposium on Theory of Computing, 368\u2013375, 1999.","DOI":"10.1145\/301250.301344"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"A. Ambainis, A. Nayak, A. Ta-Shma and U. Vazirani, \u201cDense quantum coding and a lower bound for 1-way quantum automata\u201d, Proceedings of the 31st ACM Symposium on Theory of Computing, 376\u2013383, 1999.","DOI":"10.1145\/301250.301347"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"L. Grover, \u201cA fast quantum mechanical algorithm for database search,\u201d Proceedings of the 28th ACM Symposium on Theory of Computing, 212\u2013219, 1996.","DOI":"10.1145\/237814.237866"},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"E. Kushilevitz and N. Nisan, \u201cCommunication Complexity\u201d, Cambridge University Press, 1997.","DOI":"10.1017\/CBO9780511574948"},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"A. Kondacs and J. Watrous, \u201cOn the power of quantum finite state automata,\u201d Proceedings of the 38th IEEE Conference on Foundations of Computer Science, 66\u201375, 1997.","DOI":"10.1109\/SFCS.1997.646094"},{"key":"9_CR8","doi-asserted-by":"crossref","unstructured":"A. Nayak, \u201cOptimal lower bounds for quantum automata and random access codes\u201d, Proceedings of the 40th Annual Symposium on Foundations of Computer Science, 369\u2013376, 1999.","DOI":"10.1109\/SFFCS.1999.814608"}],"container-title":["Lecture Notes in Computer Science","Unconventional Models of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45833-6_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T08:04:01Z","timestamp":1737360241000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45833-6_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540443117","9783540458333"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-45833-6_9","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]},"assertion":[{"value":"10 October 2002","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}