Computation in Sofic Quantum Dynamical Systems

Authors:
Karoline Wiesner;James P. Crutchfield
Affiliations:
Center for Computational Science & Engineering and Physics Department, University of California Davis, Davis, USA 95616;Center for Computational Science & Engineering and Physics Department, University of California Davis, Davis, USA 95616
Venue:
Natural Computing: an international journal
Year:
2010

Citing 10
Cited 0

Elements of information theory

Elements of information theory
An introduction to symbolic dynamics and coding

An introduction to symbolic dynamics and coding
Quantum circuits with mixed states

STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Quantum automata and quantum grammars

Theoretical Computer Science
Two-way finite automata with quantum and classical states

Theoretical Computer Science - Natural computing
Quantum Finite State Transducers

SOFSEM '01 Proceedings of the 28th Conference on Current Trends in Theory and Practice of Informatics Piestany: Theory and Practice of Informatics
On the power of quantum finite state automata

FOCS '97 Proceedings of the 38th Annual Symposium on Foundations of Computer Science
A Mathematical Theory of Communication

A Mathematical Theory of Communication
Pattern Recognition and Machine Learning (Information Science and Statistics)

Pattern Recognition and Machine Learning (Information Science and Statistics)
Introduction to Automata Theory, Languages, and Computation (3rd Edition)

Introduction to Automata Theory, Languages, and Computation (3rd Edition)

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.