{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:39:46Z","timestamp":1725496786749},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540653851"},{"type":"electronic","value":"9783540493815"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/3-540-49381-6_25","type":"book-chapter","created":{"date-parts":[[2007,12,3]],"date-time":"2007-12-03T06:47:50Z","timestamp":1196664470000},"page":"230-236","source":"Crossref","is-referenced-by-count":1,"title":["A Quantum Polynomial Time Algorithm in Worst Case for Simon\u2019s Problem"],"prefix":"10.1007","author":[{"given":"Takashi","family":"Mihara","sequence":"first","affiliation":[]},{"given":"Shao Chin","family":"Sung","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,3,29]]},"reference":[{"key":"25_CR1","unstructured":"Bernstein, E., Vazirani, U. V.: Quantum complexity theory (Extended Abstract). In Proc. of the 25th ACM Symp. on Theory of Computing (1993) 11\u201320"},{"key":"25_CR2","doi-asserted-by":"publisher","first-page":"1411","DOI":"10.1137\/S0097539796300921","volume":"26","author":"E. Bernstein","year":"1997","unstructured":"Bernstein, E., Vazirani, U. V.: Quantum complexity theory. SIAM J. Comput. 26 (1997) 1411\u20131473","journal-title":"SIAM J. Comput"},{"key":"25_CR3","unstructured":"Brassard, G., H\u00f8yer, P.: On the power of exact quantum polynomial time. Manuscript (available as quant-ph\/9612017 at http:\/\/www.xxx.lanl.gov"},{"key":"25_CR4","doi-asserted-by":"crossref","unstructured":"Brassard, G., H\u00f8yer, P.: An exact quantum polynomial-time algorithm for Simon\u2019s problem. In Proc. Fifth Israeli Symposium on Theory of Computing and Systems (June 1997) 12\u201323","DOI":"10.1109\/ISTCS.1997.595153"},{"key":"25_CR5","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1098\/rspa.1985.0070","volume":"A400","author":"D. Deutsch","year":"1985","unstructured":"Deutsch, D.: Quantum theory, the Church-Turing principle and the universal quantum computer. In Proc. R. Soc. Lond. A400 (1985) 97\u2013117","journal-title":"Proc. R. Soc. Lond"},{"key":"25_CR6","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1098\/rspa.1992.0167","volume":"A 439","author":"D. Deutsch","year":"1992","unstructured":"Deutsch, D., Jozsa, R.: Rapid solution of problems by quantum computation. In Proc. R. Soc. Lond. A 439 (1992) 553\u2013558","journal-title":"Proc. R. Soc. Lond"},{"key":"25_CR7","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/BF02650179","volume":"21","author":"R.P. Feynman","year":"1982","unstructured":"Feynman, R.P.: Simulating Physics with Computers. Int. J. Theor. Phys. 21 (1982) 467\u2013488","journal-title":"Int. J. Theor. Phys"},{"key":"25_CR8","doi-asserted-by":"crossref","unstructured":"Grover, L. K.: A fast quantum mechanical algorithm for database search. In Proc. of the 28th ACM Symp. on Theory of Computing (1996) 212\u2013219","DOI":"10.1145\/237814.237866"},{"key":"25_CR9","doi-asserted-by":"crossref","unstructured":"van Lint, J. H.: Introduction to Coding Theory (Second Edition). Springer-Verlag (1991)","DOI":"10.1007\/978-3-662-00174-5"},{"key":"25_CR10","doi-asserted-by":"crossref","unstructured":"Shor, P. W.: Algorithms for quantum computation: discrete logarithms and factoring. In Proc. of the 35th Ann. Symp. on Foundations of Computer Science (1994) 124\u2013134","DOI":"10.1109\/SFCS.1994.365700"},{"key":"25_CR11","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1137\/S0097539795293172","volume":"26","author":"P. W. Shor","year":"1997","unstructured":"Shor, P. W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26 (1997) 1484\u20131509","journal-title":"SIAM J. Comput"},{"key":"25_CR12","doi-asserted-by":"crossref","unstructured":"Simon, D. R.: On the power of quantum computation. In Proc. of the 35th Ann. Symp. on Foundations of Computer Science (1994) 116\u2013123","DOI":"10.1109\/SFCS.1994.365701"},{"key":"25_CR13","doi-asserted-by":"publisher","first-page":"1474","DOI":"10.1137\/S0097539796298637","volume":"26","author":"D. R. Simon","year":"1997","unstructured":"Simon, D. R.: On the power of quantum computation. SIAM J. Comput. 26 (1997) 1474\u20131483","journal-title":"SIAM J. Comput"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-49381-6_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,5]],"date-time":"2019-05-05T13:10:25Z","timestamp":1557061825000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-49381-6_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540653851","9783540493815"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-49381-6_25","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1998]]}}}