arXivDaily arXiv每日学术速递 周一至周五更新
arXiv quant-ph/0312102quant-ph
收藏

广义分块量子元胞自动机与经典CA的量子化

Generalized Partitioned Quantum Cellular Automata and Quantization of Classical CA

Shuichi Inokuchi, Yoshihiro Mizoguchi

摘要:

为了研究从离散元胞自动机到准元胞自动机的自然变换,本文引入了有限循环准元胞自动机的一种新形式和分块准元胞自动机的推广概念。根据这些公式,我们证明了局部转移函数的条件,它导致良构QCA的整体过渡。在此基础上,将经典胞腔与量子胞腔的自然对应关系推广到经典CA与QCA的对应关系,得到了经典CA的条件,使得由胞腔量子化生成的CA是良构QCA.最后,我们报告了一些经典CA量子化的计算机模拟结果。

英文摘要:

In this paper, in order to investigate natural transformations from discrete CA to QCA, we introduce a new formulation of finite cyclic QCA and generalized notion of partitioned QCA. According to the formulations, we demonstrate the condition of local transition functions, which induce a global transition of well-formed QCA. Following the results, extending a natural correspondence of classical cells and quantum cells to the correspondence of classical CA and QCA, we have the condition of classical CA such that CA generated by quantumization of its cells is well-formed QCA. Finally we report some results of computer simulations of quantumization of classical CA.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑