{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,12]],"date-time":"2024-07-12T16:33:02Z","timestamp":1720801982291},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2001,7,6]]},"DOI":"10.1145\/380752.380757","type":"proceedings-article","created":{"date-parts":[[2003,11,25]],"date-time":"2003-11-25T16:40:52Z","timestamp":1069778452000},"update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":251,"title":["One-dimensional quantum walks"],"prefix":"10.1145","author":[{"given":"Andris","family":"Ambainis","sequence":"first","affiliation":[{"name":"Computer Science Division, University of California, Berkeley, CA"}]},{"given":"Eric","family":"Bach","sequence":"additional","affiliation":[{"name":"Computer Sciences Department, University of Wisconsin, Madison, WI"}]},{"given":"Ashwin","family":"Nayak","sequence":"additional","affiliation":[{"name":"Computer Science Department, Caltech, MC 256-80, Pasadena, CA"}]},{"given":"Ashvin","family":"Vishwanath","sequence":"additional","affiliation":[{"name":"Joseph Henry Laboratories, Department of Physics, Princeton University, Princeton, NJ"}]},{"given":"John","family":"Watrous","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Calgary, Calgary, Alberta, Canada T2N 1N4"}]}],"member":"320","published-online":{"date-parts":[[2001,7,6]]},"reference":[{"key":"e_1_3_2_1_1_2","volume-title":"Handbook of Mathematical Functions","author":"Abramowitz M.","year":"1965","unstructured":"M. Abramowitz and I. Stegun , Handbook of Mathematical Functions . Dover , New York , 1965 . M. Abramowitz and I. Stegun, Handbook of Mathematical Functions. Dover, New York, 1965."},{"key":"e_1_3_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380758"},{"key":"e_1_3_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1979.34"},{"key":"e_1_3_2_1_4_2","series-title":"International Series in Pure and Applied Mathematics","volume-title":"Advanced Mathematical Methods for Scientists and Engineers","author":"Bender C.","year":"1978","unstructured":"C. Bender and S. Orszag . Advanced Mathematical Methods for Scientists and Engineers . International Series in Pure and Applied Mathematics . McGraw-Hill, Inc. , New York , 1978 . C. Bender and S. Orszag. Advanced Mathematical Methods for Scientists and Engineers. International Series in Pure and Applied Mathematics. McGraw-Hill, Inc., New York, 1978."},{"key":"e_1_3_2_1_5_2","volume-title":"Rinehart and Winston","author":"Bleistein N.","year":"1975","unstructured":"N. Bleistein and R. Handelsman . Asymptotic Expansions of Integrals. Holt , Rinehart and Winston , New York , 1975 . N. Bleistein and R. Handelsman. Asymptotic Expansions of Integrals. Holt, Rinehart and Winston, New York, 1975."},{"key":"e_1_3_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019609420309"},{"key":"e_1_3_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1137\/0522092"},{"key":"e_1_3_2_1_8_2","volume-title":"Probabilistic Analysis of Packing and Partitioning Algorithms","author":"Coffman E.","year":"1991","unstructured":"E. Coffman and G. Lueker . Probabilistic Analysis of Packing and Partitioning Algorithms . Wiley , 1991 . E. Coffman and G. Lueker. Probabilistic Analysis of Packing and Partitioning Algorithms. Wiley, 1991."},{"key":"e_1_3_2_1_9_2","series-title":"Lecture Notes-Monograph Series","doi-asserted-by":"crossref","DOI":"10.1214\/lnms\/1215467407","volume-title":"Group Representations in Probability and Statistics","author":"Diaconis P.","year":"1988","unstructured":"P. Diaconis . Group Representations in Probability and Statistics , volume 11 of Lecture Notes-Monograph Series . Institute of Mathematical Statistics , Hayward, California , 1988 . P. Diaconis. Group Representations in Probability and Statistics, volume 11 of Lecture Notes-Monograph Series. Institute of Mathematical Statistics, Hayward, California, 1988."},{"key":"e_1_3_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/102782.102783"},{"key":"e_1_3_2_1_11_2","series-title":"Probability and Mathematical Statistics","volume-title":"Fourier Series and Integrals","author":"Dym H.","year":"1972","unstructured":"H. Dym and H. P. McKean . Fourier Series and Integrals , volume 14 of Probability and Mathematical Statistics . Academic Press , New York , 1972 . H. Dym and H. P. McKean. Fourier Series and Integrals, volume 14 of Probability and Mathematical Statistics. Academic Press, New York, 1972."},{"key":"e_1_3_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.58.915"},{"key":"e_1_3_2_1_13_2","volume-title":"Quantum Mechanics and Path Integrals","author":"Feynman R.","year":"1965","unstructured":"R. Feynman and A. Hibbs . Quantum Mechanics and Path Integrals . McGraw-Hill , 1965 . R. Feynman and A. Hibbs. Quantum Mechanics and Path Integrals. McGraw-Hill, 1965."},{"key":"e_1_3_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.75.1.40"},{"key":"e_1_3_2_1_15_2","volume-title":"Concrete Mathematics","author":"Graham R.","year":"1994","unstructured":"R. Graham , D. Knuth , and O. Patashnik . Concrete Mathematics . Addison-Wesley , 2 nd edition, 1994 . R. Graham, D. Knuth, and O. Patashnik. Concrete Mathematics. Addison-Wesley, 2nd edition, 1994.","edition":"2"},{"key":"e_1_3_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"e_1_3_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1137\/0218077"},{"key":"e_1_3_2_1_18_2","first-page":"482","volume-title":"Approximation Algorithms for NP-hard Problems","author":"Jerrum M.","year":"1996","unstructured":"M. Jerrum and A. Sinclair . The Markov chain Monte Carlo method: An approach to approximate counting and integration . In Dorit S. Hochbaum, editor, Approximation Algorithms for NP-hard Problems , chapter 12, pages 482 - 520 . PWS Publishing , Boston , 1996 . M. Jerrum and A. Sinclair. The Markov chain Monte Carlo method: An approach to approximate counting and integration. In Dorit S. Hochbaum, editor, Approximation Algorithms for NP-hard Problems, chapter 12, pages 482-520. PWS Publishing, Boston, 1996."},{"key":"e_1_3_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380877"},{"key":"e_1_3_2_1_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/800057.808693"},{"key":"e_1_3_2_1_21_2","volume-title":"Finite Markov Chains","author":"Kemeny J.","year":"1983","unstructured":"J. Kemeny and J. Snell . Finite Markov Chains . Springer-Verlag , 1983 . J. Kemeny and J. Snell. Finite Markov Chains. Springer-Verlag, 1983."},{"key":"e_1_3_2_1_22_2","volume-title":"a neglected tool for the complexity analysis of sorted tables manipulation. RAIRO Inform. Th., 17(4)","author":"Louchard G.","year":"1983","unstructured":"G. Louchard . The brownian motion : a neglected tool for the complexity analysis of sorted tables manipulation. RAIRO Inform. Th., 17(4) , 1983 . G. Louchard. The brownian motion: a neglected tool for the complexity analysis of sorted tables manipulation. RAIRO Inform. Th., 17(4), 1983."},{"key":"e_1_3_2_1_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/301250.301317"},{"key":"e_1_3_2_1_24_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02199356"},{"key":"e_1_3_2_1_25_2","doi-asserted-by":"publisher","DOI":"10.5555\/211390"},{"key":"e_1_3_2_1_26_2","unstructured":"A. Nayak and A. Vishwanath. Quantum walk on the line. In preparation. Preliminary version available from the Los Alamos Preprint Archive quant-ph\/0010117. A. Nayak and A. Vishwanath. Quantum walk on the line. In preparation. Preliminary version available from the Los Alamos Preprint Archive quant-ph\/0010117."},{"key":"e_1_3_2_1_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1991.185365"},{"key":"e_1_3_2_1_28_2","volume-title":"Modern Nonlinear Equations","author":"Saaty T. L.","year":"1981","unstructured":"T. L. Saaty , Modern Nonlinear Equations . Dover Publications , 1981 . T. L. Saaty, Modern Nonlinear Equations. Dover Publications, 1981."},{"key":"e_1_3_2_1_29_2","volume-title":"Proceedings of the 40th Annual Symposium on Foundations of Computer Science","author":"Sch U.","year":"1999","unstructured":"U. Sch .oning. A probabilistic algorithm for k-SAT and constraint satisfaction problems . In Proceedings of the 40th Annual Symposium on Foundations of Computer Science , New York City, NY , 17-19 October 1999 . IEEE Computer Society. U. Sch.oning. A probabilistic algorithm for k-SAT and constraint satisfaction problems. In Proceedings of the 40th Annual Symposium on Foundations of Computer Science, New York City, NY, 17-19 October 1999. IEEE Computer Society."},{"key":"e_1_3_2_1_30_2","volume-title":"AMS","author":"Szego G.","year":"1975","unstructured":"G. Szego , Orthogonal Polynomials , AMS , 4 th edition, 1975 . G. Szego, Orthogonal Polynomials, AMS, 4th edition, 1975.","edition":"4"},{"key":"e_1_3_2_1_31_2","volume-title":"The Theory of Functions","author":"Titchmarsh E. C.","year":"1979","unstructured":"E. C. Titchmarsh . The Theory of Functions . Oxford University Press , 2 nd edition, 1979 . E. C. Titchmarsh. The Theory of Functions. Oxford University Press, 2nd edition, 1979.","edition":"2"},{"key":"e_1_3_2_1_32_2","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2000.1732"},{"key":"e_1_3_2_1_33_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80044-2"}],"event":{"name":"STOC01: 33rd ACM Symposium on Theory of Computing","location":"Hersonissos Greece","acronym":"STOC01","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the thirty-third annual ACM symposium on Theory of computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/380752.380757","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,11]],"date-time":"2024-01-11T14:30:34Z","timestamp":1704983434000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/380752.380757"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,7,6]]},"references-count":33,"alternative-id":["10.1145\/380752.380757","10.1145\/380752"],"URL":"http:\/\/dx.doi.org\/10.1145\/380752.380757","relation":{},"subject":[],"published":{"date-parts":[[2001,7,6]]},"assertion":[{"value":"2001-07-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}