跳到正文

CSCI3350

量子計算導論

量子比特與量子線路、測量與干涉、量子算法、量子糾錯與穩定子模擬、量子密碼學及量子複雜性。

9 章 · 28 節EN · 繁 · 简
我的課程筆記

你的進度

0/ 28 節已標記完成

下一節: 量子比特、糾纏與量子隱形傳態

完成記錄儲存在此瀏覽器中。

這門課在網上

CSCI3350 筆記裏的內容

定理卡
87
定義
62
反例
32
概念視角
11
思想史
1
證明透視
30

有思想史的節

這些思想史還沒有放上時間線。

這門課的概念視角還沒有記錄到網上。

在知識圖譜中打開這門課

數字只算這門課 28 節公開筆記裏寫了甚麼,不是網上已記錄的關係。目前其中 0 節已細緻地記錄到網上。

在網上定理卡 87 · 定義 62 · 反例 32 · 概念視角 11 · 思想史 1 · 證明透視 30

這些思想史還沒有放上時間線。

這門課的概念視角還沒有記錄到網上。

在知識圖譜中打開這門課

數字只算這門課 28 節公開筆記裏寫了甚麼,不是網上已記錄的關係。目前其中 0 節已細緻地記錄到網上。

第 1 章 · 10 節

量子資訊

量子資訊

定理 33 · 定義 24反例 11視角 3證明透視 11

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 1.1

    量子比特、糾纏與量子隱形傳態

    從線性代數構造量子態和測量,再追蹤隱形傳態中的資訊流。

  2. 1.2

    Bloch 球與量子態的區分

    以幾何方式表示量子比特的密度矩陣,並推導最優的二元區分法則。

  3. 1.3

    施密特分解與純態糾纏

    利用矩陣奇異值分解來理解二分純態及其約化態。

  4. 1.4

    超密編碼及其資源計數

    推導 Bell 態編碼和解碼電路,證明無信號邊緣態,並區分精確區分與一般容量結論。

  5. 1.5

    量子雜訊信道與完全正性

    構造 Kraus 映射,計算量子比特雜訊,並用糾纏的參考系統檢驗正性。

  6. 1.6

    SWAP 測試與量子態重疊

    由受控交換推導 SWAP 測試結果,區分重疊程度與相等。

  7. 1.7

    零雜訊外推及其代價

    推導一階雜訊消去,分析剩餘偏差、抽樣方差和讀出錯誤。

  8. 1.8

    CHSH 關聯與 Tsirelson 界

    證明最優量子 CHSH 值,包括二元 POVM,並與無信號傳遞關聯比較。

  9. 1.9

    密度矩陣與偏跡

    運用有限維線性代數建立混合態、約化態與無信號原理。

  10. 1.10

    跡距離與數據處理

    求解先驗概率不等的二元態判別,並證明量子信道不能增大跡距離。

第 2 章 · 8 節

量子算法

量子算法

定理 21 · 定義 17反例 9視角 3思想史 1證明透視 8

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 2.1

    Deutsch–Jozsa、相位回授與預言機承諾

    推導一次查詢的承諾算法,比較確定性和隨機經典查詢,並恢復隱藏二進制字符串。

  2. 2.2

    量子傅立葉變換、相位估計與搜尋

    證明傅立葉變換的酉性,估計特徵相位,並用反射分析振幅放大。

  3. 2.3

    量子傅立葉變換的電路

    推導乘積形式、受控旋轉、位反轉和近似電路的誤差界。

  4. 2.4

    超越精確二進制相位的相位估計

    推導測量分佈、最近網格點的保證,以及特徵態疊加時的結果。

  5. 2.5

    Simon 算法、貝爾關聯與量子糾錯

    利用奇偶性干涉、推導貝爾(Bell)不等式,並在不測量編碼態的情況下診斷單比特翻轉。

  6. 2.6

    為甚麼隨機底數有助 Shor 因數分解

    用中國剩餘定理估計精確階揭示因數的概率。

  7. 2.7

    尋階與有理數重構

    把相位估計樣本與連分數、已驗證週期及因數分解聯繫起來。

  8. 2.8

    超越均勻搜尋的振幅放大

    推導雙反射旋轉,計算狀態製備成本,並分析越過目標的情況。

第 3 章 · 2 節

量子糾錯

量子糾錯

定理 4 · 定義 4反例 2視角 2證明透視 2

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 3.1

    超越比特翻轉的量子糾錯

    用相位翻轉碼和穩定子校驗子理解任意單量子比特錯誤的糾正。

  2. 3.2

    從嵌套二元碼構造 CSS 量子碼

    用兩個經典碼構造穩定子和邏輯態,並區分兩種距離。

第 4 章 · 1 節

穩定子模擬

穩定子模擬

定理 4 · 定義 3反例 2視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 4.1

    Clifford 門與精確穩定子模擬

    推導二元 Pauli 乘法、保留相位的門更新與測量分支,並對明確的理想電路模型證明多項式時間模擬。

第 5 章 · 1 節

量子密碼學

量子密碼學

定理 3 · 定義 2反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 5.1

    BB84:密鑰分發與資訊擾動

    推導基選擇後的篩選過程,分析截獲重發,並區分理想攻擊計算與安全性證明。

第 6 章 · 1 節

量子複雜性

量子複雜性

定理 3 · 定義 3反例 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 6.1

    BQP、QMA 與量子驗證

    定義一致的有界誤差量子計算與量子見證,證明基本包含關係,並區分誤差放大與尚未證明的分離。

第 7 章 · 1 節

測量電路

相干記錄與經典前饋。

定理 2 · 定義 1反例 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 7.1

    延遲測量與經典前饋

    為計算基測量構造相干記錄,並證明它保留哪些結果統計。

第 8 章 · 1 節

量子比特相位與干涉

分清全局相位、相對相位與測量。

定理 3 · 定義 2反例 1視角 1證明透視 2

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 8.1

    量子比特相位:全局因子、相對相位與 Hadamard 干涉

    由複數振幅推導單量子比特干涉實驗,證明全局相位不改變測量,並分清相干演化、測量與經典混合。

第 9 章 · 3 節

量子線路

通用門集、可逆計算與反計算。

定理 14 · 定義 6反例 4證明透視 3

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 9.1

    單量子比特普適性:精確旋轉與有限門集

    推導歐拉(Euler)旋轉,證明 H 與 T 的稠密性,並區分近似存在性與高效綜合。

  2. 9.2

    由單量子比特門與 CNOT 精確合成雙量子比特操作

    自成一體地證明,每個雙量子比特酉操作都能精確地表為任意單量子比特 U(2) 門與 CNOT 門的有限乘積,包括全局相位,且不需要輔助量子比特。證明依次使用二能級消元、沿漢明(Hamming)路徑重新標記、受控相位與受控 U(2) 構造,以及對角矩陣合成;最後分析有限門集的近似誤差。

  3. 9.3

    可逆預言機與反計算

    由可逆門構造相干布爾(Boolean)預言機,並清除工作空間。

Vercel 瀏覽統計與公開頁面效能量度均須分別取得同意,兩者均非使用網站的必要條件。

網站功能儲存(按需使用)

安全、登入及你選擇的偏好會按需使用儲存,與可選統計分開處理。

撤回會停止後續統計;需要卸載已載入的統計程式時,頁面會重新載入。已傳送的資料不會因此刪除。

查看 Cookie 與儲存詳情