作者:席政军 王鑫 李永明fock空间量子mealy自动机量子moore自动机密度算子等价
摘要:随着大数分解的量子算法和量子搜索算法的给出,量子计算进入了一个全新的迅速的发展时期。量子自动机是近十年来兴起的量子计算理论,是一个很活跃的研究领域,量子自动机的研究已经相当丰富。首先定义了字符集上的有限维Fock空间,给出基于有限维Fock空间的量子Mealy自动机和量子Moore自动机的定义,考虑在不受外界环境影响下的两种量子自动机构成的封闭的量子系统,详细地研究了量子Mealy自动机和量子Moore自动机的演化过程,利用量子力学中密度算子的基本理论给出量子Mealy自动机和量子Moore自动机生成的量子语言。最后,在考虑纯态的情形下证明了量子Mealy自动机与量子Moore自动机是等价的。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社