基於機率的量子有限自動機（probability-based quantum finite automata）是2018年發布的計算機科學技術名詞。
基於機率的量子有限自動機（probability-based quantum finite automata）是2018年發布的計算機科學技術名詞。定義由摩爾（Moore）和克魯奇菲爾德（Cruchfield）於1997...
量子有限自動機 量子有限自動機（quantum finite automata）是2018年公布的計算機科學技術名詞。定義 有限自動機在量子計算領域的推廣。包括基於機率的量子有限自動機和基於量子邏輯的量子有限自動機。出處 《計算機科學技術名詞 》第三版。
該自動機識別的語言是否為有限集。該自動機是否與另一個確定有限狀態自動機識別同一個的語言。注意事項 注意，自動機一般不必須有有限數目甚至可數個狀態。比如，量子有限自動機有不可數無限個狀態，因為所有可能狀態的集合是在復投影空間...
拓撲自動機經常叫做M-自動機，簡單是半自動機加上接受狀態集合的補充，這裡的集合交集確定初始狀態是被接受還是被拒絕。一般的說，自動機不需要嚴格的接受或拒絕一個輸入；它可以按某個在零和一之間的機率接受它。還是用量子有限自動機...
5．2 測量多次的一般單向量子有限自動機 5．2．1 預處理 5．2．2 語言識別能力 5．2．3 等價性問題 5．3 本章小結 6 量子自動機的最小化 6．1 最小化的主要思想 6．2 機率有限自動機的最小化 6．3 測量一次的單向量子...
雙向量子有限自動機（two-way quantum finite automata）是2018年公布的計算機科學技術名詞。定義 狀態集定義在有限維的希爾伯特空間，轉移函式的值由機率振幅表示，狀態演化為么正演化,測量多次的（每次狀態轉移後都進行測量）、讀寫頭可以...
本項目的主要成果如下：（1）證明了雙向量子有窮自動機與雙向機率自動機相比在時空複雜度上是有優勢的。結果發表在國際權威SCI期刊Theoretical Computer Science，（2）推廣了知名的Deutsch-Jozsa約束性問題的結論，提出和研究漢明權重區別問題...
同時，研究基於量子邏輯的計算理論（正交模格值自動機）中的判定性問題。另一重要問題是考慮無歧量子通信。在這種通信方式中，Bob解碼出來的信息一定是與原信息相符的，但是Bob可能以一定的機率忽略Ailce傳來的信息，即輸出不知道。在無...
5.6 量子圖靈機（QTM） 99 5.7 量子電路 103 5.7.1 量子門 103 5.7.2 多項式時間模擬QTM 105 5.8 小結 . 112 參考文獻 113 第6章 量子算法 116 6.1 機率算法與量子算法的基本關係 116...
元胞自動機法 元胞自動機法是2011年公布的材料科學技術名詞。定義 由每個晶格結點代表有限個可能的離散狀態中的一個態，將某些變換規則套用於每個結點狀態，由此發生自動機的演化的一種微觀組織模擬方法。出處 《材料科學技術名詞》。
主要包括兩大方面：一方面研究帶量子和經典狀態的雙向及單向自動機的計算能力和狀態複雜性，並與相應的機率自動機和經典自動機比較狀態數的大小關係。另一方面設計新的半量子密碼協定，並討論在不完美的量子比特資源、噪聲信道、信道損失和實...
由於退想乾和耗散的影響，實際中我們常碰到的是開量子隨機行走。為了研究量子信息系統的動態演化規律，我們研究了帶吸收邊界的開量子隨機行走。考察了它的動態演化規律，運用路徑積分的方法計算了它的最終吸收機率和粒子被吸收前所走的平均...
