两种形式的内禀通用一维量子元胞自动机
量子物理
2008-12-10 v3
摘要
我们给出了一种能够模拟所有其他一维量子元胞自动机（QCA）的一维量子元胞自动机。此处的含义是，任意一维QCA的初始构型和局部跃迁规则均可编码在该通用QCA的初始构型中。通用QCA的若干步将对应于被模拟QCA的一步。该模拟保持了拓扑性，即被模拟QCA的每个元胞被编码为通用QCA中的一组相邻元胞。该编码是线性的，因此不带来任何计算开销。我们以两种形式实现了这一点：一种弱形式，需要无限但周期性的初始构型；一种强形式，仅需有限的初始构型。
引用
@article{arxiv.0704.3961,
title = {Intrinsically universal one-dimensional quantum cellular automata in two flavours},
author = {Pablo Arrighi and Renan Fargetton and Zizhu Wang},
journal= {arXiv preprint arXiv:0704.3961},
year = {2008}
}
评论
27 pages, revtex, 23 figures. V3: The results of V1-V2 are better explained and formalized, and a novel result about intrinsic universality with only finite initial configurations is given