[论文解读] Quantum Cellular Automata from Lattice Field Theories

Michael McGuigan|ArXiv.org|Jul 24, 2003

Cellular Automata and Applications参考文献 76被引用 7

一句话总结

本文提出了一种基于格点场论方法的细胞自动机新型量化框架，通过路径积分和算符形式化统一了玻色子、费米子、超对称、自旋及量子点自动机。结果表明，超对称细胞自动机与弦比特模型相关联，并通过格点场相互作用将基于线性狄拉克方程的量子细胞自动机推广至包含非线性相互作用的体系。

ABSTRACT

We apply the methods of lattice field theories to the quantization of cellular automata. We discuss the quantization of five main categories of cellular automata: bosonic, fermionic, supersymmetric, spin and quantum dot using path integral and operator formalisms of lattice field theories. We show that the quantization of supersymmetric cellular automata is related to recently discussed string bit models of Thorn and Bergman and represents a link of cellular automata theory to fundamental physics. We discuss spin and quantum dot cellular automata for their importance in experimental realizations and their use in quantum computation. Previous studies of quantum cellular automata utilize the wave function values as cell contents and the discretized linear Dirac equation as an update equation. We show that our approach to the quantization of fermionic cellular automata includes this utilization as a field equation, and in addition allows for nonlinearity through lattice field interactions.

研究动机与目标

• 开发一种系统化的细胞自动机类型量化方法，利用格点场论形式化。
• 解决先前量子细胞自动机模型仅依赖线性波函数更新的局限性。
• 建立细胞自动机与基础物理之间的联系，特别是通过超对称和弦比特模型。
• 探讨自旋和量子点细胞自动机在量子计算中的实验相关性。
• 将基于狄拉克方程的更新规则推广至通过格点场论包含非线性场相互作用的体系。

提出的方法

• 将格点场论中的路径积分和算符形式化应用于细胞自动机的量化。
• 将细胞自动机建模为格点上的离散时空场，其动力学由作用量原理支配。
• 利用格点场论导出的场方程定义单元演化规则，推广线性狄拉克方程。
• 通过格点作用量中的自能项和顶点项引入相互作用，实现非线性动力学。
• 通过将形式化扩展至格拉斯曼值场和分级对称性，构建超对称细胞自动机。
• 通过与已知模型（如基于线性狄拉克方程的量子细胞自动机）的一致性验证该框架。

实验结果

研究问题

• RQ1 如何系统地应用格点场论方法对不同类别的细胞自动机进行量化？
• RQ2 在基础物理中，超对称细胞自动机与弦比特模型之间存在何种关系？
• RQ3 能否将标准的基于线性狄拉克方程的量子细胞自动机推广至包含非线性相互作用？
• RQ4 自旋和量子点细胞自动机如何从所提出的形式化中自然涌现？其在量子计算中的意义是什么？
• RQ5 格点场相互作用在将动力学扩展至线性更新规则之外的过程中起到何种作用？

主要发现

• 通过格点场论对费米子细胞自动机进行量化时，线性狄拉克方程自然成为场方程的特例。
• 通过格点作用量中的自能项和顶点项系统地引入了非线性相互作用，使动力学超越线性范畴。
• 从形式化中导出的超对称细胞自动机被证明与汤恩和伯格曼提出的弦比特模型相关。
• 该框架在单一理论框架下统一描述了玻色子、费米子、超对称、自旋及量子点细胞自动机。
• 自旋和量子点细胞自动机被识别为实验可实现的系统，具有在量子计算中的潜在应用价值。
• 该方法为细胞自动机提供了场论解释，通过离散时空场论将其与基础物理联系起来。