SearcharxivSearch

arXiv subjects

Shuichi Inokuchi

Publications and source records attributed to Shuichi Inokuchi.

3 recordsLinked to original sources

Statistical Properties of a Quantum Cellular Automaton

We study a quantum cellular automaton (QCA) whose time-evolution is defined from global transition function of classical cellular automata (CA). In order to investigate natural transformations from CA to QCA, the present QCA includes CA with Wolfram's rule 150 and 105 as special cases. We firstly compute the time-evolution of the QCA and examine its statistical properties. As a basic statistical value, the probability of finding an active cell averaged over a spatial-temporal space is introduced, and the difference between CA and QCA is considered. In addition, it is shown that statistical properties in QCA are related to the classical trajectory in the configuration space.

quant-ph

On Reversible Cellular Automata with Triplet Local Rules

Bijections between sets may be seen as discrete (or crisp) unitary transformations used in quantum computations. So discrete quantum cellular automata are cellular automata with reversible transition functions. This note studies on 1d reversible cellular automata with triplet local rules.

nlin.CG

Generalized Partitioned Quantum Cellular Automata and Quantization of Classical CA

In this paper, in order to investigate natural transformations from discrete CA to QCA, we introduce a new formulation of finite cyclic QCA and generalized notion of partitioned QCA. According to the formulations, we demonstrate the condition of local transition functions, which induce a global transition of well-formed QCA. Following the results, extending a natural correspondence of classical cells and quantum cells to the correspondence of classical CA and QCA, we have the condition of classical CA such that CA generated by quantumization of its cells is well-formed QCA. Finally we report some results of computer simulations of quantumization of classical CA.

quant-ph