Grover量子搜索算法是量子計算機上的一類窮舉算法,其在無序數(shù)據(jù)庫搜索問題上實現(xiàn)了平方加速,但同時也存在多解缺陷,即在目標解比例升高時成功率下降。多相位Grover算法可以解決原始Grover算法的多解缺陷從而受到人們的廣泛關注。本文主要對多相位Grover量子搜索算法進行研究,取得了以下成果:1、提出了一種多相位Grover算法模型,并基于模型證明了現(xiàn)有多相位Grover算法的等價性。首先分析了模型中算符的酉性條件,隨后依據(jù)模型提出了一種新的多相位Grover算法----四相位算法,同時提出了四相位算法的相位匹配條件;其后基于四相位算法設計了一種多解量子搜索算法,算法在目標解比例大于1/3時,經(jīng)一次迭代后的搜索成功率不小于97.82%。隨后分析了多相位Grover算法之間的關系,在相位滿足?=2?-?（28）?（28）η（28）-?時,現(xiàn)有的五種多相位算法是等價的;最后通過一個例子說明了通過算法等價性,可以直觀地將某種算法的拓展性研究結論推廣到其他算法上,避免重復性的研究。2、研究了多相位Grover算法中量子相干,量子糾纏以及量子失諧等量子資源,重點研究了算法相位對這些量子資源的... 

【文章來源】：戰(zhàn)略支援部隊信息工程大學河南省

【文章頁數(shù)】：64 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 引言
    1.2 本文主要工作
    1.3 本文組織結構
第二章 基礎知識
    2.1 量子比特、線性算符與矩陣
    2.2 量子力學基本假設
    2.3 Grover量子搜索算法
        2.3.1 無序數(shù)據(jù)庫搜索和黑盒
        2.3.2 Grover量子搜索算法模型
        2.3.3 Grover量子搜索算法分析
    2.4 本章小結
第三章 多相位Grover算法模型及算法等價性研究
    3.1 多相位Grover算法模型
    3.2 多相位Grover模型下的四相位Grover搜索算法
        3.2.1 多相位Grover算法模型中算符的酉性條件
        3.2.2 多相位Grover算法模型下的四相位算法
    3.3 多相位Grover算法的等價性
    3.4 本章小結
第四章 多相位Grover算法中的量子資源研究
    4.1 多相位Grover算法中的量子相干
        4.1.1 量子相干的度量
        4.1.2 多相位Grover算法中的量子相干
    4.2 多相位Grover算法中的量子糾纏及量子失諧
        4.2.1 多相位Grover算法中的量子糾纏
        4.2.2 多相位Grover算法中的量子失諧
    4.3 本章小結
第五章 基于多相位Grover算法的量子數(shù)字簽名協(xié)議研究
    5.1 Chun量子數(shù)字簽名協(xié)議及其偽造攻擊
    5.2 利用多相位Grover算法設計量子數(shù)字簽名的基本原則
    5.3 基于多相位Grover算法的量子數(shù)字簽名協(xié)議
        5.3.1 基于多相位Grover算法的量子數(shù)字簽名協(xié)議流程描述
        5.3.2 協(xié)議分析
    5.4 基于多相位Grover算法和QOTP的量子數(shù)字簽名協(xié)議
        5.4.1 基于多相位Grover算法和QOTP的量子數(shù)字簽名協(xié)議流程描述
        5.4.2 協(xié)議分析
    5.5 本章小結
第六章 總結與展望
致謝
參考文獻
作者簡歷



本文編號：3171337