Quantum Walks and Reversible Cellular Automata

  title={Quantum Walks and Reversible Cellular Automata},
  author={Norio Konno and Kenichi Mitsuda and Takahiro Soshi and Hyun jae Yoo},
In this paper we study complex-valued reversible cellular automata (RCA) starting from a suitable initial state given by the first two time steps. The evolution of the amplitudes for each of the two chiralities for one-dimensional discrete-time quantum walk is equivalent to the RCA starting from a special initial state. We give necessary and sufficient… CONTINUE READING