{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,6]],"date-time":"2025-06-06T13:05:56Z","timestamp":1749215156513},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642138607"},{"type":"electronic","value":"9783642138614"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-13861-4_3","type":"book-chapter","created":{"date-parts":[[2010,6,16]],"date-time":"2010-06-16T13:09:00Z","timestamp":1276693740000},"page":"29-38","source":"Crossref","is-referenced-by-count":2,"title":["GPGPU Based Simulations for One and Two Dimensional Quantum Walks"],"prefix":"10.1007","author":[{"given":"Marek","family":"Sawerwain","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roman","family":"Gielerak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Szegedy, M.: Quantum Speedup of Markov Chain Based Algorithms. In: Proc. of 45th Annual IEEE Symposium on Foundations of Computer Science, pp. 32\u201341 (2004)","DOI":"10.1109\/FOCS.2004.53"},{"key":"3_CR2","first-page":"50","volume-title":"Proceedings of 33th STOC","author":"D. Aharonov","year":"2001","unstructured":"Aharonov, D., Ambainis, A., Kempe, J., Vazirani, U.: Quantum walks on graphs. In: Proceedings of 33th STOC, pp. 50\u201359. ACM, New York (2001)"},{"key":"3_CR3","unstructured":"Nayak, A., Vishwanath, A.: Quantum Walk on the Line, \n                  \n                    http:\/\/arxiv.org\/abs\/quant-ph\/0010117"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Childs, A.M., Cleve, R., Deotto, E., Farhi, E., Gutmann, S., Spielman, D.A.: Exponential algorithmic speedup by quantum walk. In: Proc. 35th ACM Symposium on Theory of Computing, pp. 59\u201368 (2003)","DOI":"10.1145\/780542.780552"},{"key":"3_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1007\/978-3-540-45198-3_30","volume-title":"Proceedings of 7th Intern. Workshop on Randomization and Approximation Techniques in Computer Science","author":"J. Kempe","year":"2003","unstructured":"Kempe, J.: Quantum random walks hit exponentially faster. In: Proceedings of 7th Intern. Workshop on Randomization and Approximation Techniques in Computer Science. LNCS, pp. 354\u2013369. Springer, Heidelberg (2003)"},{"issue":"4","key":"3_CR6","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1142\/S0219749903000383","volume":"1","author":"A. Ambainis","year":"2003","unstructured":"Ambainis, A.: Quantum walks and their algorithmic applications. International Journal of Quantum Information\u00a01(4), 507\u2013518 (2003)","journal-title":"International Journal of Quantum Information"},{"key":"3_CR7","doi-asserted-by":"publisher","first-page":"42336","DOI":"10.1103\/PhysRevA.78.042336","volume":"78","author":"P. Wocjan","year":"2008","unstructured":"Wocjan, P., Abeyesinghe, A.: Speedup via quantum sampling. Phys. Rev. A\u00a078, 042336 (2008)","journal-title":"Phys. Rev. A"},{"key":"3_CR8","unstructured":"Oliveira, A., Portugal, R., Donangelo, R.: Simulation of the single- and double-slit experiments with quantum walkers (2007), \n                  \n                    http:\/\/arxiv.org\/abs\/0706.3181"},{"key":"3_CR9","doi-asserted-by":"publisher","first-page":"180501","DOI":"10.1103\/PhysRevLett.102.180501","volume":"102","author":"A.M. Childs","year":"2009","unstructured":"Childs, A.M.: Universal computation by quantum walk. Phys. Rev. Lett.\u00a0102, 180501 (2009)","journal-title":"Phys. Rev. Lett."},{"issue":"3","key":"3_CR10","first-page":"302","volume":"44","author":"J. Kempe","year":"2003","unstructured":"Kempe, J.: Quantum random walk algorithms. Contemp. Phys.\u00a044(3), 302\u2013327 (2003)","journal-title":"Contemp. Phys."},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Oliveira, A.C., Portugal, R., Donangelo, R.: Decoherence in two-dimensional quantum walks. Phys. Rev. A 74, 012312","DOI":"10.1103\/PhysRevA.74.012312"},{"issue":"6","key":"3_CR12","first-page":"1169","volume":"17","author":"V. Kendon","year":"2006","unstructured":"Kendon, V.: Decoherence in quantum walks: a review. Math. Struct. in Comp. Sci.\u00a017(6), 1169\u20131220 (2006)","journal-title":"Math. Struct. in Comp. Sci."},{"issue":"5","key":"3_CR13","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1016\/j.cpc.2008.02.019","volume":"179","author":"F.L. Marquezino","year":"2008","unstructured":"Marquezino, F.L., Portugal, R.: The QWalk Simulator of Quantum Walks. Computer Physics Communications\u00a0179(5), 359\u2013369 (2008)","journal-title":"Computer Physics Communications"},{"key":"3_CR14","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/j.physa.2004.08.070","volume":"347C","author":"A. Romanelli","year":"2005","unstructured":"Romanelli, A., Siri, R., Abal, G., Auyuanet, A., Donangelo, R.: Decoherence in the quantum walk on the line. Physica A \u00a0347C, 137\u2013152 (2005)","journal-title":"Physica A"},{"key":"3_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1007\/978-3-540-68111-3_55","volume-title":"Parallel Processing and Applied Mathematics","author":"M. Sawerwain","year":"2008","unstructured":"Sawerwain, M.: Parallel algorithm for simulation of circuit and one-way quantum computation models. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J., et al. (eds.) PPAM 2007. LNCS, vol.\u00a04967, pp. 530\u2013539. Springer, Heidelberg (2008)"},{"issue":"3","key":"3_CR16","doi-asserted-by":"publisher","first-page":"341","DOI":"10.2478\/v10006-008-0031-x","volume":"18","author":"M. Sawerwain","year":"2008","unstructured":"Sawerwain, M., Gielerak, R.: Natural quantum operational semantics with predicates. Int. J. Appl. Math. Comput. Sci.\u00a018(3), 341\u2013359 (2008)","journal-title":"Int. J. Appl. Math. Comput. Sci."}],"container-title":["Communications in Computer and Information Science","Computer Networks"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-13861-4_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T12:14:49Z","timestamp":1619784889000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-13861-4_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642138607","9783642138614"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-13861-4_3","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2010]]}}}