量子力學(xué)與信息科學(xué)和計(jì)算機(jī)科學(xué)相互融合,形成了新的學(xué)科——量子計(jì)算和量子信息。量子計(jì)算通過對(duì)量子疊加態(tài)的酉演化,可以實(shí)現(xiàn)高度的并行計(jì)算,從而實(shí)現(xiàn)算法的指數(shù)級(jí)加速,量子算法將在物理、化學(xué)、生物以及經(jīng)濟(jì)學(xué)中取得廣泛應(yīng)用�；诹孔与S機(jī)行走能夠?qū)崿F(xiàn)量子態(tài)傳輸、糾纏態(tài)的制備、量子態(tài)的測(cè)量等量子信息基本任務(wù),吸引了越來越多的科學(xué)家探索量子行走的基本性質(zhì)及其物理實(shí)現(xiàn)。深入研究量子隨機(jī)行走的性質(zhì)有利于提高量子算法的性能。本文重點(diǎn)研究了可擴(kuò)展的量子行走的性質(zhì)。首先介紹幾種量子算法,然后描述一維與二維量子隨機(jī)行走的性質(zhì),并介紹了基于量子行走的搜索算法,最后通過數(shù)值計(jì)算的方法詳細(xì)討論一維非對(duì)稱量子行走的性質(zhì)。非對(duì)稱量子行走是非對(duì)稱經(jīng)典隨機(jī)行走在量子世界對(duì)應(yīng),非對(duì)稱性通過硬幣操作和條件行走操作體現(xiàn)。非對(duì)稱硬幣操作改變行走者沿不同方向行走的幾率幅。非對(duì)稱條件行走操作改變行走者向不同方向行走的步長(zhǎng)。我們通過行走者位置概率分布、回到原點(diǎn)的概率和位置平均值來描述一維鏈上的非對(duì)稱量子行走的性質(zhì),重點(diǎn)研究了其是否具有可回復(fù)性�；貜�(fù)性是物理系統(tǒng)隨時(shí)間演化過程中的重要現(xiàn)象。在量子行走中的回復(fù)性通常是指行走者的位置回到初始位置...

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

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

【文章目錄】：
摘要
abstract
第一章 緒論
    1.1 研究背景
    1.2 研究現(xiàn)狀
    1.3 論文結(jié)構(gòu)
第二章 量子信息和計(jì)算的基礎(chǔ)理論
    2.1 量子態(tài)的性質(zhì)
        2.1.1 量子比特
        2.1.2 量子隱形傳態(tài)
        2.1.3 量子態(tài)的測(cè)量
        2.1.4 量子不可克隆定理
    2.2 量子邏輯門和量子線路
    2.3 量子并行性
        2.3.1 Deutsch算法
        2.3.2 Grover算法
    2.4 本章小結(jié)
第三章 量子隨機(jī)行走的性質(zhì)和其應(yīng)用的研究
    3.1 一維經(jīng)典隨機(jī)行走和量子隨機(jī)行走的性質(zhì)的研究
        3.1.1 一維經(jīng)典隨機(jī)行走
        3.1.2 一維量子隨機(jī)行走
    3.2 二維經(jīng)典隨機(jī)行走和量子隨機(jī)行走的性質(zhì)的研究
        3.2.1 二維經(jīng)典隨機(jī)行走
        3.2.2 二維量子隨機(jī)行走
    3.3 基于量子行走的搜索算法SKW算法
    3.4 基于量子隨機(jī)行走的量子態(tài)測(cè)量
        3.4.1 廣義測(cè)量
        3.4.2 基于量子隨機(jī)行走的單比特量子態(tài)測(cè)量
        3.4.3 基于量子隨機(jī)行走的Bell態(tài)測(cè)量
    3.5 本章小結(jié)
第四章 非對(duì)稱量子行走的性質(zhì)的研究
    4.1 行走者的可回復(fù)性
    4.2 非對(duì)稱量子行走模型
    4.3 不同的量子硬幣操作和行走操作對(duì)量子行走的性質(zhì)的影響
        4.3.1 對(duì)稱硬幣操作下非對(duì)稱行走操作
        4.3.2 非對(duì)稱硬幣操作和非對(duì)稱行走操作
    4.4 本章小結(jié)
第五章 總結(jié)與展望
參考文獻(xiàn)
附錄1 攻讀碩士學(xué)位期間撰寫的論文
致謝



本文編號(hào)：3787757