{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,28]],"date-time":"2025-08-28T12:44:00Z","timestamp":1756385040258,"version":"3.37.3"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2018,7,26]],"date-time":"2018-07-26T00:00:00Z","timestamp":1532563200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2018,9]]},"DOI":"10.1007\/s11128-018-1983-x","type":"journal-article","created":{"date-parts":[[2018,7,26]],"date-time":"2018-07-26T05:44:03Z","timestamp":1532583843000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Quantum walks via quantum cellular automata"],"prefix":"10.1007","volume":"17","author":[{"given":"Pedro C. S.","family":"Costa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Renato","family":"Portugal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fernando","family":"de Melo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,7,26]]},"reference":[{"key":"1983_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-6257-9","volume-title":"Principles of Random Walk","author":"F Spitzer","year":"1976","unstructured":"Spitzer, F.: Principles of Random Walk, 2nd edn. Springer Science+Business Media, LLC, Berlin (1976)","edition":"2"},{"key":"1983_CR2","volume-title":"Beyond the Randow Walk","author":"V Singal","year":"2004","unstructured":"Singal, V.: Beyond the Randow Walk. Oxford University Press, Oxford (2004)"},{"issue":"4","key":"1983_CR3","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1016\/0165-1765(85)90058-8","volume":"18","author":"RJ Shiller","year":"1985","unstructured":"Shiller, R.J., Perron, P.: Testing the random walk hypothesis: power versus frequency of observation. Econ. Lett. 18(4), 381 (1985). https:\/\/doi.org\/10.1016\/0165-1765(85)90058-8","journal-title":"Econ. Lett."},{"issue":"3","key":"1983_CR4","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1109\/TKDE.2007.46","volume":"19","author":"F Fouss","year":"2007","unstructured":"Fouss, F., Pirotte, A., Renders, J.M., Saerens, M.: Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Trans. Knowl. Data Eng. 19(3), 355 (2007). https:\/\/doi.org\/10.1109\/TKDE.2007.46","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"1983_CR5","doi-asserted-by":"publisher","first-page":"2050","DOI":"10.1103\/PhysRevLett.86.2050","volume":"86","author":"F Wang","year":"2001","unstructured":"Wang, F., Landau, D.P.: Efficient, multiple-range random walk algorithm to calculate the density of states. Phys. Rev. Lett. 86, 2050 (2001). https:\/\/doi.org\/10.1103\/PhysRevLett.86.2050","journal-title":"Phys. Rev. Lett."},{"key":"1983_CR6","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198505907.001.0001","volume-title":"Soft Condensed Matter","author":"RA Jones","year":"2002","unstructured":"Jones, R.A.: Soft Condensed Matter, vol. 6. Oxford University Press, Oxford (2002)"},{"key":"1983_CR7","doi-asserted-by":"publisher","first-page":"1687","DOI":"10.1103\/PhysRevA.48.1687","volume":"48","author":"Y Aharonov","year":"1993","unstructured":"Aharonov, Y., Davidovich, L., Zagury, N.: Quantum random walks. Phys. Rev. A 48, 1687 (1993). https:\/\/doi.org\/10.1103\/PhysRevA.48.1687","journal-title":"Phys. Rev. A"},{"issue":"10","key":"1983_CR8","doi-asserted-by":"publisher","first-page":"103038","DOI":"10.1088\/1367-2630\/18\/10\/103038","volume":"18","author":"GD Molfetta","year":"2016","unstructured":"Molfetta, G.D., Prez, A.: Quantum walks as simulators of neutrino oscillations in a vacuum and matter. New J. Phys. 18(10), 103038 (2016). https:\/\/doi.org\/10.1088\/1367-2630\/18\/10\/103038","journal-title":"New J. Phys."},{"issue":"8","key":"1983_CR9","doi-asserted-by":"publisher","first-page":"3467","DOI":"10.1007\/s11128-016-1335-7","volume":"15","author":"P Arrighi","year":"2016","unstructured":"Arrighi, P., Facchini, S., Forets, M.: Quantum walking in curved spacetime. Quantum Inf. Process. 15(8), 3467 (2016). https:\/\/doi.org\/10.1007\/s11128-016-1335-7","journal-title":"Quantum Inf. Process."},{"key":"1983_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-6336-8","volume-title":"Quantum Walks and Search Algorithm","author":"R Portugal","year":"2013","unstructured":"Portugal, R.: Quantum Walks and Search Algorithm. Springer, Berlin (2013)"},{"key":"1983_CR11","doi-asserted-by":"publisher","unstructured":"Szegedy, M.: Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science. IEEE Computer Society, Washington, DC, USA, FOCS\u201904, pp. 32\u201341 (2004). https:\/\/doi.org\/10.1109\/FOCS.2004.53","DOI":"10.1109\/FOCS.2004.53"},{"issue":"1","key":"1983_CR12","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/s11128-015-1149-z","volume":"15","author":"R Portugal","year":"2016","unstructured":"Portugal, R., Santos, R.A.M., Fernandes, T.D., Gon\u00e7alves, D.N.: The staggered quantum walk model. Quantum Inf. Process. 15(1), 85 (2016). https:\/\/doi.org\/10.1007\/s11128-015-1149-z","journal-title":"Quantum Inf. Process."},{"key":"1983_CR13","doi-asserted-by":"publisher","first-page":"012328","DOI":"10.1103\/PhysRevA.95.012328","volume":"95","author":"R Portugal","year":"2017","unstructured":"Portugal, R., de Oliveira, M.C., Moqadam, J.K.: Staggered quantum walks with Hamiltonians. Phys. Rev. A 95, 012328 (2017). https:\/\/doi.org\/10.1103\/PhysRevA.95.012328","journal-title":"Phys. Rev. A"},{"key":"1983_CR14","doi-asserted-by":"publisher","first-page":"180501","DOI":"10.1103\/PhysRevLett.102.180501","volume":"102","author":"AM Childs","year":"2009","unstructured":"Childs, A.M.: Universal computation by quantum walk. Phys. Rev. Lett. 102, 180501 (2009). https:\/\/doi.org\/10.1103\/PhysRevLett.102.180501","journal-title":"Phys. Rev. Lett."},{"key":"1983_CR15","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1126\/science.1229957","volume":"339","author":"AM Childs","year":"2013","unstructured":"Childs, A.M., Gosset, D., Webb, Z.: Universal computation by multi-particle quantum walk. Science 339, 791 (2013). https:\/\/doi.org\/10.1126\/science.1229957","journal-title":"Science"},{"key":"1983_CR16","doi-asserted-by":"publisher","first-page":"100503","DOI":"10.1103\/PhysRevLett.104.100503","volume":"104","author":"F Z\u00e4hringer","year":"2010","unstructured":"Z\u00e4hringer, F., Kirchmair, G., Gerritsma, R., Solano, E., Blatt, R., Roos, C.F.: Realization of a quantum walk with one and two trapped ions. Phys. Rev. Lett. 104, 100503 (2010). https:\/\/doi.org\/10.1103\/PhysRevLett.104.100503","journal-title":"Phys. Rev. Lett."},{"key":"1983_CR17","doi-asserted-by":"publisher","first-page":"052319","DOI":"10.1103\/PhysRevA.66.052319","volume":"66","author":"W D\u00fcr","year":"2002","unstructured":"D\u00fcr, W., Raussendorf, R., Kendon, V.M., Briegel, H.J.: Quantum walks in optical lattices. Phys. Rev. A 66, 052319 (2002). https:\/\/doi.org\/10.1103\/PhysRevA.66.052319","journal-title":"Phys. Rev. A"},{"key":"1983_CR18","volume-title":"Physical Implementation of Quantum Walks","author":"KM Wang","year":"2013","unstructured":"Wang, K.M.: Physical Implementation of Quantum Walks. Springer, Berlin (2013)"},{"key":"1983_CR19","volume-title":"Cellular Automata Modeling of Physical Systems","author":"B Chopard","year":"2005","unstructured":"Chopard, B., Droz, M.: Cellular Automata Modeling of Physical Systems. Cambridge University Press, Cambridge (2005)"},{"key":"1983_CR20","volume-title":"A New Kind of Science","author":"S Wolfram","year":"2002","unstructured":"Wolfram, S.: A New Kind of Science. Wolfram Media, Champaign (2002)"},{"key":"1983_CR21","volume-title":"Theory of Self-Reproducing Automata","author":"J Neumann von","year":"1996","unstructured":"von Neumann, J.: Theory of Self-Reproducing Automata. University of Illinois Press, Urbana (1996)"},{"issue":"12","key":"1983_CR22","doi-asserted-by":"publisher","first-page":"1346","DOI":"10.1109\/12.338094","volume":"43","author":"S Nandi","year":"1994","unstructured":"Nandi, S., Kar, B.K., Chaudhuri, P.P.: Theory and applications of cellular automata in cryptography. IEEE Trans. Comput. 43(12), 1346 (1994). https:\/\/doi.org\/10.1109\/12.338094","journal-title":"IEEE Trans. Comput."},{"key":"1983_CR23","doi-asserted-by":"publisher","first-page":"1505","DOI":"10.1103\/PhysRevLett.56.1505","volume":"56","author":"U Frisch","year":"1986","unstructured":"Frisch, U., Hasslacher, B., Pomeau, Y.: Lattice-gas automata for the Navier\u2013Stokes equation. Phys. Rev. Lett. 56, 1505 (1986). https:\/\/doi.org\/10.1103\/PhysRevLett.56.1505","journal-title":"Phys. Rev. Lett."},{"issue":"6","key":"1983_CR24","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/0895-7177(90)90010-K","volume":"13","author":"DG Green","year":"1990","unstructured":"Green, D.G.: Cellular automata models in biology. Math. Comput. Model. 13(6), 69 (1990). https:\/\/doi.org\/10.1016\/0895-7177(90)90010-K","journal-title":"Math. Comput. Model."},{"key":"1983_CR25","unstructured":"Gr\u00f6ssing, G., Zeilinger, A.: Quantum cellular automata. Complex Syst. 2(2), 197 (1988). http:\/\/www.complex-systems.com\/abstracts\/v02_i02_a04\/"},{"issue":"5","key":"1983_CR26","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1007\/BF02199356","volume":"85","author":"DA Meyer","year":"1996","unstructured":"Meyer, D.A.: From quantum cellular automata to quantum lattice gases. J. Stat. Phys. 85(5), 551 (1996). https:\/\/doi.org\/10.1007\/BF02199356","journal-title":"J. Stat. Phys."},{"key":"1983_CR27","doi-asserted-by":"publisher","first-page":"2351","DOI":"10.1007\/978-1-4614-1800-9_146","volume-title":"Quantum Cellular Automata","author":"K Wiesner","year":"2012","unstructured":"Wiesner, K.: Quantum Cellular Automata, pp. 2351\u20132360. Springer, New York (2012). https:\/\/doi.org\/10.1007\/978-1-4614-1800-9_146"},{"key":"1983_CR28","unstructured":"Schumacher, B., Werner, R.F.: Reversible quantum cellular automata, arXiv preprint arXiv:quant-ph\/0405174 (2004)"},{"issue":"1","key":"1983_CR29","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/s11047-011-9277-6","volume":"11","author":"P Arrighi","year":"2012","unstructured":"Arrighi, P., Grattage, J.: Partitioned quantum cellular automata are intrinsically universal. Nat. Comput. 11(1), 13 (2012). https:\/\/doi.org\/10.1007\/s11047-011-9277-6","journal-title":"Nat. Comput."},{"key":"1983_CR30","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1038\/nphys2900","volume":"10","author":"S Boixo","year":"2014","unstructured":"Boixo, S., R\u00f8nnow, T.F., Isakov, S.V., Wang, Z., Wecker, D., Lidar, D.A., Martinis, J.M., Troyer, M.: Evidence for quantum annealing with more than one hundred qubits. Nat. Phys. 10, 218 (2014). https:\/\/doi.org\/10.1038\/nphys2900","journal-title":"Nat. Phys."},{"key":"1983_CR31","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1038\/nature23879","volume":"549","author":"A Kandala","year":"2017","unstructured":"Kandala, A., Mezzacapo, A., Temme, K., Takita, M., Brink, M., Chow, J.M., Gambetta, J.M.: Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets. Nature 549, 242 (2017). https:\/\/doi.org\/10.1038\/nature23879","journal-title":"Nature"},{"issue":"1","key":"1983_CR32","doi-asserted-by":"publisher","first-page":"014005","DOI":"10.1088\/2058-9565\/aa94fc","volume":"3","author":"B Foxen","year":"2018","unstructured":"Foxen, B., Mutus, J.Y., Lucero, E., Graff, R., Megrant, A., Chen, Y., Quintana, C., Burkett, B., Kelly, J., Jeffrey, E., Yang, Y., Yu, A., Arya, K., Barends, R., Chen, Z., Chiaro, B., Dunsworth, A., Fowler, A., Gidney, C., Giustina, M., Huang, T., Klimov, P., Neeley, M., Neill, C., Roushan, P., Sank, D., Vainsencher, A., Wenner, J., White, T.C., Martinis, J.M.: Qubit compatible superconducting interconnects. Quantum Sci. Technol. 3(1), 014005 (2018). https:\/\/doi.org\/10.1088\/2058-9565\/aa94fc","journal-title":"Quantum Sci. Technol."},{"key":"1983_CR33","doi-asserted-by":"publisher","first-page":"802","DOI":"10.1038\/299802a0","volume":"299","author":"WK Wootters","year":"1982","unstructured":"Wootters, W.K., Zurek, W.H.: A single quantum cannot be cloned. Nature 299, 802 (1982). https:\/\/doi.org\/10.1038\/299802a0","journal-title":"Nature"},{"key":"1983_CR34","series-title":"Series in Scientific Computation","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1763.001.0001","volume-title":"Cellular Automata Machines","author":"T Toffoli","year":"1987","unstructured":"Toffoli, T., Margolus, N.: Cellular Automata Machines. Series in Scientific Computation. MIT Press, Cambridge (1987)"},{"key":"1983_CR35","doi-asserted-by":"publisher","first-page":"032320","DOI":"10.1103\/PhysRevA.76.032320","volume":"76","author":"CA P\u00e9rez-Delgado","year":"2007","unstructured":"P\u00e9rez-Delgado, C.A., Cheung, D.: Local unitary quantum cellular automata. Phys. Rev. A 76, 032320 (2007). https:\/\/doi.org\/10.1103\/PhysRevA.76.032320","journal-title":"Phys. Rev. A"},{"key":"1983_CR36","doi-asserted-by":"publisher","unstructured":"Watrous, J.: Proceedings of IEEE 36th Annual Foundations of Computer Science, pp. 528\u2013537 (1995). https:\/\/doi.org\/10.1109\/SFCS.1995.492583","DOI":"10.1109\/SFCS.1995.492583"},{"issue":"1","key":"1983_CR37","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1007\/s11128-016-1475-9","volume":"16","author":"P Philipp","year":"2016","unstructured":"Philipp, P., Portugal, R.: Exact simulation of coined quantum walks with the continuous-time model. Quantum Inf. Process. 16(1), 14 (2016). https:\/\/doi.org\/10.1007\/s11128-016-1475-9","journal-title":"Quantum Inf. Process."},{"issue":"2","key":"1983_CR38","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1007\/s00220-012-1423-1","volume":"310","author":"D Gross","year":"2012","unstructured":"Gross, D., Nesme, V., Vogts, H., Werner, R.F.: Index theory of one dimensional quantum walks and cellular automata. Commun. Math. Phys. 310(2), 419 (2012). https:\/\/doi.org\/10.1007\/s00220-012-1423-1","journal-title":"Commun. Math. Phys."},{"key":"1983_CR39","doi-asserted-by":"publisher","first-page":"052319","DOI":"10.1103\/PhysRevA.91.052319","volume":"91","author":"R Portugal","year":"2015","unstructured":"Portugal, R., Boettcher, S., Falkner, S.: One-dimensional coinless quantum walks. Phys. Rev. A 91, 052319 (2015). https:\/\/doi.org\/10.1103\/PhysRevA.91.052319","journal-title":"Phys. Rev. A"},{"key":"1983_CR40","doi-asserted-by":"publisher","first-page":"062335","DOI":"10.1103\/PhysRevA.93.062335","volume":"93","author":"R Portugal","year":"2016","unstructured":"Portugal, R.: Staggered quantum walks on graphs. Phys. Rev. A 93, 062335 (2016). https:\/\/doi.org\/10.1103\/PhysRevA.93.062335","journal-title":"Phys. Rev. A"},{"key":"1983_CR41","doi-asserted-by":"publisher","first-page":"042341","DOI":"10.1103\/PhysRevA.95.042341","volume":"95","author":"R Portugal","year":"2017","unstructured":"Portugal, R., Fernandes, T.D.: Quantum search on the two-dimensional lattice using the staggered model with Hamiltonians. Phys. Rev. A 95, 042341 (2017). https:\/\/doi.org\/10.1103\/PhysRevA.95.042341","journal-title":"Phys. Rev. A"},{"key":"1983_CR42","doi-asserted-by":"publisher","first-page":"144506","DOI":"10.1103\/PhysRevB.95.144506","volume":"95","author":"J Khatibi Moqadam","year":"2017","unstructured":"Khatibi Moqadam, J., de Oliveira, M.C., Portugal, R.: Staggered quantum walks with superconducting microwave resonators. Phys. Rev. B 95, 144506 (2017). https:\/\/doi.org\/10.1103\/PhysRevB.95.144506","journal-title":"Phys. Rev. B"},{"issue":"7","key":"1983_CR43","doi-asserted-by":"publisher","first-page":"073050","DOI":"10.1088\/1367-2630\/14\/7\/073050","volume":"14","author":"A Ahlbrecht","year":"2012","unstructured":"Ahlbrecht, A., Alberti, A., Meschede, D., Scholz, V.B., Werner, A.H., Werner, R.F.: Molecular binding in interacting quantum walks. New J. Phys. 14(7), 073050 (2012). https:\/\/doi.org\/10.1088\/1367-2630\/14\/7\/073050","journal-title":"New J. Phys."},{"key":"1983_CR44","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/j.aop.2016.02.009","volume":"368","author":"A Bisio","year":"2016","unstructured":"Bisio, A., D\u2019Ariano, G.M., Perinotti, P.: Quantum cellular automaton theory of light. Ann. Phys. 368, 177 (2016). https:\/\/doi.org\/10.1016\/j.aop.2016.02.009","journal-title":"Ann. Phys."},{"key":"1983_CR45","doi-asserted-by":"publisher","first-page":"032132","DOI":"10.1103\/PhysRevA.97.032132","volume":"97","author":"A Bisio","year":"2018","unstructured":"Bisio, A., D\u2019Ariano, G.M., Perinotti, P., Tosini, A.: Thirring quantum cellular automaton. Phys. Rev. A 97, 032132 (2018). https:\/\/doi.org\/10.1103\/PhysRevA.97.032132","journal-title":"Phys. Rev. A"},{"key":"1983_CR46","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1016\/j.aop.2014.12.016","volume":"354","author":"A Bisio","year":"2015","unstructured":"Bisio, A., D\u2019Ariano, G.M., Tosini, A.: Quantum field as a quantum cellular automaton: the Dirac free evolution in one dimension. Ann. Phys. 354, 244 (2015). https:\/\/doi.org\/10.1016\/j.aop.2014.12.016","journal-title":"Ann. Phys."},{"issue":"6","key":"1983_CR47","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/BF02650179","volume":"21","author":"RP Feynman","year":"1982","unstructured":"Feynman, R.P.: Simulating physics with computers. Int. J. Theor. Phys. 21(6), 467 (1982). https:\/\/doi.org\/10.1007\/BF02650179","journal-title":"Int. J. Theor. Phys."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-018-1983-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-018-1983-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-018-1983-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,8]],"date-time":"2024-07-08T17:09:24Z","timestamp":1720458564000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-018-1983-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,26]]},"references-count":47,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2018,9]]}},"alternative-id":["1983"],"URL":"https:\/\/doi.org\/10.1007\/s11128-018-1983-x","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"type":"print","value":"1570-0755"},{"type":"electronic","value":"1573-1332"}],"subject":[],"published":{"date-parts":[[2018,7,26]]},"assertion":[{"value":"12 March 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 July 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 July 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"226"}}