{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:47:22Z","timestamp":1725490042237},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540735533"},{"type":"electronic","value":"9783540735540"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-73554-0_20","type":"book-chapter","created":{"date-parts":[[2007,8,22]],"date-time":"2007-08-22T13:27:13Z","timestamp":1187789233000},"page":"214-225","source":"Crossref","is-referenced-by-count":1,"title":["Computation in Sofic Quantum Dynamical Systems"],"prefix":"10.1007","author":[{"given":"Karoline","family":"Wiesner","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James P.","family":"Crutchfield","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"20_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-58822-8","volume-title":"Symbolic dynamics: one-sides, two-sided, and countable state Markov shifts","author":"B.P. Kitchens","year":"1998","unstructured":"Kitchens, B.P.: Symbolic dynamics: one-sides, two-sided, and countable state Markov shifts. Springer, Heidelberg (1998)"},{"key":"20_CR2","doi-asserted-by":"publisher","first-page":"815","DOI":"10.2307\/2371264","volume":"60","author":"G.H. Hedlund","year":"1938","unstructured":"Hedlund, G.H., Morse, M.: Symbolic dynamics i. Amer. J. Math.\u00a060, 815\u2013866 (1938)","journal-title":"Amer. J. Math."},{"key":"20_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2307\/2371449","volume":"62","author":"G.H. Hedlund","year":"1940","unstructured":"Hedlund, G.H., Morse, M.: Symbolic dynamics ii. Amer. J. Math.\u00a062, 1\u201342 (1940)","journal-title":"Amer. J. Math."},{"key":"20_CR4","volume-title":"The Mathematical Theory of Communication","author":"C.E. Shannon","year":"1962","unstructured":"Shannon, C.E., Weaver, W.: The Mathematical Theory of Communication. University of Illinois Press, Champaign-Urbana (1962)"},{"key":"20_CR5","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511626302","volume-title":"An introduction to symbolic dynamics and coding","author":"D. Lind","year":"1995","unstructured":"Lind, D., Marcus, B.: An introduction to symbolic dynamics and coding. Cambridge University Press, Cambridge (1995)"},{"key":"20_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0983-6","volume-title":"Chaos in Classical and Quantum Mechanics","author":"M.C. Gutzwiller","year":"1990","unstructured":"Gutzwiller, M.C.: Chaos in Classical and Quantum Mechanics. Springer, Heidelberg (1990)"},{"key":"20_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-4350-0","volume-title":"The transition to chaos: Conservative classical systems and quantum manifestations","author":"L.E. Reichl","year":"2004","unstructured":"Reichl, L.E.: The transition to chaos: Conservative classical systems and quantum manifestations. Springer, New York (2004)"},{"key":"20_CR8","doi-asserted-by":"publisher","first-page":"10403","DOI":"10.1103\/PhysRevLett.96.010403","volume":"96","author":"S. Habib","year":"2006","unstructured":"Habib, S., Jacobs, K., Shizume, K.: Emergence of chaos in quantum systems far from the classical limit. Phys. Rev. Lett.\u00a096, 10403\u201310406 (2006)","journal-title":"Phys. Rev. Lett."},{"key":"20_CR9","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780198504009.001.0001","volume-title":"Quantum dynamical systems","author":"R. Alicki","year":"2001","unstructured":"Alicki, R., Fannes, M.: Quantum dynamical systems. Oxford University Press, Oxford (2001)"},{"issue":"10","key":"20_CR10","doi-asserted-by":"publisher","first-page":"6265","DOI":"10.1103\/PhysRevA.46.6265","volume":"46","author":"C. Beck","year":"1992","unstructured":"Beck, C., Graudenz, D.: Symbolic dynamics of successive quantum-mechanical measurements. Phys. Rev. A\u00a046(10), 6265\u20136276 (1992)","journal-title":"Phys. Rev. A"},{"key":"20_CR11","unstructured":"Wiesner, K., Crutchfield, J.P.: Computation in finitary quantum processes. e-print arxiv\/quant-ph\/0608206, 2006 (submitted)"},{"key":"20_CR12","doi-asserted-by":"crossref","DOI":"10.1002\/0471200611","volume-title":"Elements of Information Theory","author":"T. Cover","year":"1991","unstructured":"Cover, T., Thomas, J.: Elements of Information Theory. Wiley-Interscience, Chichester (1991)"},{"key":"20_CR13","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/0375-9601(83)90863-0","volume":"98A","author":"D.Z. Albert","year":"1983","unstructured":"Albert, D.Z.: On quantum-mechanical automata. Physics Letters\u00a098A, 249\u2013251 (1983)","journal-title":"Physics Letters"},{"key":"20_CR14","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/0375-9601(84)90862-4","volume":"101A","author":"A. Peres","year":"1984","unstructured":"Peres, A.: On quantum-mechanical automata. Physics Letters\u00a0101A, 249\u2013250 (1984)","journal-title":"Physics Letters"},{"key":"20_CR15","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/S0304-3975(98)00191-1","volume":"237","author":"C. Moore","year":"2000","unstructured":"Moore, C., Crutchfield, J.P.: Quantum automata and quantum grammars. Theor. Comp. Sci.\u00a0237, 275\u2013306 (2000)","journal-title":"Theor. Comp. Sci."},{"key":"20_CR16","first-page":"66","volume-title":"38th IEEE Conference on Foundations of Computer Science","author":"A. Kondacs","year":"1997","unstructured":"Kondacs, A., Watrous, J.: On the power of quantum finite state automata. In: 38th IEEE Conference on Foundations of Computer Science, pp. 66\u201375. IEEE Computer Society Press, Los Alamitos (1997)"},{"key":"20_CR17","first-page":"20","volume-title":"30th Annual ACM Symposium on the Theory of Computing","author":"D. Aharonov","year":"1998","unstructured":"Aharonov, D., Kitaev, A., Nisan, N.: Quantum circiuts with mixed states. In: 30th Annual ACM Symposium on the Theory of Computing, pp. 20\u201330. ACM Press, New York (1998)"},{"key":"20_CR18","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1016\/S0304-3975(02)00138-X","volume":"287","author":"A. Ambainis","year":"2002","unstructured":"Ambainis, A., Watrous, J.: Two-way finite automata with quantum and classical states. Theoretical Computer Science\u00a0287, 299\u2013311 (2002)","journal-title":"Theoretical Computer Science"},{"key":"20_CR19","doi-asserted-by":"crossref","unstructured":"Freivalds, R., Winter, A.: Quantum finite state transducers. Lect. Notes Comp. Sci. vol. 2234, pp. 233\u2013242 (2001)","DOI":"10.1007\/3-540-45627-9_20"},{"key":"20_CR20","volume-title":"Quantum theory: concepts and methods","author":"A. Peres","year":"1993","unstructured":"Peres, A.: Quantum theory: concepts and methods. Kluwer Academic Publishers, Dordrecht (1993)"},{"key":"20_CR21","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/BF01404552","volume":"9","author":"M. Hirsch","year":"1970","unstructured":"Hirsch, M., Palis, J., Pugh, C., Shu, M.: Neighborhoods of hyperbolic sets. Inventiones Math.\u00a09, 121\u2013134 (1970)","journal-title":"Inventiones Math."},{"key":"20_CR22","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"J.E. Hopcroft","year":"2001","unstructured":"Hopcroft, J.E., Motwani, R., Ullman, J.D.: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading (2001)"},{"key":"20_CR23","volume-title":"Pattern recognition and machine learning","author":"C.M. Bishop","year":"2006","unstructured":"Bishop, C.M.: Pattern recognition and machine learning. Springer Verlag, Singapore (2006)"},{"key":"20_CR24","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1007\/BF01295322","volume":"77","author":"B. Weiss","year":"1973","unstructured":"Weiss, B.: Subshifts of finite type and sofic systems. Monatshefte f\u00fcr Mathematik\u00a077, 462\u2013474 (1973)","journal-title":"Monatshefte f\u00fcr Mathematik"},{"key":"20_CR25","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1063\/1.1530990","volume":"13","author":"J.P. Crutchfield","year":"2003","unstructured":"Crutchfield, J.P., Feldman, D.P.: Regularities unseen, randomness observed: Levels of entropy convergence. Chaos\u00a013, 25\u201354 (2003)","journal-title":"Chaos"},{"key":"20_CR26","unstructured":"Crutchfield, J.P., Wiesner, K.: Intrinsic quantum computation. , e-print arxiv\/quant-ph\/0611202, 2006 (submitted)"}],"container-title":["Lecture Notes in Computer Science","Unconventional Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73554-0_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T09:51:32Z","timestamp":1619517092000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73554-0_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540735533","9783540735540"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73554-0_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}