A Simple -Dimensional Intrinsically Universal Quantum Cellular Automaton

被引：5

作者：

Arrighi, Pablo ^{[1
]}

Grattage, Jonathan

机构：

[1] Univ Grenoble, LIG, 220 Rue Chim, F-38400 Smh, France

[2] ENS, LIP, F-69364 Lyon, France

来源：

LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS | 2010年 / 6031卷

关键词：

D O I：

10.1007/978-3-642-13089-2_6

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We describe a simple n-dimensional quantum cellular automaton (QCA) capable of simulating all others, in that the initial configuration and the forward evolution of any n-dimensional QCA can be encoded within the initial configuration of the intrinsically universal QCA. Several steps of the intrinsically universal QCA then correspond to one step of the simulated QCA. The simulation preserves the topology in the sense that each cell of the simulated QCA is encoded as a group of adjacent cells in the universal QCA.

引用

页码：70 / +

页数：4