Definition and evolution of quantum cellular automata with two qubits per cell

Journal Article · Fri Oct 01 00:00:00 EDT 2004 · Physical Review. A

DOI:https://doi.org/10.1103/PhysRevA.70.044301· OSTI ID:20646447

Karafyllidis, Ioannis G ^[1]

---

1. Democritus University of Thrace, Department of Electrical and Computer Engineering, 671 00 Xanthi (Greece)

Studies of quantum computer implementations suggest cellular quantum computer architectures. These architectures can simulate the evolution of quantum cellular automata, which can possibly simulate both quantum and classical physical systems and processes. It is however known that except for the trivial case, unitary evolution of one-dimensional homogeneous quantum cellular automata with one qubit per cell is not possible. Quantum cellular automata that comprise two qubits per cell are defined and their evolution is studied using a quantum computer simulator. The evolution is unitary and its linearity manifests itself as a periodic structure in the probability distribution patterns.

• OSTI ID: 20646447
• Journal Information: Physical Review. A, Vol. 70, Issue 4; Other Information: DOI: 10.1103/PhysRevA.70.044301; (c) 2004 The American Physical Society; Country of input: International Atomic Energy Agency (IAEA); ISSN 1050-2947
• Country of Publication: United States
• Language: English

Related Subjects

74 ATOMIC AND MOLECULAR PHYSICS
COMPUTER ARCHITECTURE
DISTRIBUTION
EVOLUTION
IMPLEMENTATION
INFORMATION THEORY
ONE-DIMENSIONAL CALCULATIONS
PERIODICITY
PROBABILITY
QUANTUM MECHANICS
SIMULATORS