{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T07:10:33Z","timestamp":1742973033964,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":18,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387307701"},{"type":"electronic","value":"9780387301624"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-30162-4_302","type":"book-chapter","created":{"date-parts":[[2008,6,26]],"date-time":"2008-06-26T18:30:59Z","timestamp":1214505059000},"page":"677-680","source":"Crossref","is-referenced-by-count":0,"title":["Quantization of Markov Chains"],"prefix":"10.1007","author":[{"given":"Peter","family":"Richter","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mario","family":"Szegedy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"302_CR1_302","doi-asserted-by":"crossref","unstructured":"Aharonov, D., Ambainis, A., Kempe, J., Vazirani, U.: Quantum walks on graphs. In:\nProc. STOC (2001)","DOI":"10.1145\/380752.380758"},{"issue":"1","key":"302_CR2_302","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1137\/S0097539705447311","volume":"37","author":"A. Ambainis","year":"2007","unstructured":"Ambainis, A.: Quantum walk algorithm for element distinctness. SIAM\nJ. Comput. 37(1), 210\u2013239 (2007). Preliminary version in Proc. FOCS 2004","journal-title":"SIAM J. Comput."},{"key":"302_CR3_302","doi-asserted-by":"crossref","unstructured":"Ambainis, A., Bach, E., Nayak, A., Vishwanath, A., Watrous, J.: One-dimensional\nquantum walks. In: Proc. STOC (2001)","DOI":"10.1145\/380752.380757"},{"key":"302_CR4_302","unstructured":"Ambainis, A., Kempe, J., Rivosh, A.: Coins make quantum walks faster. In:\nProc. SODA (2005)"},{"key":"302_CR5_302","doi-asserted-by":"crossref","unstructured":"Buhrman, H., Spalek, R.: Quantum verification of matrix products. In: Proc. SODA\n(2006)","DOI":"10.1145\/1109557.1109654"},{"key":"302_CR6_302","doi-asserted-by":"crossref","unstructured":"Childs, A., Cleve, R., Deotto, E., Farhi, E., Gutmann, S., Spielman, D.:\nExponential algorithmic speedup by a\u00a0quantum walk. In: Proc. STOC (2003)","DOI":"10.1145\/780542.780552"},{"key":"302_CR7_302","doi-asserted-by":"crossref","unstructured":"Farhi, E., Gutmann, S.: Quantum computation and decision\ntrees. Phys. Rev. A 58 (1998)","DOI":"10.1103\/PhysRevA.58.915"},{"key":"302_CR8_302","doi-asserted-by":"crossref","unstructured":"Grover, L.K.: A\u00a0fast quantum mechanical algorithm for database search. In:\nProc. STOC (1996)","DOI":"10.1145\/237814.237866"},{"key":"302_CR9_302","doi-asserted-by":"crossref","unstructured":"Kempe, J.: Discrete quantum walks hit exponentially faster. In:\nProc. RANDOM (2003)","DOI":"10.1007\/978-3-540-45198-3_30"},{"key":"302_CR10_302","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1103\/PhysRevA.67.042315","volume":"67","author":"V. Kendon","year":"2003","unstructured":"Kendon, V., Tregenna, B.: Decoherence can be useful in quantum\nwalks. Phys. Rev. A. 67, 42\u2013315 (2003)","journal-title":"Phys. Rev. A."},{"issue":"3","key":"302_CR11_302","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/s00453-007-0057-8","volume":"48","author":"F. Magniez","year":"2007","unstructured":"Magniez, F., Nayak, A.: Quantum complexity of testing group\ncommutativity. Algorithmica 48(3), 221\u2013232 (2007) Preliminary version in Proc. ICALP\n2005","journal-title":"Algorithmica"},{"key":"302_CR12_302","doi-asserted-by":"crossref","unstructured":"Magniez, F., Nayak, A., Roland, J., Santha, M.: Search via quantum walk. In:\nProc. STOC (2007)","DOI":"10.1145\/1250790.1250874"},{"issue":"2","key":"302_CR13_302","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1137\/050643684","volume":"37","author":"F. Magniez","year":"2007","unstructured":"Magniez, F., Santha, M., Szegedy, M.: Quantum algorithms for the triangle\nproblem. SIAM J. Comput. 37(2), 413\u2013424 (2007) Preliminary version in Proc. SODA 2005","journal-title":"SIAM J. Comput."},{"key":"302_CR14_302","doi-asserted-by":"crossref","unstructured":"Moore, C., Russell, A.: Quantum walks on the hypercube. In:\nProc. RANDOM (2002)","DOI":"10.1007\/3-540-45726-7_14"},{"key":"302_CR15_302","unstructured":"Nayak, A., Vishwanath, A.: Quantum walk on the\nline. quant-ph\/0010117"},{"key":"302_CR16_302","doi-asserted-by":"publisher","first-page":"042306","DOI":"10.1103\/PhysRevA.76.042306","volume":"76","author":"P.C. Richter","year":"2007","unstructured":"Richter, P.C.: Quantum speedup of classical mixing\nprocesses. Phys. Rev. A 76, 042306 (2007)","journal-title":"Phys. Rev. A"},{"key":"302_CR17_302","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1103\/PhysRevA.67.052307","volume":"67","author":"N. Shenvi","year":"2003","unstructured":"Shenvi, N., Kempe, J., Whaley, K.B.: A\u00a0quantum random walk search\nalgorithm. Phys. Rev. A\u00a067, 52\u2013307 (2003)","journal-title":"Phys. Rev. A"},{"key":"302_CR18_302","unstructured":"Szegedy, M.: Quantum speed-up of Markov chain based algorithms. In:\nProc. FOCS (2004)"}],"container-title":["Encyclopedia of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-30162-4_302","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,3]],"date-time":"2022-09-03T03:26:20Z","timestamp":1662175580000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-30162-4_302"}},"subtitle":["2004; Szegedy"],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387307701","9780387301624"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-30162-4_302","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}