{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,21]],"date-time":"2025-06-21T06:21:52Z","timestamp":1750486912378,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540443117"},{"type":"electronic","value":"9783540458333"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45833-6_26","type":"book-chapter","created":{"date-parts":[[2007,8,11]],"date-time":"2007-08-11T10:25:53Z","timestamp":1186827953000},"page":"315-329","source":"Crossref","is-referenced-by-count":10,"title":["An Analysis of Absorbing Times of Quantum Walks"],"prefix":"10.1007","author":[{"given":"Tomohiro","family":"Yamasaki","sequence":"first","affiliation":[]},{"given":"Hirotada","family":"Kobayashi","sequence":"additional","affiliation":[]},{"given":"Hiroshi","family":"Imai","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,10,10]]},"reference":[{"key":"26_CR1","doi-asserted-by":"crossref","unstructured":"D. Aharonov, A. Ambainis, J. Kempe, and U. V. Vazirani. Quantum walks on graphs. In Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, pages 50\u201359, 2001.","DOI":"10.1145\/380752.380758"},{"key":"26_CR2","doi-asserted-by":"crossref","unstructured":"A. Ambainis, E. Bach, A. Nayak, A. Vishwanath, and J. Watrous. One-dimensional quantum walks. In Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, pages 37\u201349, 2001.","DOI":"10.1145\/380752.380757"},{"key":"26_CR3","unstructured":"E. Bach, S. Coppersmith, M. P. Goldschen, R. Joynt, and J. Watrous. One-dimensional quantum walks with absorbing boundaries. Los Alamos e-print archive, quant-ph\/0207008, 2002."},{"key":"26_CR4","unstructured":"A. M. Childs, E. Farhi, and S. Gutmann. An example of the difference between quantum and classical random walks. Los Alamos e-print archive, quant-ph\/0103020, 2001."},{"issue":"1","key":"26_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/102782.102783","volume":"38","author":"M. E. Dyer","year":"1991","unstructured":"M. E. Dyer, A. M. Frieze, and R. Kannan. A random polynomial time algorithm for approximating the volume of convex bodies. Journal of the ACM, 38(1):1\u201317, 1991.","journal-title":"Journal of the ACM"},{"key":"26_CR6","doi-asserted-by":"crossref","unstructured":"L. K. Grover. A fast quantum mechanical algorithm for database search. In Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, pages 212\u2013219, 1996.","DOI":"10.1145\/237814.237866"},{"key":"26_CR7","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1007\/3-540-45841-7_15","volume-title":"Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science","author":"T. Hofmeister","year":"2002","unstructured":"T. Hofmeister, U. Sch\u00f6ning, R. Schuler, and O. Watanabe. A probabilistic 3-SAT algorithm further improved. In Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science, volume 2285 of Lecture Notes in Computer Science, pages 192\u2013202, 2002."},{"issue":"6","key":"26_CR8","doi-asserted-by":"publisher","first-page":"1149","DOI":"10.1137\/0218077","volume":"18","author":"M. Jerrum","year":"1989","unstructured":"M. Jerrum and A. Sinclair. Approximating the permanent. SIAM Journal on Computing, 18(6):1149\u20131178, 1989.","journal-title":"SIAM Journal on Computing"},{"key":"26_CR9","doi-asserted-by":"crossref","unstructured":"M. Jerrum, A. Sinclair, and E. Vigoda. A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries. In Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, pages 712\u2013721, 2001.","DOI":"10.1145\/380752.380877"},{"key":"26_CR10","doi-asserted-by":"crossref","unstructured":"J. Kempe. Quantum random walks hit exponentially faster. Los Alamos e-print archive, quant-ph\/0205083, 2002.","DOI":"10.1007\/978-3-540-45198-3_30"},{"key":"26_CR11","series-title":"Lect Notes Comput Sci","volume-title":"Proceedings of the 6th International Workshop on Randomization and Approximation Techniques in Computer Science","author":"C. Moore","year":"2002","unstructured":"C. Moore and A. Russell. Quantum walks on the hypercube. In Proceedings of the 6th International Workshop on Randomization and Approximation Techniques in Computer Science, Lecture Notes in Computer Science, 2002. To appear."},{"key":"26_CR12","doi-asserted-by":"crossref","unstructured":"U. Sch\u00f6ning. A probabilistic algorithm for k-SAT and constraint satisfaction problems. In Proceedings of the 40th Annual Symposium on Foundations of Computer Science, pages 410\u2013414, 1999.","DOI":"10.1109\/SFFCS.1999.814612"},{"issue":"2","key":"26_CR13","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1006\/jcss.2000.1732","volume":"62","author":"J. Watrous","year":"2001","unstructured":"J. Watrous. Quantum simulations of classical random walks and undirected graph connectivity. Journal of Computer and System Sciences, 62(2):376\u2013391, 2001.","journal-title":"Journal of Computer and System Sciences"},{"key":"26_CR14","unstructured":"T. Yamasaki. Quantum walks and two-way quantum one-counter automata. Master\u2019s thesis, Department of Information Science, The University of Tokyo, March 2002."}],"container-title":["Lecture Notes in Computer Science","Unconventional Models of Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45833-6_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T08:04:31Z","timestamp":1737360271000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45833-6_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540443117","9783540458333"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-45833-6_26","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}