论文部分内容阅读
随着大数分解的量子算法和量子搜索算法的给出，量子计算进入了一个全新的迅速的发展时期。量子自动机是近十年来兴起的量子计算理论，是一个很活跃的研究领域，量子自动机的研究已经相当丰富。首先定义了字符集上的有限维Fock空间，给出基于有限维Fock空间的量子Mealy自动机和量子Moore自动机的定义，考虑在不受外界环境影响下的两种量子自动机构成的封闭的量子系统，详细地研究了量子Mealy自动机和量子Moore自动机的演化过程，利用量子力学中密度算子的基本理论给出量子Mealy自动机和量子Moore自动机生成的量