计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2009年
9期
1523-1529
,共7页
Fock空间%量子Mealy自动机%量子Moore自动机%密度算子%等价
Fock空間%量子Mealy自動機%量子Moore自動機%密度算子%等價
Fock공간%양자Mealy자동궤%양자Moore자동궤%밀도산자%등개
随着大数分解的量子算法和量子搜索算法的给出,量子计算进入了一个全新的迅速的发展时期.量子自动机是近十年来兴起的量子计算理论,是一个很活跃的研究领域,量子自动机的研究已经相当丰富.首先定义了字符集上的有限维Fock空间,给出基于有限维Fock空间的量子Mealy自动机和量子Moore自动机的定义,考虑在不受外界环境影响下的两种量子自动机构成的封闭的量子系统,详细地研究了量子Mealy自动机和量子Moore自动机的演化过程,利用量子力学中密度算子的基本理论给出量子Mealy自动机和量子Moore自动机生成的量子语言.最后,在考虑纯态的情形下证明了量子Mealy自动机与量子Moore自动机是等价的.
隨著大數分解的量子算法和量子搜索算法的給齣,量子計算進入瞭一箇全新的迅速的髮展時期.量子自動機是近十年來興起的量子計算理論,是一箇很活躍的研究領域,量子自動機的研究已經相噹豐富.首先定義瞭字符集上的有限維Fock空間,給齣基于有限維Fock空間的量子Mealy自動機和量子Moore自動機的定義,攷慮在不受外界環境影響下的兩種量子自動機構成的封閉的量子繫統,詳細地研究瞭量子Mealy自動機和量子Moore自動機的縯化過程,利用量子力學中密度算子的基本理論給齣量子Mealy自動機和量子Moore自動機生成的量子語言.最後,在攷慮純態的情形下證明瞭量子Mealy自動機與量子Moore自動機是等價的.
수착대수분해적양자산법화양자수색산법적급출,양자계산진입료일개전신적신속적발전시기.양자자동궤시근십년래흥기적양자계산이론,시일개흔활약적연구영역,양자자동궤적연구이경상당봉부.수선정의료자부집상적유한유Fock공간,급출기우유한유Fock공간적양자Mealy자동궤화양자Moore자동궤적정의,고필재불수외계배경영향하적량충양자자동궤구성적봉폐적양자계통,상세지연구료양자Mealy자동궤화양자Moore자동궤적연화과정,이용양자역학중밀도산자적기본이론급출양자Mealy자동궤화양자Moore자동궤생성적양자어언.최후,재고필순태적정형하증명료양자Mealy자동궤여양자Moore자동궤시등개적.
