線性代數 on Intellectual Guides

研究生知識寓言：無法複製的咒文

Tue, 20 Oct 2026 08:00:00 +0800

在遙遠的「希伯蘭王國」（Hilberan），魔法不是火球或雷暴，而是一種極其精微的力量——咒文。

每一道咒文都是一段純粹的波形，可用一個向量 $\lvert\psi\rangle$ 來描寫。王國中有兩種基礎波形：$\lvert 0 \rangle$（平靜如水）與 $\lvert 1 \rangle$（沸騰如火）。而真正強大的，是它們的疊加：

$$ \lvert\psi\rangle = \alpha\lvert 0 \rangle + \beta\lvert 1 \rangle $$

其中 $\alpha$ 與 $\beta$ 是精確的比例，決定了一道咒文的力量與性格。王國法典的第一條，刻在魔法學院入口的石壁上，只有一行字：

本國的一切魔法，皆為線性。

意思是：對兩道咒文同時施展同一種魔法，其結果等於「先分別施展、再把效果加在一起」。這句話看似平淡，卻將決定整個王國千百年以來的命運。

一、國王的心願

希爾伯特大王（King Hilbert）統治這片土地已逾百年。他最珍視的寶物，是一間收藏了千道珍貴咒文的圖書館。每道咒文都由 $\alpha$ 與 $\beta$ 的獨特組合決定，一旦遺失或損毀，便再也無從重現。

「如果我有一台機器，」大王對皇家工匠說，「能將任何一道咒文原封不動地複製一份備份，那這些無價的魔法便不會永遠消失。」

他遂下了一道聖旨：打造一台「萬能複製機」——只要送入一道未知咒文與一瓶「空白墨水」，機器便能產出兩份一模一樣的原件。

二、工匠的嘗試

首席工匠狄克斯（Dieks）領了旨。他很快發現，複製已知的咒文並不困難。

「大王，若我知道某道咒文是 $\lvert 0 \rangle$，我就能自無到有再塑一份 $\lvert 0 \rangle$；$\lvert 1 \rangle$ 亦然。這沒什麼了不起。」

真正的難題，出在未知的咒文上。

狄克斯造了一台機器，輸入槽接受兩樣東西：待複製的咒文 $\lvert\psi\rangle$，與一份空白墨水 $\lvert 0 \rangle$。機器理應輸出兩份完整的副本：

$$ \lvert\psi\rangle \otimes \lvert 0 \rangle ;\longmapsto; \lvert\psi\rangle \otimes \lvert\psi\rangle $$

他試了 $\lvert 0 \rangle$，成功了；試了 $\lvert 1 \rangle$，也成功了。

但當他送入疊加態 $\lvert\psi\rangle = \lvert 0 \rangle + \lvert 1 \rangle$ 時，機器吐出的卻不是

$$ (\lvert 0\rangle + \lvert 1\rangle)(\lvert 0\rangle + \lvert 1\rangle) = \lvert 00\rangle + \lvert 01\rangle + \lvert 10\rangle + \lvert 11\rangle, $$

而是

$$ \lvert 0\rangle\lvert 0\rangle + \lvert 1\rangle\lvert 1\rangle. $$

「……這不是副本，」狄克斯喃喃自語，「這是另一樣東西——兩份被鎖死、同生共死的糾纏，而非兩份獨立的原件。」

他意識到了什麼，卻一時說不清問題出在哪裡。

三、年輕學者的證明

一年後，一位年輕學者沃特斯（Wootters）走進了宮殿。

「大王，」他開口，「您要求的這台機器，在本國中根本不可能存在。」

「您是說，我該再花十年重造？」「不。是永遠造不出來。讓我向您說明。」

沃特斯展開一張圖：

「王國法則說，一切魔法都是線性的。若有一台複製機 $U$，它對任何輸入都必須滿足：

$$ U\bigl((\lvert 0\rangle + \lvert 1\rangle)\lvert 0\rangle\bigr) = U\bigl(\lvert 0\rangle\lvert 0\rangle\bigr) + U\bigl(\lvert 1\rangle\lvert 0\rangle\bigr) = \lvert 0\rangle\lvert 0\rangle + \lvert 1\rangle\lvert 1\rangle. $$

這一步無可挑剔，因為線性就是這樣運作的。

但若您真的成功複製了 $\lvert 0\rangle + \lvert 1 \rangle$，正確答案應是兩份完全獨立的副本：

$$ (\lvert 0\rangle + \lvert 1\rangle)(\lvert 0\rangle + \lvert 1\rangle) = \lvert 00\rangle + \lvert 01\rangle + \lvert 10\rangle + \lvert 11\rangle. $$

兩者不相等——中間多出了 $\lvert 01\rangle + \lvert 10\rangle$ 這兩項『半真半假』的雜訊。大王，您要求的複製，本質上是一個非線性操作；而您的王國中，只容得下線性的魔法。您無法用線性的磚塊，砌出一堵非線性的牆。」

四、王國的真諦

大王沉默了很久。

「所以……那些珍貴的咒文，」他的聲音輕了下去，「只能有一份。永遠只有一份。」

「是的，大王。任何未經測量的咒文，在其原始形態下，永遠只存在一份。您不能偷偷抄錄、不能分發備份、不能複製後贈予他國。」

「那我的圖書館……」

「您只能守護它。或者換個思路——把真正的重要訊息『編碼』進一群看似無意義的波形之中，讓盜賊即便偷走一份，也無力還原原件。您的密碼學家會喜歡這個想法。」

五、更深層的啟示

當夜，沃特斯在日記中寫下：

「王國中的一切魔法皆為線性。而『複製一個看不見的東西』所要求的，卻是非線性——它必須先讀出 $\lvert\psi\rangle$ 的具體內容，再依內容而動。線性操作做不了『看內容才分岔』這回事。

「再往下推一步：若真存在能複製未知咒文的機器，我便可先複製幾份、再分別測量，從而完美讀取任何未知態——這將徹底抹平量子世界的不確定性。但王國法則的根基，恰恰就是這份不確定性。所以，複製未知與測量未知，兩件事都做不到。

「也正因如此，在這個王國中，秘密才是真正的秘密——任何竊聽者，都無法完美複製你所傳輸的咒文而不留下破綻。」

揭曉

那位年輕學者論證的事，在真實世界裡叫做——

不可複製定理（No-Cloning Theorem）

由 Wootters 與 Zurek（1982） 以及 Dieks（1982） 獨立提出：

量子力學中，不存在任何幀運算（unitary operation）$U$，使得對任意（未歸一化的）態 $\lvert\psi\rangle$，都有 $$U\lvert\psi\rangle\lvert 0\rangle = \lvert\psi\rangle\lvert\psi\rangle.$$

核心矛盾在於：量子演算（幀運算）是線性的，而「完美複製一個未知態」所要求的，卻是一個非線性映射。二者在本質上不相容。

概念解說

1. 為什麼「複製已知」可行，複製未知卻不可能？

複製 $\lvert 0\rangle$ 或 $\lvert 1\rangle$ 這類已知基態完全可以——只需一個 CNOT 門即可：$\lvert x\rangle\lvert 0\rangle \to \lvert x\rangle\lvert x\rangle$。但對疊加態 $\lvert\psi\rangle = \alpha\lvert 0\rangle + \beta\lvert 1\rangle$，複製機必須「知道」$\alpha$、$\beta$ 的具體數值，才能輸出正確的兩份副本；而線性運算無法做到「依內容分岔」。線性只能忠實地把已知輸入的線性組合帶過去，卻保不住「張量積」的結構。

2. 精簡證明（反證法）

假設存在幀運算 $U$，對所有 $\lvert\psi\rangle$ 都有 $U\lvert\psi\rangle\lvert A\rangle = \lvert\psi\rangle\lvert\psi\rangle$。

代入 $\lvert\psi\rangle=\lvert 0\rangle$：$U\lvert 00\rangle = \lvert 00\rangle$。
代入 $\lvert\psi\rangle=\lvert 1\rangle$：$U\lvert 10\rangle = \lvert 11\rangle$。

取疊加態 $\lvert+\rangle = (\lvert 0\rangle + \lvert 1\rangle)/\sqrt{2}$，由線性得：

$$ U\lvert+\rangle\lvert A\rangle = \frac{U\lvert 00\rangle + U\lvert 10\rangle}{\sqrt{2}} = \frac{\lvert 00\rangle + \lvert 11\rangle}{\sqrt{2}} = \lvert\Phi^{+}\rangle $$

它是一個貝爾（糾纏）態，而非兩份獨立副本

$$ \lvert+\rangle\lvert+\rangle = \frac{1}{2}\bigl(\lvert 00\rangle + \lvert 01\rangle + \lvert 10\rangle + \lvert 11\rangle\bigr). $$

$\lvert\Phi^{+}\rangle \neq \lvert+\rangle\lvert+\rangle$，矛盾。∎

（更一般地，對正交態 $\lvert\psi\rangle,\lvert\phi\rangle$ 取內積可得 $\langle\psi\lvert\phi\rangle = \langle\psi\lvert\phi\rangle^{,2}$，故內積只能為 $0$ 或 $1$——即只能複製正交或相同的態，一般情形皆無解。）

3. 深遠影響

量子密碼學（QKD）：BB84、E91（EPR）等協議的安全性，正建立在不可複製之上——竊聽者（Eve）無法完美複製未知量子態，任何偵聽都會在測量時留下可檢測的破綻。
量子計算：無法簡單「備份」量子暫存器以容錯，因此發展出精巧的量子誤差更正碼（如 Shor 九碼、表面碼）繞開此限制。
量子資訊的哲學：「一次一密」在量子世界是物理法則，而非僅為工程上的限制；未知資訊天生不可被無損拷貝。

隱喻對照表

故事元素	對應概念
希伯蘭王國（Hilberan）	量子力學中的希爾伯特空間
咒文 $\lvert\psi\rangle = \alpha\lvert 0\rangle + \beta\lvert 1\rangle$	量子態（qubit）
基礎波形 $\lvert 0\rangle$、$\lvert 1\rangle$	計算基態（computational basis）
「一切魔法皆為線性」	量子力學的線性疊加原理／幀運算的線性
國王希爾伯特	對「備份／保護量子態」需求的提出者
大工匠狄克斯	Dieks（1982），獨立證明了不可複製性
年輕學者沃特斯	Wootters 與 Zurek（1982）
「萬能複製機」$U\lvert\psi\rangle\lvert 0\rangle\to\lvert\psi\rangle\lvert\psi\rangle$	不存在的幀克隆運算（unitary cloner）
疊加態複製失敗、輸出糾纏態	線性運算無法 preserve 張量積結構
「線性磚塊砌不出非線性的牆」	線性與非線性操作的本質矛盾
「秘密才是真正的秘密」	QKD 安全性的物理基礎
「不能備份量子暫存器」	量子誤差更正碼出現的動機
竊聽者必留破綻	偵聽必然擾動量子態、提高誤碼率

一句話總結：王國中的一切魔法都是線性的；而「複製一個你看不見的未知之物」所要求的卻是非線性的——所以它永遠做不到；而正是這個「做不到」，讓秘密成為真正的秘密。

研究生知識寓言：Page 國的水罐燈與大池的止水

Mon, 19 Oct 2026 08:00:00 +0800

在群山環抱的「Page 國」，有七千戶人家。

國中有個古老習俗：每戶門前懸一口「水罐燈」。水罐里的水位，就是那戶人家的風望。客人路過遠處，不必進門，看一眼一列水罐燈的高低，就知道該往哪兒投宿、該信誰家的話。

水從哪兒來？不是天上落的，是沿著一條條「敬意之河」流來的。每戶門楣上都掛一塊「信榜」，記下這戶最敬重哪幾家鄰居。每天拂曉鐘響，全國同時行一次「注水禮」：各家把自己罐裡的水，平均分給信榜上的每一戶，傾注過去；然後各家門前的罐子，又因為別人的傾注而重新漲起來。

年輕的水官小林，奉國王密旨：「找出全國最有風望的七戶，在他們門前點起長明烽火，好讓迷路的旅人認路。」

小林用了最樸素的辦法：天天記錄水位。第一天，水位全動了；第二天，又動了；十個清晨過去，水位還在動——只是動得越來越慢。他在心裡算：要等水位「真正不再動」，恐怕要等上一百年。

更糟的是，國境兩處怪地方。

第一處叫「回音谷」。谷裡的人世代只信谷內的幾戶東家西家：東家把水注給西家，西家再注回東家。外人的水進不來，谷裡的水也出不去。於是谷裡的燈一天比一天亮，全國其餘地方的燈一天比一天暗——水被鎖死在谷裡了。

第二處叫「枯井村」。那裡的人性子孤絕，信榜上一個名字也不寫，只守一條家規：「我不欠誰，水全倒進井裡。」日復一日，枯井村的燈先暗了，全國的水又一點一點漏進井裡，再也回不來。

小林差點放棄。這時，從山上走下來一位老水官，名叫佩倫（Perron）。他沒有教他怎麼算，只教他在注水禮裡加兩條規矩：

「第一條：每戶每天拂曉，先把罐中水的一成五撥進國中的『大池』；而分注之前，各家先從大池裡領取一份均額的水。

「第二條：枯井村那種不欠誰的人家，他們的水不再入井，一律直接撥進大池。」

第一條一立，大池的水不再死水一潭：它變成國王回贈全國的一場「敬意之雨」——不論住在回音谷還是枯井村，每天拂曉都有一份均勻落下的雨。谷裡的人越是互注，水越高，被全境的雨稀釋得越多；枯井村漏掉的水，也隨雨回到了循環裡。

第二條一立，水再也不會漏進死井。

小林重開帳簿。這一次他看見：無論從哪一村開始記、無論起先寫下什麼水位，約莫一百個清晨之後，七千戶的燈全都沉入同一個「止水之勢」——一個不再動一毫分毫的分佈，就算鐘再響一千年，也不再變。而且這個勢是唯一的：他試過全境水位相同的開頭，試過把所有水都先澆給一村人的開頭，最終沉下去的止水，都是同一個。

「可見，」老佩倫說，「這止水不屬於『你的帳本』，只屬於敬意之河的結構本身。它才是這國的真實風望。」

國王依止水之勢，在水位最高的七戶點起烽火。迷路的旅人照著烽火走，總能找到值得信賴的人家。

後人把這套法門刻在大池旁的石碑上，稱之為「Page 之序」。碑文只有一句：

「水無出，則淤為死潭；水無源，則涸為枯井。每次注水，混入一滴全境的雨，則全國之燈，永歸一水。」

寓言講完，該說說真話了

這七千戶，就是網頁（或圖的節點）；信榜是出鏈；水罐燈的水位，就是那一頁的重要度分數。國王密旨要解決的問題，正是一個經典的譜理論問題：给定全圖的出鏈結構，如何給每個節點算一個 PageRank。

這則寓言在講什麼：Perron–Frobenius 與功率迭代

把「鄰里注水」寫成數學：令 $M$ 為列隨機矩陣（每列加總為 1——「一戶的水平均分給它敬重的人家」），那麼每天一次的注水，就是

$$R_{k+1} = M R_k$$

從任意外向初始水位 $R_0$ 出發迭代，就是在找 $M$ 特徵值為 1 的特徵向量——這叫功率法（power iteration），而它收斂的理論靠山是 Perron–Frobenius 定理：正矩陣（或不可約非負矩陣）存在唯一的正特徵向量，且功率迭代收斂到它。

寓言裡那兩處怪地方，正是定理條件失守的兩個經典病態：

回音谷＝閉合的互通類（closed communicating class）：節點群體只互相指認，質量被鎖死，功率迭代不再收斂到全圖的唯一致點。
枯井村＝懸垂節點（dangling node）：沒有出鏈，質量直接漏掉，$R^T \mathbf{1} = 1$ 的 $\ell_1$ 守恆被破壞。

老佩倫的兩條規矩，正是 Google PageRank 的衰減係數 $d$（通常 $0.85$）：

$$R = d, M R + (1-d), v$$

大池與雨：節點以機率 $1-d$ 不再順著出鏈走，而是「傳送」到任意一頁；$v$ 是均勻傳送向量，每頁分得 $\frac{1-d}{N}$。這就是故事裡「一成五撥進大池、再均勻落雨」。
枯井村改撥大池：dangling node 的質量也進 $v$，總質量得以守恆。

衰減之後，$P = dM + (1-d),v\mathbf{1}^T$ 變成嚴格正矩陣，Perron–Frobenius 定理完整適用：特徵值 1 的特徵向量唯一且全正、是全局吸引子、任何開頭都收斂到同一止水。收斂速度由次大特徵值決定：誤差大致按 $(d\lambda_2(M))^k$ 衰減；在 $\ell_1$ 範數下，收縮係數恰為 $d<1$，這也解釋了故事裡「約百個清晨」——實際實現裡幾十次迭代就夠用，而且每步只是一次稀疏矩陣向量乘，計算量遠小於全對全比較。

一句話直白的版本：PageRank 就是隨機瀏覽者（random surfer）的位置分佈——他以機率 $d$ 沿著出鏈亂走，以機率 $1-d$ 隨機「傳送」到任意一頁；PageRank 向量正是這個馬可夫鏈的穩態。

寓言隱喻對照表

故事元素	對應概念
Page 國、七千戶	網頁 / 圖的 $N$ 個節點
水罐燈、水位高低	節點的重要度分數 / PageRank 值
信榜（敬重誰）	出鏈（out-links）
每天拂曉同時分注	$R_{k+1} = M R_k$，功率法一步迭代
水位動得越來越慢、終歸止水	迭代收斂到特徵向量
回音谷（只注谷內）	閉合互通類，質量被鎖死、不可約性破壞
枯井村（無榜、水入井）	dangling node（無出鏈節點），質量漏失
大池	傳送池 / 吸收態（teleport pool）
「一成五撥入大池、雨均撒全境」	衰減係數 $d=0.85$、均勻傳送向量 $v$，$1-d=0.15$
枯井村改撥大池	dangling 質量併入 $v$，保持 $\ell_1$ 守恆
無論從哪開頭都沉入同一止水	Perron–Frobenius 特徵向量唯一 + 全局收斂
水位最高七戶點烽火	依 PageRank 排序取 top-$k$
老佩倫（老水官）	Oskar Perron（Perron–Frobenius 定理）

一句話總結：敬意順著出鏈流，會淤成死潭、漏進死井；混入一成五的「全境之雨」，全燈便歸唯一止水——那是 Perron–Frobenius 的承諾，也是 PageRank 的秘密。