雙向量子有限自動機(two-way quantum finite automata)是2018年公布的計算機科學技術名詞。
基本介紹
- 中文名:雙向量子有限自動機
- 外文名:two-way quantum finite automata
- 所屬學科:計算機科學技術
- 公布時間:2018年
雙向量子有限自動機(two-way quantum finite automata)是2018年公布的計算機科學技術名詞。
雙向量子有限自動機(two-way quantum finite automata)是2018年公布的計算機科學技術名詞。定義狀態集定義在有限維的希爾伯特空間,轉移函式的值由機率振幅表示,狀態演化為么正演化,測量多次的(...
本項目的主要成果如下:(1)證明了雙向量子有窮自動機與雙向機率自動機相比在時空複雜度上是有優勢的。結果發表在國際權威SCI期刊Theoretical Computer Science,(2)推廣了知名的Deutsch-Jozsa約束性問題的結論,提出和研究漢明權重區別問題...
3 量子自動機模型 3.1 測量一次的單向量子有限自動機 3.2 測量多次的單向量子有限自動機 3.3 帶控制語言的單向量子有限自動機 3.4 帶經典態的單向量子有限自動機 3.5 雙向量子有限自動機 3.6 帶量子和經典態的雙向有限自動...
量子有限自動機 量子有限自動機(quantum finite automata)是2018年公布的計算機科學技術名詞。定義 有限自動機在量子計算領域的推廣。包括基於機率的量子有限自動機和基於量子邏輯的量子有限自動機。出處 《計算機科學技術名詞 》第三版。
5.2 雙向量子有限自動機(2QFA) 76 5.3 帶量子與經典狀態的雙向有限自動機 81 5.4 量子下推自動機 91 5.5 量子文法 94 5.5.1 上下文無關文法與正則文法 94 5.5.2 量子正則文法 95 5.5.3 ...
基於量子邏輯的量子有限自動機(quantum logic based quantum finite automata)是2018年全國科學技術名詞審定委員會公布的計算機科學技術名詞。定義 包括基於分明和不分明量子邏輯的量子有限自動機。出處 《計算機科學技術名詞 》第三版 ...
單向量子有限自動機(one-way quantum finite automata)是2018年公布的計算機科學技術名詞。定義 狀態集定義在有限維的希爾伯特空間,轉移函式的值由機率振幅表示,狀態演化為么正演化,測量多次的(每次狀態轉移後都進行測量)、讀寫頭只能...