你的進度
0/ 28 節已標記完成
下一節: 量子比特、糾纏與量子隱形傳態
完成記錄儲存在此瀏覽器中。
這門課在網上
CSCI3350 筆記裏的內容
數字只算這門課 28 節公開筆記裏寫了甚麼,不是網上已記錄的關係。目前其中 0 節已細緻地記錄到網上。
在網上定理卡 87 · 定義 62 · 反例 32 · 概念視角 11 · 思想史 1 · 證明透視 30
第 1 章 · 10 節
量子資訊
量子資訊
- 1.1
量子比特、糾纏與量子隱形傳態
從線性代數構造量子態和測量,再追蹤隱形傳態中的資訊流。
- 1.2
Bloch 球與量子態的區分
以幾何方式表示量子比特的密度矩陣,並推導最優的二元區分法則。
- 1.3
施密特分解與純態糾纏
利用矩陣奇異值分解來理解二分純態及其約化態。
- 1.4
超密編碼及其資源計數
推導 Bell 態編碼和解碼電路,證明無信號邊緣態,並區分精確區分與一般容量結論。
- 1.5
量子雜訊信道與完全正性
構造 Kraus 映射,計算量子比特雜訊,並用糾纏的參考系統檢驗正性。
- 1.6
SWAP 測試與量子態重疊
由受控交換推導 SWAP 測試結果,區分重疊程度與相等。
- 1.7
零雜訊外推及其代價
推導一階雜訊消去,分析剩餘偏差、抽樣方差和讀出錯誤。
- 1.8
CHSH 關聯與 Tsirelson 界
證明最優量子 CHSH 值,包括二元 POVM,並與無信號傳遞關聯比較。
- 1.9
密度矩陣與偏跡
運用有限維線性代數建立混合態、約化態與無信號原理。
- 1.10
跡距離與數據處理
求解先驗概率不等的二元態判別,並證明量子信道不能增大跡距離。
第 2 章 · 8 節
量子算法
量子算法
- 2.1
Deutsch–Jozsa、相位回授與預言機承諾
推導一次查詢的承諾算法,比較確定性和隨機經典查詢,並恢復隱藏二進制字符串。
- 2.2
量子傅立葉變換、相位估計與搜尋
證明傅立葉變換的酉性,估計特徵相位,並用反射分析振幅放大。
- 2.3
量子傅立葉變換的電路
推導乘積形式、受控旋轉、位反轉和近似電路的誤差界。
- 2.4
超越精確二進制相位的相位估計
推導測量分佈、最近網格點的保證,以及特徵態疊加時的結果。
- 2.5
Simon 算法、貝爾關聯與量子糾錯
利用奇偶性干涉、推導貝爾(Bell)不等式,並在不測量編碼態的情況下診斷單比特翻轉。
- 2.6
為甚麼隨機底數有助 Shor 因數分解
用中國剩餘定理估計精確階揭示因數的概率。
- 2.7
尋階與有理數重構
把相位估計樣本與連分數、已驗證週期及因數分解聯繫起來。
- 2.8
超越均勻搜尋的振幅放大
推導雙反射旋轉,計算狀態製備成本,並分析越過目標的情況。
第 3 章 · 2 節
量子糾錯
量子糾錯
- 3.1
超越比特翻轉的量子糾錯
用相位翻轉碼和穩定子校驗子理解任意單量子比特錯誤的糾正。
- 3.2
從嵌套二元碼構造 CSS 量子碼
用兩個經典碼構造穩定子和邏輯態,並區分兩種距離。
第 4 章 · 1 節
穩定子模擬
穩定子模擬
- 4.1
Clifford 門與精確穩定子模擬
推導二元 Pauli 乘法、保留相位的門更新與測量分支,並對明確的理想電路模型證明多項式時間模擬。
第 5 章 · 1 節
量子密碼學
量子密碼學
- 5.1
BB84:密鑰分發與資訊擾動
推導基選擇後的篩選過程,分析截獲重發,並區分理想攻擊計算與安全性證明。
第 6 章 · 1 節
量子複雜性
量子複雜性
- 6.1
BQP、QMA 與量子驗證
定義一致的有界誤差量子計算與量子見證,證明基本包含關係,並區分誤差放大與尚未證明的分離。
第 7 章 · 1 節
測量電路
相干記錄與經典前饋。
- 7.1
延遲測量與經典前饋
為計算基測量構造相干記錄,並證明它保留哪些結果統計。
第 8 章 · 1 節
量子比特相位與干涉
分清全局相位、相對相位與測量。
- 8.1
量子比特相位:全局因子、相對相位與 Hadamard 干涉
由複數振幅推導單量子比特干涉實驗,證明全局相位不改變測量,並分清相干演化、測量與經典混合。
第 9 章 · 3 節
量子線路
通用門集、可逆計算與反計算。
- 9.1
單量子比特普適性:精確旋轉與有限門集
推導歐拉(Euler)旋轉,證明 H 與 T 的稠密性,並區分近似存在性與高效綜合。
- 9.2
由單量子比特門與 CNOT 精確合成雙量子比特操作
自成一體地證明,每個雙量子比特酉操作都能精確地表為任意單量子比特 U(2) 門與 CNOT 門的有限乘積,包括全局相位,且不需要輔助量子比特。證明依次使用二能級消元、沿漢明(Hamming)路徑重新標記、受控相位與受控 U(2) 構造,以及對角矩陣合成;最後分析有限門集的近似誤差。
- 9.3
可逆預言機與反計算
由可逆門構造相干布爾(Boolean)預言機,並清除工作空間。