在量子計(jì)算機(jī)中,數(shù)據(jù)庫(kù)處理過(guò)程作為信息傳輸和信息處理的基本過(guò)程,一直是人們關(guān)注和研究的焦點(diǎn)。本文主要涉及量子數(shù)據(jù)庫(kù)處理的四個(gè)方面,即量子線路的解析表示、在量子計(jì)算機(jī)上實(shí)現(xiàn)的數(shù)據(jù)庫(kù)處理算法、利用對(duì)偶計(jì)算進(jìn)行的數(shù)據(jù)庫(kù)處理和非線性光學(xué)量子計(jì)算方案。 在量子線路方面,本文提出兩種新的理論方案。第一種是任意量子完全受控門(mén)的解析分解方案,此方案以通用量子門(mén)的形式分別給出了指數(shù)復(fù)雜度和多項(xiàng)式復(fù)雜度的量子線路圖和解析分解結(jié)果。第二種方案是基于量子邏輯門(mén)分解的糾纏Bell態(tài)、GHZ態(tài)和W態(tài)量子分析器方案,為在實(shí)驗(yàn)上制備和測(cè)量典型糾纏態(tài)提供了新的思路和方法。 在量子數(shù)據(jù)庫(kù)處理算法方面,本文提出了五種新的算法,包括僅需一次查詢(xún)實(shí)現(xiàn)的平均疊加態(tài)單目標(biāo)態(tài)的量子刪除算法、任意疊加態(tài)多目標(biāo)態(tài)的廣義量子刪除算法、大數(shù)據(jù)庫(kù)單目標(biāo)態(tài)的近似量子刪除算法、量子插入算法和廣義確定性量子搜索算法。前四種算法與經(jīng)典算法相比,可以實(shí)現(xiàn)計(jì)算的指數(shù)加速。后一種算法是對(duì)現(xiàn)有的確定性量子搜索算法的推廣和改進(jìn),具有更廣的適應(yīng)范圍和更高的搜索效率。 在利用對(duì)偶計(jì)算進(jìn)行的數(shù)據(jù)庫(kù)處理方面,本文提出在量子計(jì)算機(jī)上模擬對(duì)偶計(jì)算的模式,包括模擬2路對(duì)稱(chēng)對(duì)...

【文章頁(yè)數(shù)】：196 頁(yè)

【學(xué)位級(jí)別】：博士

【文章目錄】：
摘要
Abstract
第1章 引言
    1.1 量子計(jì)算發(fā)展概況
    1.2 量子數(shù)據(jù)庫(kù)線路研究回顧
    1.3 量子數(shù)據(jù)庫(kù)算法研究回顧
    1.4 論文內(nèi)容與章節(jié)安排
第2章 量子計(jì)算理論基礎(chǔ)
    2.1 量子力學(xué)基本原理
        2.1.1 微觀粒子的波粒二象性
        2.1.2 量子力學(xué)基本假設(shè)
        2.1.3 量子態(tài)疊加原理
        2.1.4 量子態(tài)演化和幺正算符
        2.1.5 密度算符理論
        2.1.6 量子糾纏態(tài)和量子分析器
    2.2 計(jì)算模型和計(jì)算問(wèn)題復(fù)雜性分析
    2.3 量子線路模型
    2.4 量子邏輯門(mén)
        2.4.1 基本量子門(mén)
        2.4.2 通用量子門(mén)
        2.4.3 量子編譯器
    2.5 量子數(shù)據(jù)庫(kù)處理
        2.5.1 量子并行性
        2.5.2 “相對(duì)黑盒”指數(shù)加速的量子算法
        2.5.3 Shor大數(shù)質(zhì)因子分解算法
        2.5.4 Grover量子搜索算法
        2.5.5 Grover量子搜索算法的推廣
        2.5.6 Long量子搜索算法
第3章 量子完全受控門(mén)的解析分解方案和糾纏態(tài)量子分析器
    3.1 背景介紹
    3.2 任意量子比特受控門(mén)解析分解方案
        3.2.1 指數(shù)復(fù)雜度解析分解方案
        3.2.2 多項(xiàng)式復(fù)雜度解析分解方案
        3.2.3 兩種方法的比較
    3.3 Bell基態(tài)、GHZ基態(tài)和W基態(tài)量子分析器方案
        3.3.1 糾纏態(tài)分析器及其在實(shí)驗(yàn)中的應(yīng)用
        3.3.2 Bell基態(tài)量子分析器
        3.3.3 GHZ基態(tài)量子分析器
        3.3.4 W基態(tài)量子分析器
    3.4 小結(jié)
第4章 量子數(shù)據(jù)庫(kù)的刪除、插入和搜索算法
    4.1 背景知識(shí)
        4.1.1 經(jīng)典數(shù)據(jù)庫(kù)處理
        4.1.2 量子數(shù)據(jù)庫(kù)處理
    4.2 僅需一次查詢(xún)實(shí)現(xiàn)的平均疊加態(tài)單目標(biāo)態(tài)的量子刪除算法
        4.2.1 量子刪除算法步驟
        4.2.2 量子刪除迭代的周期性分析
    4.3 大數(shù)據(jù)庫(kù)單目標(biāo)態(tài)的近似量子刪除算法
    4.4 任意疊加態(tài)多目標(biāo)態(tài)的廣義量子刪除算法
        4.4.1 廣義量子刪除算法步驟
        4.4.2 廣義刪除迭代的周期性分析
    4.5 量子插入算法
        4.5.1 量子插入算法步驟
        4.5.2 量子插入迭代的周期性分析
    4.6 廣義確定性量子搜索算法
        4.6.1 廣義確定性量子搜索算法步驟
        4.6.2 廣義搜索迭代的周期性分析
    4.7 小結(jié)
第5章 利用對(duì)偶計(jì)算進(jìn)行的數(shù)據(jù)庫(kù)處理
    5.1 背景介紹
        5.1.1 廣義量子干涉原理和對(duì)偶計(jì)算機(jī)
        5.1.2 對(duì)偶計(jì)算機(jī)的數(shù)學(xué)描述
    5.2 量子計(jì)算機(jī)的對(duì)偶模式和循環(huán)計(jì)算模式
    5.3 量子計(jì)算機(jī)的廣義對(duì)偶模式和廣義對(duì)偶門(mén)
    5.4 在量子計(jì)算機(jī)上實(shí)現(xiàn)的對(duì)偶模式定點(diǎn)搜索算法
    5.5 在量子計(jì)算機(jī)上實(shí)現(xiàn)的對(duì)偶模式定點(diǎn)刪除算法
        5.5.1 平均疊加態(tài)單目標(biāo)態(tài)的對(duì)偶模式定點(diǎn)刪除算法
        5.5.2 任意疊加態(tài)多目標(biāo)態(tài)的對(duì)偶模式定點(diǎn)刪除算法
    5.6 小結(jié)
第6章 非線性光學(xué)量子計(jì)算方案
    6.1 背景知識(shí)
    6.2 非線性光學(xué)量子計(jì)算方案
        6.2.1 方案中基本光學(xué)器件
        6.2.2 任意單比特門(mén)的實(shí)現(xiàn)
        6.2.3 CNOT門(mén)的實(shí)現(xiàn)
        6.2.4 偏振整形器
    6.3 小結(jié)
結(jié)論
參考文獻(xiàn)
致謝
個(gè)人簡(jiǎn)歷、在學(xué)期間發(fā)表的學(xué)術(shù)論文與研究成果



本文編號(hào)：3741103