Quantum cellular automata are arrays of identical finite-dimensional quantum systems, evolving in discrete-time steps by iterating a unitary operator G. Moreover the global evolution G is required to be causal (it propagates information at a bounded speed) and translation-invariant (it acts everywhere the same). Quantum cellular automata provide a model/architecture for distributed quantum computation. More generally, they encompass most of discrete-space discrete-time quantum theory. We give an overview of their theory, with particular focus on structure results; computability and universality results; and quantum simulation results.

中文翻译：

---

量子细胞自动机概述

量子细胞自动机是相同有限维量子系统的阵列，通过迭代a算子G以离散时间步长演化。此外，要求全局演化G是因果的（它以有限的速度传播信息）和翻译不变的（它在所有地方都作用相同）。量子细胞自动机提供了用于分布式量子计算的模型/体系结构。更笼统地说，它们涵盖了大多数离散空间离散时间量子理论。我们对它们的理论进行了概述，特别关注结构结果。可计算性和通用性结果；和量子模拟结果。