Computation in Sofic Quantum Dynamical Systems

Karoline Wiesner, JP Crutchfield

Research output: Contribution to journalArticle (Academic Journal)peer-review


We analyze how measured quantum dynamical systems store and process information, introducing sofic quantum dynamical systems. Using recently introduced information-theoretic measures for quantum processes, we quantify their information storage and processing in terms of entropy rate and excess entropy, giving closed-form expressions where possible. To illustrate the impact of measurement on information storage in quantum processes, we analyze two spin-1 sofic quantum systems that differ only in how they are measured.
Translated title of the contributionComputation in Sofic Quantum Dynamical Systems
Original languageEnglish
Pages (from-to)214-225
Number of pages12
JournalLecture Notes in Computer Science
Publication statusPublished - 23 Aug 2007
Event6th International Conference, Unconventional Computation 2007 - Kingston, Canada
Duration: 13 Aug 200717 Aug 2007

Bibliographical note

ISBN: 9783540735533
Publisher: Springer
Name and Venue of Conference: Unconventional Computation: 6th International Conference, UC 2007, Kingston, Canada, August 13-17, 2007


Dive into the research topics of 'Computation in Sofic Quantum Dynamical Systems'. Together they form a unique fingerprint.

Cite this