分块量子元胞自动机具有内在的普适性
Partitioned quantum cellular automata are intrinsically universal
摘要：
量子元胞自动机的定义有几种非公理化的方法。分块QCA（Partitioned QCA）是这些非公理化定义中最规范的。在这项工作中，我们表明，任何QCA可以放入PQCA的形式。我们的构造调和了QCA的所有非公理化定义，表明它们都可以相互模拟，因此它们都等价于公理化定义。这是通过定义广义n维内在模拟来实现的，它使基于计算机科学的模拟和普适性概念更接近理论物理。这一结果不仅是QCA模型的重要简化，而且在最小n维本质泛QCA的识别中也起着关键作用。
英文摘要：
There have been several non-axiomatic approaches taken to define Quantum Cellular Automata (QCA). Partitioned QCA (PQCA) are the most canonical of these non-axiomatic definitions. In this work we show that any QCA can be put into the form of a PQCA. Our construction reconciles all the non-axiomatic definitions of QCA, showing that they can all simulate one another, and hence that they are all equivalent to the axiomatic definition. This is achieved by defining generalised n-dimensional intrinsic simulation, which brings the computer science based concepts of simulation and universality closer to theoretical physics. The result is not only an important simplification of the QCA model, it also plays a key role in the identification of a minimal n-dimensional intrinsically universal QCA.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
