Introduction

量子計算係 21 世紀最令人興奮嘅科技領域之一，而**量子電路（Quantum Circuits）就係實現量子演算法嘅核心工具。如果話經典電腦用邏輯閘（AND, OR, NOT）嚟處理 0 同 1，咁量子電腦就用量子閘（Quantum Gates）**嚟操控處於疊加態同糾纏態嘅 qubit。

但係量子電路同經典電路有根本性嘅唔同：量子態係連續嘅、可以處於疊加狀態、而且操作必須係可逆嘅（unitary）。要理解量子電路，我哋首先要掌握一種特殊嘅數學符號——Dirac Notation（Bra-Ket Notation）。

今日我哋會從符號系統開始，逐步介紹常見嘅量子閘，包括 Pauli Gates、Hadamard Gate、CNOT、SWAP 等等，最後睇吓點樣將呢啲閘組合成有用嘅量子演算法。

Dirac Notation：量子態嘅數學語言

咩係 Bra-Ket Notation？

Dirac Notation（又叫 Bra-Ket Notation）係物理學家 Paul Dirac 發明嘅符號系統，專門用嚟表達量子態。呢套符號簡潔而且功能強大，已經成為咗量子力學同量子計算嘅標準語言。

Ket：|ψ⟩

Ket 係一個列向量（column vector），用嚟表示一個量子態。

最基本嘅兩個量子態係：

• $|0\rangle$ 代表 qubit 處於「0」態
• $|1\rangle$ 代表 qubit 處於「1」態

呢兩個態形成咗一組正交基底（orthonormal basis），任何單 qubit 態都可以寫成佢哋嘅線性組合：

其中 $|\alpha|^2 + |\beta|^2 = 1$（歸一化條件）。

Bra：⟨ψ|

Bra 係 ket 嘅共軛轉置（conjugate transpose），係一個行向量（row vector）：

其中 $\alpha^*$ 代表 $\alpha$ 嘅複數共軛。

Bra-Ket：內積

將 bra 同 ket 結合，就得到內積（inner product）：

例如：

內積代表兩個量子態嘅重疊程度，$|\langle\phi|\psi\rangle|^2$ 係測量 $|\psi\rangle$ 得到 $|\phi\rangle$ 嘅機率。

多 Qubit 系統：張量積

多個 qubit 用張量積（tensor product） $\otimes$ 嚟表示：

通常我哋會簡寫：$|0\rangle \otimes |1\rangle = |01\rangle$。

點解需要張量積？

張量積係量子計算入面最核心嘅數學工具之一，佢解決咗一個基本問題：點樣用數學描述多個量子系統組合埋一齊？

1. 創造指數級嘅狀態空間

呢個係量子計算威力嘅來源：

• 1 個 qubit：2 維空間（$|0\rangle, |1\rangle$）
• 2 個 qubit：4 維空間（$|00\rangle, |01\rangle, |10\rangle, |11\rangle$）
• 3 個 qubit：8 維空間
• n 個 qubit：$2^n$ 維空間

例如 300 個 qubit 可以表示 $2^{300} \approx 10^{90}$ 個狀態——多過宇宙入面嘅原子數量！

2. 描述獨立同時存在嘅系統

如果 Alice 有一個 qubit 處於 $|\psi_A\rangle = \alpha|0\rangle + \beta|1\rangle$，Bob 有另一個 qubit 處於 $|\psi_B\rangle = |0\rangle$，咁整個系統嘅狀態就係：

呢個話俾我哋知：第一個 qubit 處於疊加態，第二個 qubit 確定係 $|0\rangle$。

張量積點樣計算？（Kronecker Product）

張量積係向量同矩陣嘅 Kronecker product。

向量嘅張量積：

例子：計算 $|1\rangle \otimes |0\rangle$

✅ 解讀： 第一個 qubit 係 $|1\rangle$，第二個 qubit 係 $|0\rangle$，合併成 $|10\rangle$（binary: 10 = 2）。

例子：計算疊加態嘅張量積

用分配律：

✅ 物理意義： 第一個 qubit 處於疊加態（50% 係 0，50% 係 1），第二個 qubit 確定係 0。

矩陣（量子閘）嘅張量積

當我哋想將唔同嘅閘應用喺唔同 qubit 上面，就用張量積：

$I \otimes X$ 意思係：「對第一個 qubit 乜都唔做（Identity），對第二個 qubit 應用 X 閘」

驗證：作用喺 $|00\rangle$

✅ 第二個 qubit 被翻轉：$|00\rangle \to |01\rangle$，第一個 qubit 保持不變！

同樣，$H \otimes H$ 意思係「對兩個 qubit 都應用 Hadamard」：

✅ 同時創造晒 4 個基底狀態嘅疊加！

可分離 vs 糾纏：張量積嘅限制

重要發現：唔係所有多 qubit 狀態都可以寫成張量積！

可分離狀態（Separable State）： 可以寫成 $|\psi_A\rangle \otimes |\psi_B\rangle$

例子：

✅ 可以分解！兩個 qubit 係獨立嘅。

糾纏狀態（Entangled State）： 冇辦法寫成張量積

例子（Bell 態）：

❌ 冇辦法寫成 $|\psi_A\rangle \otimes |\psi_B\rangle$ 嘅形式！

你可以試吓：如果 $|\psi_A\rangle = \alpha|0\rangle + \beta|1\rangle$ 同 $|\psi_B\rangle = \gamma|0\rangle + \delta|1\rangle$，咁：

呢個有四個獨立項。但 Bell 態只有兩個項（$|00\rangle$ 同 $|11\rangle$），而且佢哋嘅係數相同。冇任何 $\alpha, \beta, \gamma, \delta$ 嘅值可以產生 $\frac{1}{\sqrt{2}}(|00\rangle + |11\rangle)$。

呢個就係糾纏嘅定義：兩個 qubit 唔能夠獨立描述，必須作為一個整體！

點解張量積創造指數級威力？

經典 bit：

• n 個 bit 可以表示 $2^n$ 個可能狀態，但每次只能處於一個狀態
• 例如 3 bit：可以係 000、001、...、111 其中一個

量子 qubit：

• n 個 qubit 可以同時處於 $2^n$ 個狀態嘅疊加！
• 例如 3 qubit：

✅ 8 個狀態同時存在！ 一次量子閘操作會同時作用喺所有 8 個組件上面。

實際例子：Google 嘅 Sycamore 處理器

Google 嘅 53-qubit 處理器可以表示 $2^{53} \approx 9 \times 10^{15}$ 個狀態同時存在！呢個係經典超級電腦都難以模擬嘅狀態空間大小。

張量積速查

💡 重點總結： 張量積唔單止係數學符號，佢係量子計算指數級威力嘅來源。透過將 n 個 qubit 組合成 $2^n$ 維空間，量子電腦可以同時探索海量嘅狀態空間——呢個係經典電腦永遠做唔到嘅！ 💡 重點： Dirac notation 同張量積係理解量子電路嘅兩大數學基礎。Dirac notation 俾我哋簡潔咁表達量子態，而張量積創造咗量子計算嘅指數級威力。

單 Qubit 閘：基本操作

量子閘係作用喺 qubit 上嘅么正變換（unitary transformation），用矩陣表示。所有量子閘都必須係可逆嘅。

Pauli Gates：最基本嘅單 qubit 閘

Pauli-X Gate（NOT Gate）

Pauli-X 係量子版本嘅 NOT 閘，將 $|0\rangle$ 同 $|1\rangle$ 互換：

作用：

• $X|0\rangle = |1\rangle$
• $X|1\rangle = |0\rangle$

電路符號：

|ψ⟩ ───[X]─── |ψ'⟩

Pauli-Y Gate

Pauli-Y 同時翻轉 qubit 並加入一個相位：

作用：

• $Y|0\rangle = i|1\rangle$
• $Y|1\rangle = -i|0\rangle$

Pauli-Z Gate

Pauli-Z 改變 $|1\rangle$ 嘅相位（phase flip）：

作用：

• $Z|0\rangle = |0\rangle$
• $Z|1\rangle = -|1\rangle$

Z 閘對計算基底 $|0\rangle, |1\rangle$ 嘅測量冇影響，但會影響疊加態。

點解叫「phase flip」？ 雖然 Z 閘唔改變 $|0\rangle, |1\rangle$ 嘅測量結果，但佢確實「翻轉」咗啲嘢——就係量子相位！喺疊加態 $|+\rangle$ 入面，Z 閘會將佢變成 $|-\rangle$，呢個改變係可以測量到嘅。更深層嘅理解：喺 Hadamard 基底 $\{|+\rangle, |-\rangle\}$ 入面，Z 閘就真係一個 bit flip（$|+\rangle \leftrightarrow |-\rangle$）！呢個係量子計算同經典計算最大嘅分別——我哋可以操控相位呢個「隱藏維度」，而相位正正係量子干涉同量子加速嘅關鍵。

Bit Flip vs Phase Flip：三個 Pauli Gates 嘅分別

三個 Pauli Gates 有唔同嘅「翻轉」效果：

更直觀嘅理解：

X Gate - Bit Flip（經典翻轉）

呢個同經典嘅 NOT 閘一樣，直接翻轉 bit 值。

Z Gate - Phase Flip（量子翻轉）

唔改變計算基底 $|0\rangle, |1\rangle$ 嘅測量結果，但係會改變疊加態：

Z 閘將 $|+\rangle$ 變成 $|-\rangle$，呢個係純量子效應，經典電腦冇對應操作。

Y Gate - Bit Flip + Phase Flip（複合翻轉）

Y 閘係 X 同 Z 嘅「結合」，既翻轉 bit 又加相位。事實上：

（忽略全局相位 $i$，因為測量結果唔受影響）

例子：用 Y Gate 計算

計算 $Y|0\rangle$：

矩陣乘法：

第一個元素：$0 \times 1 + (-i) \times 0 = 0$

第二個元素：$i \times 1 + 0 \times 0 = i$

結果：

✅ Y 閘將 $|0\rangle$ 翻轉成 $|1\rangle$ 並加咗相位 $i$！

Bloch 球視覺化

喺 Bloch 球上，量子態可以表示為球面上嘅一點：

• X gate：圍住 X 軸（水平）旋轉 180°
• Y gate：圍住 Y 軸（前後）旋轉 180°
• Z gate：圍住 Z 軸（垂直）旋轉 180°

所以三個 Pauli Gates 係喺三個正交方向上嘅旋轉，組合埋就可以實現任意旋轉！

💡 關鍵理解： X 翻轉「係咩」（bit），Z 翻轉「點睇佢」（phase），Y 兩樣都翻轉。呢個係量子計算同經典計算最大嘅分別——我哋可以操控相位而唔改變測量結果。

Hadamard Gate：創造疊加態

Hadamard Gate 係量子計算入面最重要嘅閘之一，佢將計算基底變成疊加態：

作用：

• $H|0\rangle = \frac{1}{\sqrt{2}}(|0\rangle + |1\rangle) = |+\rangle$
• $H|1\rangle = \frac{1}{\sqrt{2}}(|0\rangle - |1\rangle) = |-\rangle$

Hadamard Gate 將「確定」嘅態變成「疊加」嘅態，係好多量子演算法嘅第一步。

重要性質：

• 自逆性： $H^2 = I$（做兩次 Hadamard 等於冇做）
• 對稱性： $H = H^\dagger$（Hadamard 係自己嘅共軛轉置）

電路符號：

|0⟩ ───[H]─── |+⟩ = (|0⟩ + |1⟩)/√2

例子：量子並行性

如果將 $n$ 個 qubit 都通過 Hadamard，就可以同時創造出 $2^n$ 個疊加態：

呢個係量子計算指數加速嘅來源。

常見誤解：只有 Hadamard 可以創造疊加態？❌

錯！ 呢個係最常見嘅誤解之一。Hadamard 唔係唯一可以創造疊加態嘅閘！

咩係疊加態？

疊加態係任何唔係純

只要 $\alpha$ 同 $\beta$ 兩個都唔係 0，就係疊加態！

其他可以創造疊加態嘅閘

1. 旋轉閘（Rotation Gates）

任何將 qubit 旋轉到「中間位置」嘅閘都會創造疊加態：

Ry(θ) 閘（圍住 Y 軸旋轉）：

例如 $R_y(\pi/4)|0\rangle$：

✅ 呢個係疊加態！ 而且同 Hadamard 創造嘅 $|+\rangle$ 唔同。

Rx(θ) 閘（圍住 X 軸旋轉）：

✅ 又係一個疊加態！

2. 部分應用 Pauli 閘 + 其他閘

雖然 X, Y, Z 閘單獨用喺 $|0\rangle$ 或 $|1\rangle$ 上面唔會創造疊加態（因為佢哋只係翻轉到另一個計算基底），但如果你先用其他閘創造疊加態，再應用佢哋，就會改變疊加態：

✅ $|-\rangle$ 都係疊加態！

3. 任意角度嘅 U3 閘

IBM 用嘅通用單 qubit 閘：

只要 $\theta \neq 0, \pi$，$U_3(\theta, \phi, \lambda)|0\rangle$ 就會係疊加態。

點解大家成日以為只有 Hadamard 可以？

原因 1：Hadamard 創造「平衡」疊加態

Hadamard 創造嘅 $|+\rangle = \frac{1}{\sqrt{2}}(|0\rangle + |1\rangle)$ 好特別：

• 測量到 $|0\rangle$ 嘅機率：50%
• 測量到 $|1\rangle$ 嘅機率：50%

呢種完全平衡嘅疊加態最有用，所以最常用。

原因 2：量子演算法嘅第一步通常係 Hadamard

好多經典量子演算法（Deutsch-Jozsa, Grover, Shor）都係咁開始：

|0⟩ ───[H]─── (創造疊加態)

所以大家就以為「創造疊加態 = 用 Hadamard」。

原因 3：Pauli 閘 (X, Y, Z) 唔會從計算基底創造疊加態

如果你試：

• $X|0\rangle = |1\rangle$ ❌ 唔係疊加態
• $Z|0\rangle = |0\rangle$ ❌ 唔係疊加態
• $Y|0\rangle = i|1\rangle$ ❌ 唔係疊加態（只係 $|1\rangle$ 加咗相位）

所以大家覺得「普通閘」創造唔到疊加態。但其實係因為呢啲閘係 180° 旋轉，會旋轉到另一個「極端」（另一個計算基底）。

真相：任何「部分旋轉」都會創造疊加態！

實際例子：用 Qiskit 試唔同閘

from qiskit import QuantumCircuit, Aer, execute
import numpy as np

# 1. Hadamard 創造疊加態
qc1 = QuantumCircuit(1)
qc1.h(0)
result = execute(qc1, Aer.get_backend('statevector_simulator')).result()
print("Hadamard:", result.get_statevector())
# 輸出: [0.707+0.j, 0.707+0.j] → |+⟩

# 2. Ry(π/4) 創造疊加態
qc2 = QuantumCircuit(1)
qc2.ry(np.pi/4, 0)
result = execute(qc2, Aer.get_backend('statevector_simulator')).result()
print("Ry(π/4):", result.get_statevector())
# 輸出: [0.924+0.j, 0.383+0.j] → 唔同嘅疊加態！

# 3. Rx(π/3) 創造疊加態
qc3 = QuantumCircuit(1)
qc3.rx(np.pi/3, 0)
result = execute(qc3, Aer.get_backend('statevector_simulator')).result()
print("Rx(π/3):", result.get_statevector())
# 輸出: [0.866+0.j, 0.-0.5j] → 又係唔同嘅疊加態！

# 4. X 閘唔創造疊加態
qc4 = QuantumCircuit(1)
qc4.x(0)
result = execute(qc4, Aer.get_backend('statevector_simulator')).result()
print("X gate:", result.get_statevector())
# 輸出: [0.+0.j, 1.+0.j] → |1⟩ (唔係疊加態)

Bloch 球視覺化

喺 Bloch 球上面理解更清楚：

• 計算基底 $|0\rangle, |1\rangle$：喺 Z 軸嘅兩極（北極同南極）
• 疊加態：喺 Bloch 球表面嘅任何其他位置

唔同閘創造唔同嘅疊加態：

• Hadamard：將 $|0\rangle$ 旋轉到赤道上嘅 $|+\rangle$（X 軸正方向）
• Ry(π/4)：將 $|0\rangle$ 旋轉到 Y 方向同 Z 方向之間
• Rx(θ)：圍住 X 軸旋轉任意角度

✅ 所有唔喺兩極嘅點都係疊加態！

總結對比表

| 閘 | 從 |0⟩ 創造疊加態？ | 結果 | 特點 | | -------------------- | ----------------- | ---------------------------------------------------- | ---------- | | Hadamard (H) | ✅ 係 | $\frac{1}{\sqrt{2}}(|0\rangle + |1\rangle)$ | 50-50 平衡疊加 | | Ry(θ) (θ ≠ 0, π) | ✅ 係 | $\cos(\theta/2)|0\rangle + \sin(\theta/2)|1\rangle$ | 可調比例疊加 | | Rx(θ) (θ ≠ 0, π) | ✅ 係 | $\cos(\theta/2)|0\rangle - i\sin(\theta/2)|1\rangle$ | 帶複數相位疊加 | | U3(θ, φ, λ) | ✅ 係 (如果 θ ≠ 0, π) | 任意單 qubit 態 | 最通用 | | X, Y, Z | ❌ 唔係 | 另一個計算基底 | 180° 旋轉 | | S, T | ❌ 唔係 | $|0\rangle$ (只加相位) | 只改變相位 |

重點總結

Hadamard 唔係唯一可以創造疊加態嘅閘！ ❌

真相：

1. 任何旋轉閘 (Rx, Ry, Rz) 配適當角度都可以創造疊加態
2. Hadamard 最特別係因為佢創造 50-50 平衡疊加態
3. Pauli 閘 (X, Y, Z) 唔得係因為佢哋係 180° 旋轉，只會到達另一個極端
4. 相位閘 (S, T, Z) 單獨用唔得係因為佢哋只改變相位，唔改變 $|0\rangle, |1\rangle$ 嘅「位置」

💡 類比： 諗吓 Bloch 球係地球儀。$|0\rangle$ 係北極，$|1\rangle$ 係南極。

• Hadamard：將你從北極移到赤道（新加坡）
• Ry(θ)：將你移到任意緯度（例如香港、東京）
• X 閘：將你從北極直接傳送到南極
• Z 閘：將你留喺北極，但改變你嘅時區（相位）

疊加態 = 唔喺兩極嘅任何位置。好多條路可以去到，Hadamard 只係其中一條（而且係最常用嘅）！🌍

實際例子：疊加態到底係咩？點解需要佢？

好多人第一次聽到「疊加態」都會覺得好抽象。我哋用幾個具體例子嚟理解點解疊加態係量子計算嘅核心，同埋佢點樣幫我哋解決實際問題。

例子 1：搜尋問題 - 經典 vs 量子

問題： 假設你有一個 4 個房間嘅迷宮，只有 1 個房間有寶藏。經典電腦同量子電腦會點樣搜尋？

經典電腦（逐個檢查）：

經典電腦必須一個一個房間檢查：

時間 1: 檢查房間 0 ❌
時間 2: 檢查房間 1 ❌  
時間 3: 檢查房間 2 ❌
時間 4: 檢查房間 3 ✅ 搵到！

最壞情況：需要檢查 4 次（n 個房間需要 n 次）

量子電腦（用疊加態同時檢查）：

# 步驟 1: 創造疊加態（所有房間同時存在）
|ψ⟩ = H⊗H|00⟩ = ½(|00⟩ + |01⟩ + |10⟩ + |11⟩)
     = ½(房間0 + 房間1 + 房間2 + 房間3)

# 步驟 2: 用 Oracle 標記正確答案
# Oracle 同時檢查晒所有房間，將有寶藏嘅加負號
|ψ'⟩ = ½(|00⟩ + |01⟩ + |10⟩ - |11⟩)

# 步驟 3: 用干涉放大正確答案
# Grover diffusion operator

重點：量子電腦可以同時檢查所有房間！

對於 n 個房間：

• 經典：需要 O(n) 次檢查
• 量子（Grover）：只需要 O(√n) 次

如果有 1,000,000 個房間：

• 經典：最多 1,000,000 次
• 量子：大約 1,000 次 ⚡

例子 2：計算函數 - 量子並行性嘅威力

問題： 給你一個黑盒函數 f(x)，你想知道佢係「constant」（所有輸入都返同一個值）定係「balanced」（一半輸入返 0，一半返 1）。

假設有 4 個可能輸入：x = 00, 01, 10, 11

經典電腦：

必須檢查至少 3 個輸入先可以確定：

f(00) = 0
f(01) = 0  
f(10) = ?  ← 需要檢查

最壞情況：需要 2^(n-1) + 1 次查詢 （n = 2 時需要 3 次）

量子電腦（Deutsch-Jozsa 演算法）：

步驟 1: 創造疊加態
|ψ⟩ = H⊗H|00⟩ = ½(|00⟩ + |01⟩ + |10⟩ + |11⟩)

步驟 2: 一次過查詢所有輸入！
由於量子態處於疊加，一次 Oracle 調用就同時計算：
f(00), f(01), f(10), f(11)

步驟 3: 用干涉提取答案
再應用 H⊗H，constant 同 balanced 會產生唔同嘅干涉模式

測量結果：
- 如果測到 |00⟩ → constant
- 如果測到其他 → balanced

**只需要 1 次查詢！**無論有幾多個輸入 ⚡

例子 3：具體計算 - Deutsch-Jozsa 詳細過程

我哋用一個 2-qubit 例子嚟睇吓量子並行性點樣實際運作。

設定： 有一個函數 f: {0,1}² → {0,1}，我哋想知佢係 constant 定 balanced。

量子電路：

|0⟩ ───[H]───────────[H]───[測量]
          │       │
|0⟩ ───[H]─[Oracle]───[H]───[測量]

逐步計算（假設 f 係 constant，f(x) = 0 for all x）：

初始態：

應用 H⊗H：

✅ 疊加態創造完成！呢個態同時代表晒 4 個可能輸入。

應用 Oracle（constant f(x) = 0）：

由於 f(x) = 0 對所有 x，Oracle 唔改變任何態：

再應用 H⊗H：

呢步好關鍵！Hadamard 會造成建設性同破壞性干涉：

所以：

測量結果：一定係 00 → 所以 f 係 constant！

如果 f 係 balanced 會點？

假設 f(00) = f(01) = 0, f(10) = f(11) = 1

Oracle 會將後兩個態加負號：

再應用 H⊗H 後，干涉會令 |00⟩ 嘅機率變成 0，測量一定唔會係 |00⟩。

✅ 疊加態 + 干涉 = 量子加速！

例子 4：實際模擬 - 用 Qiskit 睇疊加態

我哋用 Python 嚟實際睇吓疊加態嘅行為：

from qiskit import QuantumCircuit, Aer, execute
import matplotlib.pyplot as plt

# 創建 2-qubit 電路
qc = QuantumCircuit(2, 2)

# 創造疊加態
qc.h(0)  # 第一個 qubit
qc.h(1)  # 第二個 qubit

print("電路：")
print(qc.draw())

# 執行模擬
simulator = Aer.get_backend('statevector_simulator')
job = execute(qc, simulator)
result = job.result()
statevector = result.get_statevector()

print("\n疊加態（state vector）：")
for i, amplitude in enumerate(statevector):
    binary = format(i, '02b')
    print(f"|{binary}⟩: {amplitude:.3f}")

輸出：

疊加態（state vector）：
|00⟩: 0.500
|01⟩: 0.500  
|10⟩: 0.500
|11⟩: 0.500

✅ 所有 4 個狀態同時存在，每個機率係 (0.5)² = 25%

測量 1000 次：

qc.measure([0,1], [0,1])
backend = Aer.get_backend('qasm_simulator')
job = execute(qc, backend, shots=1000)
result = job.result()
counts = result.get_counts()

print(counts)
# 輸出：{'00': 252, '01': 251, '10': 246, '11': 251}

✅ 每個結果出現大約 250 次，證實咗 25% 機率！

點解疊加態係必需嘅？

1. 指數級資訊儲存

• 1 個經典 bit：只可以係 0 或 1
• 1 個 qubit：可以係 α|0⟩ + β|1⟩（同時係兩個態）
• n 個經典 bit：儲存 1 個 n-bit 數字
• n 個 qubit：同時儲存 2^n 個數字！

例如 300 個 qubit 可以同時表達 2^300 ≈ 10^90 個狀態（多過宇宙嘅原子數！）

2. 量子並行性（Quantum Parallelism）

一次操作就可以同時作用喺所有疊加嘅態上面：

經典：f(0), f(1), f(2), f(3) → 需要 4 次計算
量子：f(|0⟩+|1⟩+|2⟩+|3⟩) → 只需 1 次！

3. 量子干涉（Quantum Interference）

疊加態可以相互干涉，放大正確答案、抵消錯誤答案：

• 建設性干涉： 正確答案嘅振幅加起嚟 ↑
• 破壞性干涉： 錯誤答案嘅振幅相互抵消 ↓

呢個係 Grover 搜尋同好多量子演算法嘅核心機制。

4. 實際應用場景

疊加態唔係純理論概念，佢已經用喺：

• 量子化學模擬： 同時計算分子嘅所有可能構型
• 優化問題： 同時評估所有可能解決方案
• 機器學習： 同時處理多個特徵組合
• 密碼破解： Shor 演算法利用疊加態同時測試所有因數

疊加態嘅限制：測量問題

但係有一個重要限制：一旦測量，疊加態就會塌縮！

# 測量前
|ψ⟩ = ½(|00⟩ + |01⟩ + |10⟩ + |11⟩)  ← 4 個態同時存在

# 測量後（例如測到 01）
|ψ⟩ = |01⟩  ← 只剩一個態

所以量子演算法嘅設計藝術就係：

1. 用疊加態創造並行性
2. 用量子閘操控所有態
3. 用干涉放大正確答案
4. 測量時有高機率得到答案

💡 總結： 疊加態唔係「奇怪嘅量子魔法」，而係一種強大嘅計算資源。佢令到量子電腦可以同時探索整個解空間，而唔係逐個逐個試。呢個就係點解某啲問題上，量子電腦可以達到指數級加速！

深入理解：疊加態點樣令並行計算成為可能？

好多人會問：「點解疊加態就可以並行計算？」讓我哋睇吓背後嘅數學機制。

核心原理：線性代數 + 么正操作

當你有一個疊加態：

呢個唔係「四個可能性我哋未知道邊個」（好似經典機率咁）。而係四個狀態真係同時存在喺量子系統入面！

量子閘作用喺所有組件上面

當你應用一個量子閘 $U$ 喺疊加態上面，佢會同時作用喺每個組件上面，因為量子力學嘅線性性：

✨ 一次閘操作 = 四次計算！

具體例子：Oracle 查詢

假設你有一個函數 $f(x)$ 編碼成量子 Oracle。當你將疊加態輸入：

# 經典：需要 4 次獨立函數調用
result_0 = f(0)
result_1 = f(1)  
result_2 = f(2)
result_3 = f(3)

# 量子：一次 Oracle 應用喺疊加態上
|ψ⟩ = ½(|0⟩ + |1⟩ + |2⟩ + |3⟩)
Oracle|ψ⟩ = ½(|0,f(0)⟩ + |1,f(1)⟩ + |2,f(2)⟩ + |3,f(3)⟩)
# 所有 4 個值同時計算完成！

詳細數學：點解會咁？

假設 Oracle 對於 $f(x) = 0$（constant）嘅情況，佢嘅作用係：

當輸入係疊加態：

根據量子力學嘅線性性，Oracle 會分別作用喺每個項：

✅ 一次操作，四個函數值全部計算完成！

點解經典電腦做唔到？

經典 bit： 只可以處於一個狀態

• 你必須順序處理 $f(0)$，然後 $f(1)$，然後 $f(2)$...
• 冇辦法「同時係 0 又係 1」

量子 qubit： 可以處於狀態嘅線性組合

• 當你應用閘，量子力學話操作會分佈到每個項
• 呢個係因為量子演化係么正（矩陣乘法）

視覺化類比

諗吓呢個比喻：

經典： 一架車逐條隧道行

• 必須入隧道 0，出嚟，入隧道 1，出嚟...
• 時間 = 4 × （每條隧道時間）

量子： 一個波同時通過所有隧道

• 波分開並且同時流過所有隧道
• 時間 = 1 × （每條隧道時間）

「波」就係疊加態，每條隧道同時處理佢嘅波嘅組件！

限制：測量塌縮

但係有一個限制：當你測量時，你只會得到一個隨機結果。所以量子演算法需要干涉：

1. 用量子閘令正確答案建設性干涉（振幅相加）
2. 令錯誤答案破壞性干涉（振幅相消）
3. 測量時高機率得到正確答案

呢個就係點解 Deutsch-Jozsa 會 work：並行計算之後，Hadamard 閘創造干涉模式去區分 constant vs balanced 函數！

實際計算例子

讓我哋睇吓一個簡單嘅並行計算：

假設我哋想同時計算 $X$ 閘作用喺 $|0\rangle$ 同 $|1\rangle$ 上面：

應用 X 閘：

我哋同時計算咗：

• $X|0\rangle = |1\rangle$
• $X|1\rangle = |0\rangle$

用咗一次操作！

點解呢個係量子加速嘅關鍵？

對於 $n$ 個 qubit：

• 疊加態可以同時表示 $2^n$ 個狀態
• 一次量子閘操作會同時作用喺所有 $2^n$ 個狀態上
• 呢個係指數級並行性！

例如：

• 3 qubit = 同時處理 8 個狀態
• 10 qubit = 同時處理 1,024 個狀態
• 50 qubit = 同時處理 1,125,899,906,842,624 個狀態！

經典電腦要逐個處理，但量子電腦用疊加態可以一次過處理全部。

呢個就係量子並行性嘅真正威力！💥

相位閘：Phase Gates

相位閘係一類特殊嘅單 qubit 閘，佢哋只改變相位而唔改變 bit 值。呢類閘喺量子演算法同容錯量子計算入面好重要。

S Gate（Phase Gate / P Gate）

S Gate 又叫 Phase Gate，佢將 $|1\rangle$ 加入 90° 相位（即係乘以 $i$）：

作用：

• $S|0\rangle = |0\rangle$（唔改變 $|0\rangle$）
• $S|1\rangle = i|1\rangle$（加入 90° 相位）

物理意義： 喺 Bloch 球上圍住 Z 軸旋轉 90°。

點解叫 90°？ 因為 $i = e^{i\pi/2}$，而 $\pi/2$ radians = 90°。

例子：S 閘作用喺疊加態

計算 $S|+\rangle$，其中 $|+\rangle = \frac{1}{\sqrt{2}}(|0\rangle + |1\rangle)$：

呢個係一個帶相位嘅疊加態，唔同於 $|+\rangle$ 或者 $|-\rangle$。

S† Gate（S Dagger / S Conjugate）

S†（讀作 "S dagger"）係 S 閘嘅共軛轉置（adjoint）：

作用：

• $S^\dagger|0\rangle = |0\rangle$
• $S^\dagger|1\rangle = -i|1\rangle$（加入 -90° 相位）

重要性質：

• $S \cdot S^\dagger = I$（S 同 S† 互為逆）
• $S^2 = Z$（做兩次 S 等於 Z 閘！）
• $(S^\dagger)^2 = Z$

驗證 S² = Z：

✅ 所以 S 係 Z 閘嘅「平方根」！

T Gate（π/8 Gate）

T Gate 又叫 π/8 Gate，佢係容錯量子計算入面嘅基本閘：

作用：

• $T|0\rangle = |0\rangle$
• $T|1\rangle = e^{i\pi/4}|1\rangle$（加入 45° 相位）

點解叫 π/8 Gate？ 因為佢喺 Bloch 球上圍住 Z 軸旋轉 $\pi/4$ = 45°，而 45° 係 360° 嘅 1/8，所以叫 π/8 gate。

數值計算：

例子：T 閘作用喺 |1⟩

T† Gate（T Dagger / T Conjugate）

T† 係 T 閘嘅共軛轉置：

作用：

• $T^\dagger|0\rangle = |0\rangle$
• $T^\dagger|1\rangle = e^{-i\pi/4}|1\rangle$（加入 -45° 相位）

重要性質：

• $T \cdot T^\dagger = I$（T 同 T† 互為逆）
• $T^2 = S$（做兩次 T 等於 S 閘！）
• $(T^\dagger)^2 = S^\dagger$
• $T^4 = S^2 = Z$（做四次 T 等於 Z 閘！）

驗證 T² = S：

✅ 所以 T 係 S 閘嘅「平方根」，亦都係 Z 閘嘅「四次方根」！

相位閘嘅層次結構

相位閘之間有一個美麗嘅層次關係：

Z (180°)
 |
 S² = Z (90° × 2)
 |
S (90°)
 |
T² = S (45° × 2)
 |
T (45°)

用數學表達：

相位閘嘅旋轉角度：

| 閘 | 矩陣 | 作用喺 |1⟩ | Bloch 球旋轉 | | ------ | -------------------------------------------------------- | ---------------------- | --------- | | Z | $\begin{pmatrix} 1 & 0 \\ 0 & -1 \end{pmatrix}$ | $-|1\rangle$ | Z 軸 180° | | S | $\begin{pmatrix} 1 & 0 \\ 0 & i \end{pmatrix}$ | $i|1\rangle$ | Z 軸 90° | | T | $\begin{pmatrix} 1 & 0 \\ 0 & e^{i\pi/4} \end{pmatrix}$ | $e^{i\pi/4}|1\rangle$ | Z 軸 45° | | S† | $\begin{pmatrix} 1 & 0 \\ 0 & -i \end{pmatrix}$ | $-i|1\rangle$ | Z 軸 -90° | | T† | $\begin{pmatrix} 1 & 0 \\ 0 & e^{-i\pi/4} \end{pmatrix}$ | $e^{-i\pi/4}|1\rangle$ | Z 軸 -45° |

通用相位閘（General Phase Gate）

所有相位閘都係呢個通用形式嘅特例：

可以調整任意相位 $\phi$。

特殊情況：

• $R_0 = I$（Identity）
• $R_{\pi/4} = T$
• $R_{\pi/2} = S$
• $R_\pi = Z$

點解 T Gate 咁重要？

Z, S, T 嘅關係：Z 閘嘅「分數次方」

你講得啱！S 同 T 確實係 Z 閘嘅變體，更準確啲講，佢哋係 Z 閘嘅分數次方（fractional powers）：

數學上點理解？

如果我哋將相位閘寫成通用形式 $R_\phi = \begin{pmatrix} 1 & 0 \\ 0 & e^{i\phi} \end{pmatrix}$，咁：

• Z 閘：$\phi = \pi$ → 旋轉 180°
• S 閘：$\phi = \pi/2$ → 旋轉 90° = Z 嘅一半
• T 閘：$\phi = \pi/4$ → 旋轉 45° = Z 嘅四分之一

呢個就係點解：

視覺化：Bloch 球上嘅旋轉

喺 Bloch 球上，所有相位閘都係圍住 Z 軸旋轉：

Z:  旋轉 180° (π)       ───────●───────
S:  旋轉 90°  (π/2)     ─────●─●─────── = Z
T:  旋轉 45°  (π/4)     ───●─●─●─●───── = Z

所以 S 同 T 係 Z 閘嘅更精細版本，俾我哋更靈活咁控制相位！

T 閘嘅三大重要性

雖然 T 閘睇落只係 Z 嘅「小版本」，但佢喺量子計算入面極之重要：

1. 通用閘集合（Universal Gate Set）

T 閘係通用量子計算嘅關鍵：

呢個係最常用嘅通用閘集合，可以實現任意量子計算！

點解唔係 {CNOT, H, S} 或 {CNOT, H, Z}？

• Z 同 S 屬於 Clifford 閘
• Clifford 閘可以互相模擬，形成一個「封閉」嘅集合
• 只用 Clifford 閘冇辦法實現通用量子計算！
• T 閘係非 Clifford 閘，佢打破咗呢個限制

Gottesman-Knill 定理話：純 Clifford 閘嘅電路可以用經典電腦高效模擬。所以要實現量子加速，必須有 T 閘（或其他非 Clifford 閘）！

2. 容錯量子計算（Fault-Tolerant QC）

喺容錯量子計算入面，T 閘特別重要因為：

點解 T 閘咁貴？

容錯 T 閘需要：

1. 製備魔術態：特殊嘅量子態 $|T\rangle = T|0\rangle$
2. 蒸餾（Distillation）：用多個低質量魔術態製造一個高質量魔術態
3. 消耗資源：每個 T 閘消耗大量輔助 qubit 同時間

實際影響：

喺現代量子演算法優化入面，T-count（T 閘數量）係最重要嘅指標之一！

例如 Shor 演算法分解 n-bit 整數：

• 需要約 $O(n^3)$ 個 T 閘
• 分解 2048-bit RSA 需要約 數十億個 T 閘
• 呢個係點解實用量子密碼破解仍然好遙遠

3. Clifford + T 完備性

Solovay-Kitaev 定理話：任何單 qubit 閘都可以用 Clifford + T 閘任意精確咁近似。

呢個話俾我哋知，雖然 T 閘睇落「細」，但佢同 Clifford 閘組合埋，就有無限嘅表達能力！

點解唔用其他非 Clifford 閘？

你可能會問：點解一定要 T 閘？用其他非 Clifford 閘得唔得？

理論上可以，但 T 閘有幾個優勢：

1. 最簡單嘅非 Clifford 閘：45° 旋轉係最小嘅「有用」非 Clifford 角度
2. 層次結構美：$T^2 = S, S^2 = Z$ 形成優雅嘅階梯
3. 魔術態製備相對容易：雖然仍然貴，但比其他非 Clifford 閘好
4. 工業標準：主要量子硬體廠商（IBM, Google, IonQ）都支援 T 閘

總結：點解 T 閘咁特別？

S 同 T 係 Z 嘅變體 ✅

• 數學上：$T = Z^{1/4}, S = Z^{1/2}$
• 物理上：更精細嘅相位控制

但 T 閘有獨特地位 ⭐

1. 突破 Clifford 限制 → 實現通用量子計算
2. 容錯計算嘅瓶頸 → 最昂貴嘅閘
3. 演算法優化焦點 → T-count 決定實際可行性

💡 類比： 如果 Clifford 閘係「有理數」，咁 T 閘就係「無理數」。有理數可以互相組合，但永遠到唔到所有實數。加入一個無理數（T 閘），突然間你可以到達任何數（任何量子閘）！呢個就係 T 閘嘅魔力。🎯

實際計算例子

例子 1：組合相位閘

計算 $TS|1\rangle$（先應用 S，再應用 T）：

步驟 1： 應用 S

步驟 2： 應用 T

✅ 結果：加入咗 135° 相位！

例子 2：驗證 T⁴ = Z

等等，搞錯咗！讓我重新計算：

✅ 驗證完成！

相位閘同 Hadamard 嘅關係

我哋之前見過 $HXH = Z$ 同 $HZH = X$。相位閘都有類似嘅性質：

HSH = S†：

Hadamard 將 S 閘「翻轉」成 S†！

HTH = T†：

Hadamard 將 T 閘「翻轉」成 T†！

呢啲關係喺電路優化同演算法設計入面好有用。

Bloch 球視覺化

喺 Bloch 球上：

• Z 軸 係從南極（|1⟩）指向北極（|0⟩）
• 相位閘係圍住 Z 軸旋轉
• Z 閘：旋轉 180°（半圈）
• S 閘：旋轉 90°（四分之一圈）
• T 閘：旋轉 45°（八分之一圈）

所有相位閘唔改變 |0⟩ 同 |1⟩ 喺 Z 軸上嘅位置，只係令到疊加態「圍住 Z 軸旋轉」。

💡 重點總結： S 同 T 閘係相位閘家族嘅成員，佢哋只改變量子態嘅相位而唔改變測量結果。T 閘喺容錯量子計算入面特別重要，係實現通用量子計算嘅關鍵。記住層次關係：T² = S，S² = Z！

詳細計算例子：逐步睇吓量子閘點運作

好多人覺得量子閘好抽象，我哋用幾個具體例子嚟睇吓矩陣點樣作用喺量子態上面。

例子 1：X 閘作用喺 |0⟩

我哋想計 $X|0\rangle$：

矩陣乘法步驟：

第一個元素：$0 \times 1 + 1 \times 0 = 0$

第二個元素：$1 \times 1 + 0 \times 0 = 1$

結果：

✅ X 閘將 $|0\rangle$ 翻轉成 $|1\rangle$！

例子 2：Hadamard 作用喺 |0⟩

計算 $H|0\rangle$：

矩陣乘法：

第一個元素：$\frac{1}{\sqrt{2}}(1 \times 1 + 1 \times 0) = \frac{1}{\sqrt{2}}$

第二個元素：$\frac{1}{\sqrt{2}}(1 \times 1 + (-1) \times 0) = \frac{1}{\sqrt{2}}$

結果：

✅ Hadamard 創造咗 50-50 嘅疊加態！

例子 3：Z 閘作用喺疊加態

假設我哋有 $|+\rangle = \frac{1}{\sqrt{2}}(|0\rangle + |1\rangle)$，計 $Z|+\rangle$：

我哋知道 $Z|0\rangle = |0\rangle$ 同 $Z|1\rangle = -|1\rangle$，所以：

✅ Z 閘將 $|+\rangle$ 變成 $|-\rangle$！

例子 4：連續應用閘 - H² = I

計 $HH|0\rangle$（做兩次 Hadamard）：

第一次 H：

第二次 H：

我哋知道：

• $H|0\rangle = \frac{1}{\sqrt{2}}(|0\rangle + |1\rangle)$
• $H|1\rangle = \frac{1}{\sqrt{2}}(|0\rangle - |1\rangle)$

代入：

✅ 做兩次 Hadamard 返返原本嘅態！

閘嘅共軛：HXH 同 HZH

Hadamard 有一個神奇嘅性質：佢可以將 X 同 Z 互換！呢個叫做基底變換（basis change）。

HXH = Z（證明）

我哋想證明 $HXH = Z$。用矩陣乘法：

步驟 1：計 XH

步驟 2：計 H(XH)

✅ 證明完成：HXH = Z

物理意義： Hadamard 將「bit flip」（X）變成「phase flip」（Z）！

HZH = X（證明）

同樣道理，我哋可以證明 $HZH = X$：

步驟 1：計 ZH

步驟 2：計 H(ZH)