4 citations · 5 across the 5 of their papers we have counts for
5 papers · 1 filter
Quantum Cellular Automata
K. Wiesner
Quantum cellular automata (QCA) are reviewed, including early and more recent proposals. QCA are a generalization of (classical) cellular automata (CA) and in particular of reversi…
Computation in Sofic Quantum Dynamical Systems
Karoline Wiesner, James P. Crutchfield
We analyze how measured quantum dynamical systems store and process information, introducing sofic quantum dynamical systems. Using recently introduced information-theoretic measur…
Language Diversity of Measured Quantum Processes
Karoline Wiesner, James P. Crutchfield
The behavior of a quantum system depends on how it is measured. How much of what is observed comes from the structure of the quantum system itself and how much from the observer's…
Infinite Correlation in Measured Quantum Processes
Karoline Wiesner, James P. Crutchfield
We show that quantum dynamical systems can exhibit infinite correlations in their behavior when repeatedly measured. We model quantum processes using quantum finite-state generator…
Computation in Finitary Stochastic and Quantum Processes
Karoline Wiesner, James P. Crutchfield
We introduce stochastic and quantum finite-state transducers as computation-theoretic models of classical stochastic and quantum finitary processes. Formal process languages, repre…