基於量子邏輯的量子有限自動機(quantum logic based quantum finite automata)是2018年全國科學技術名詞審定委員會公布的計算機科學技術名詞。
基本介紹
- 中文名:基於量子邏輯的量子有限自動機
- 外文名:quantum logic based quantum finite automata
- 所屬學科:計算機科學技術
- 公布時間:2018年
基於量子邏輯的量子有限自動機(quantum logic based quantum finite automata)是2018年全國科學技術名詞審定委員會公布的計算機科學技術名詞。
基於量子邏輯的量子有限自動機(quantum logic based quantum finite automata)是2018年全國科學技術名詞審定委員會公布的計算機科學技術名詞。定義包括基於分明和不分明量子邏輯的量子...
量子有限自動機 量子有限自動機(quantum finite automata)是2018年公布的計算機科學技術名詞。定義 有限自動機在量子計算領域的推廣。包括基於機率的量子有限自動機和基於量子邏輯的量子有限自動機。出處 《計算機科學技術名詞 》第三版。
《基於unsharp量子邏輯的自動機理論》是依託中國科學院數學與系統科學研究院,由尚雲擔任項目負責人的青年科學基金項目。項目摘要 現有的量子自動機理論主要是基於sharp量子邏輯的。本項目旨在研究基於unsharp量子邏輯的自動機理論。(1)以...
量子計算是計算機科學領域重要的研究方向,其中量子計算模型是其關鍵的科學問題之一。本項目擬採用語義分析方法,完善基於量子邏輯的計算理論:建立量子邏輯框架下的上下文無關文法、有限樹自動機、ω-正則表達式、Müller自動機、Rabin自動機和...
拓撲自動機經常叫做M-自動機,簡單是半自動機加上接受狀態集合的補充,這裡的集合交集確定初始狀態是被接受還是被拒絕。一般的說,自動機不需要嚴格的接受或拒絕一個輸入;它可以按某個在零和一之間的機率接受它。還是用量子有限自動機...
再次,通過引入量子有限步可識別語言和量子狀態構造方法,建立量子Müller自動機識別語言的代數刻畫和層次刻畫,同時給出Müller自動機識別語言的等價單體二階量子邏輯刻畫,深化了量子邏輯意義下的Büchi基本定理。最後,分別詳細研究了Büchi自動...
我們以基於量子測量的量子計算模型和量子隨機行走為基本模型,研究了量子信息系統的動態演化規律;同時系統地研究了基於unsharp量子邏輯的量子計算理論。具體地, (1)我們以格序QMV代數和擴張的格序effect代數作為主要的unsharp量子結構,以此...
套用模糊拓撲結構乘積研究模糊自動機乘積將是本課題的重點。同時課題組將探索量子有限自動機的乘積及相關性質,加深對量子計算的理解,揭示基於量子邏輯計算的機制。結題摘要 自動機的狀態最小化問題與乘積研究在數學與計算機的理論和套用方面...
研究了基於不分明量子邏輯的計算理論,以格序QM代數和擴張的格序effect代數作為主要的unsharp量子結構,系統地建立了Chomsky式的0、1、2、3型基於unsharp量子邏輯的量子自動機完備體系。 給出了量子失協的若干最佳估計;刻畫了測量誘導的...
將用序理論、代數和拓撲的方法來考察可觀測量所組成的量子結構的性質,探討給出怎樣的拓撲結構才能既保證量子邏輯運算的連續性,又能更好地反映其結構特徵,以及如何將量子邏輯的研究成果套用到量子計算與量子信息、量子計算機等的研究中。...
量子論邏輯是套用邏輯的一種。關於量子理論研究中涉及的命題、推理等問題的邏輯。主要是從修正古典邏輯的排中律人手,系統而無矛盾地解釋量子領域中“亦此亦彼”現象的一種新的邏輯。量子理論是研究微觀粒子(如電子、原子、分子等)運動...
邏輯電路既可以基於Boolean邏輯來實現,也可以基於Reed-Muller(RM)邏輯來實現。就功耗和面積來說,大約50%的設計問題,如用Reed-Muller邏輯進行設計,具有比傳統布爾邏輯更多的優點。本項目旨在發展基於RM邏輯的低功耗自動綜合和最佳化技術。...
量子動態邏輯 量子動態邏輯(quantum dynamic logic)是2018年全國科學技術名詞審定委員會公布的計算機科學技術名詞。定義 屬於量子邏輯的一種。但引入了描述量子行為的連線詞。出處 《計算機科學技術名詞 》第三版。
非經典邏輯是人工智慧領域最具活力的研究方向之一。目前,一類基於量子邏輯門操作產生的非經典邏輯成為學者們關注的對象。本項目將非交換Lukasiewicz多值邏輯的演算套用於量子邏輯門的設計,以其產生的邏輯系統的代數模型(即擬偽多值代數)為...
特別是系統地歸納了運算元(矩陣)分解的相關定理和超運算元等內容;第4 章陳述基本的量子密碼和通信協定;第5 章闡述基本的量子計算模型,包括量子有限自動機、量子圖靈機與量子電路等;第6 章介紹量子計算的核心內容——重要的量子算法,...
一 QPA系統的量子命題解釋 二 QPA系統的互補屬性集合論解釋 三 QPA系統的真值語義解釋 第六節 量子命題演算公理系統QPA的元理論 一 QPA系統的可靠性 二 QPA系統的一致性 三 QPA系統的完全性 四 QPA系統的可判定性 第四章 量子邏輯...
Chou團隊的發明並不是業界第一個,而在此之前,利用銫鐘,可以達到一億年誤差1秒的準確度。銫鐘利用鋁和鈹離子,而最新的量子鐘用的是鋁和鎂離子,這讓它比前輩要準確兩倍。量子邏輯鐘是基於帶電鋁離子的震盪,其頻率高達1.1皮赫茲...
拓展了基於量子邏輯的格值量子有限自動機,給出並證明了其上的廣義泵引理。證明了希爾伯特空間上的該類量子自動機全體對復空間維數n構成一個真包含譜系。研究了量子進程代數的代數語義,證明了兩個量子進程代數雙模擬若且唯若相應的種子...
3.主持人張德喜,2006年度河南省自然科學基金項目,“基於量子密碼學協定的網路安全關鍵技術研究”,批准號0611052800,依託單位:許昌學院。4.主持人尚雲,2006年度國家自然科學基金青年項目,“基於unsharp量子邏輯的自動機理論”,批准號...
[3] 李永明,基於量子邏輯的有窮自動機與單體二階量子邏輯,中國科學 F輯:信息科學,39(11)(2009),1135-1145. (Finite automata based on quantum logic and monadic second-order quantum logic, Science China Information ...
2. 韓召偉. 量子Büchi自動機的代數及邏輯刻畫, 電子學報,3. 韓召偉, 李永明. 模糊Büchi自動機的等價刻畫, 計算機學報,4. 韓召偉, 李永明. 基於量子邏輯的下推自動機與上下文無關文法, 軟體學報,5. 韓召偉, 李永明. 格值Mealy...
2.3模型檢驗與計算樹邏輯22 2.4計算樹邏輯的語義26 2.5多Agents系統與多模態邏輯29 參考文獻31 第二部分量子計算 3量子計算理論:綜述 程偉王珏37 3.1引言37 3.2量子自動機理論40 3.2.1量子有限自動機理論41 3.2.2量子下推...