{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,28]],"date-time":"2025-05-28T16:07:51Z","timestamp":1748448471085},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540882817"},{"type":"electronic","value":"9783540882824"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-88282-4_8","type":"book-chapter","created":{"date-parts":[[2008,9,24]],"date-time":"2008-09-24T03:46:38Z","timestamp":1222227998000},"page":"64-75","source":"Crossref","is-referenced-by-count":9,"title":["One-Dimensional Quantum Cellular Automata over Finite, Unbounded Configurations"],"prefix":"10.1007","author":[{"given":"Pablo","family":"Arrighi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vincent","family":"Nesme","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Reinhard","family":"Werner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1007\/11821069_11","volume-title":"Mathematical Foundations of Computer Science 2006","author":"P. Arrighi","year":"2006","unstructured":"Arrighi, P.: An algebraic study of one-dimensional quantum cellular automata. In: Kr\u00e1lovi\u010d, R., Urzyczyn, P. (eds.) MFCS 2006. LNCS, vol.\u00a04162, pp. 122\u2013133. Springer, Heidelberg (2006)"},{"key":"8_CR2","unstructured":"Arrighi, P., Fargetton, R.: Intrinsically universal one-dimensional quantum cellular automata. In: DCM 2007 (2007)"},{"key":"8_CR3","unstructured":"Arrighi, P., Nesme, V., Werner, R.: One-dimensional quantum cellular automata over finite, unbounded configurations, longer version of this paper, arXiv:0711.3517 (2007)"},{"key":"8_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02520-8","volume-title":"Operators algebras and quantum statistical mechanics 1","author":"O. Bratteli","year":"1987","unstructured":"Bratteli, O., Robinson, D.: Operators algebras and quantum statistical mechanics 1. Springer, Heidelberg (1987)"},{"key":"8_CR5","unstructured":"Cheung, D., Perez-Delgado, C.A.: Local Unitary Quantum Cellular Automata, arXiv:\/0709.0006"},{"key":"8_CR6","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1002\/(SICI)1098-2418(199712)11:4<381::AID-RSA6>3.0.CO;2-V","volume":"11","author":"C. D\u00fcrr","year":"1997","unstructured":"D\u00fcrr, C., L\u00eaThanh, H., Santha, M.: A decision procedure for well formed quantum cellular automata. Random Structures and Algorithms\u00a011, 381\u2013394 (1997)","journal-title":"Random Structures and Algorithms"},{"issue":"4","key":"8_CR7","doi-asserted-by":"publisher","first-page":"1076","DOI":"10.1137\/S0097539797327702","volume":"31","author":"C. D\u00fcrr","year":"2002","unstructured":"D\u00fcrr, C., Santha, M.: A decision procedure for unitary quantum linear cellular automata. SIAM J. of Computing\u00a031(4), 1076\u20131089 (2002)","journal-title":"SIAM J. of Computing"},{"key":"8_CR8","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1007\/BF01886518","volume":"16","author":"R.P. Feynman","year":"1986","unstructured":"Feynman, R.P.: Quantum mechanical computers. Found. Phys.\u00a016, 507\u2013531 (1986)","journal-title":"Found. Phys."},{"key":"8_CR9","unstructured":"Gijswijt, D.: Matrix algebras and semidefinite programming techniques for codes, Ph.D. thesis, University of Amsterdam (2005)"},{"key":"8_CR10","first-page":"1","volume":"34","author":"J. Kari","year":"1999","unstructured":"Kari, J.: On the circuit depth of structurally reversible cellular automata. Fudamenta Informaticae\u00a034, 1\u201315 (1999)","journal-title":"Fudamenta Informaticae"},{"key":"8_CR11","unstructured":"Meyer, D.: Unitarity in one dimensional nonlinear quantum cellular automata, arXiv:quant-ph\/9605023 (1995)"},{"key":"8_CR12","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1007\/BF02199356","volume":"85","author":"D. Meyer","year":"1996","unstructured":"Meyer, D.: From quantum cellular automata to quantum lattice gases. J. Stat. Phys.\u00a085, 551\u2013574 (1996)","journal-title":"J. Stat. Phys."},{"key":"8_CR13","unstructured":"Schumacher, B., Werner, R.F.: Reversible quantum cellular automata, arXiv:quant-ph\/0405174"},{"key":"8_CR14","doi-asserted-by":"crossref","first-page":"020502","DOI":"10.1103\/PhysRevLett.97.020502","volume":"97","author":"D.J. Shepherd","year":"2006","unstructured":"Shepherd, D.J., Franz, T., Werner, R.F.: Universally programmable quantum cellular automata. Phys. Rev. Lett.\u00a097, 020502 (2006)","journal-title":"Phys. Rev. Lett."},{"key":"#cr-split#-8_CR15.1","unstructured":"van Dam, W.: A Universal Quantum Cellular Automaton. In: Proc. of Phys. Comp. 1996, New England Complex Systems Institute, pp. 323???331 (1996);"},{"key":"#cr-split#-8_CR15.2","unstructured":"InterJournal manuscript 91(1996)"},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"Watrous, J.: On one dimensional quantum cellular automata. In: Proc. of the 36th IEEE Symposium on Foundations of Computer Science, pp. 528\u2013537 (1995)","DOI":"10.1109\/SFCS.1995.492583"}],"container-title":["Lecture Notes in Computer Science","Language and Automata Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-88282-4_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T08:00:20Z","timestamp":1619510420000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-88282-4_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540882817","9783540882824"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-88282-4_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}