講者： Dr. Hakop Pashayan

當我們想到「計算」時，腦海中浮現的通常是數據中心裡嗡嗡作響的伺服器，或是智慧型手機內部的矽晶片。我們將計算視為一項純粹的人類工程——一種我們為了處理數字和呈現圖形而打造的工具。然而，這種觀點在本質上並不完整。計算不僅僅是一項發明，它是一種編織在自然界最核心結構中的普遍過程。

在近期對「資訊物理學」（Physics of Information）的探索中，我們被邀請徹底改變我們的視角。要真正理解現代科技的前沿——特別是量子計算的奧秘——我們必須踏上一段旅程：這段旅程始於抽象數學，撞擊邏輯的嚴酷極限，並最終揭示出計算的規則是由物理定律嚴格決定的。

數學的幻覺

計算的核心其實就是數據處理。它是一套嚴格規則的應用，將輸入資訊映射到輸出資訊。我們對於基本的邏輯運算（如 AND 或 NOT 閘）很熟悉，這些閘可以串聯起來進行加法或乘法運算。但這些映射規則也可以採取高度幾何化、視覺化的形式。

試想康威生命遊戲（Conway’s Game of Life），這是一款在無限網格上進行的「零玩家遊戲」。網格上的每個細胞不是活的（1）就是死的（0）。網格會根據一條極其簡單的局部規則，以離散的時間步長更新：若一個細胞有兩個或三個鄰居則存活，若過度擁擠或孤立則死亡，若周圍剛好有三個活細胞則會誕生。

當你反覆應用這些嚴格的決定論規則時，一件深刻的事情發生了：湧現（emergence）。在這些 0 與 1 混亂的閃爍中，穩定的幾何結構形成了。有些結構被稱為「滑翔機」（gliders），它們實際上能在網格上自行推進。我們在連續數學中也看到了同樣的湧現現象。著名的曼德博集合（Mandelbrot set）是由一個看似簡單的迭代方程式（$z_{n+1} = z_n^2 + c$）生成的。然而，當你放大該集合的邊界時，會發現一個無限複雜的碎形宇宙，完全由單一規則衍生而來。

為了將計算和計算機器形式化，數學家艾倫·圖靈（Alan Turing）在 1936 年提出了「圖靈機」。這是一個抽象裝置，具有一條無限長的紙帶（上面有 0 和 1）、一個讀寫頭以及一份基本的內部狀態列表。圖靈證明了這種理論上極其簡單的機器捕捉到了計算的絕對本質。事實上，它揭示了「通用性」原則：硬體本身其實並不重要。標準圖靈機、超級電腦，甚至康威生命遊戲，在某些具體的數學意義上是等價的。它們都可以互相模擬（圖靈完備）。

觸碰牆壁：邏輯的極限

然而，這座數學烏托邦是有邊界的。既然圖靈機可以計算任何可計算的事物，我們不禁要問：是否有它們做不到的數學運算？

答案是肯定的。最著名的例子是「停機問題」（Halting Problem），它證明了撰寫一個能夠完美預測「任何給定的程式最終會停止還是會永遠迴圈」的程式，在根本上是不可能的。這種不可計算性不僅僅是抽象的悖論；它也出現在簡單的計數練習中，例如「忙碌海狸」（Busy Beaver）遊戲。如果你問一個 $N$ 狀態的圖靈機在停機前能列印出的 1 的最大數量是多少，當 $N$ 為 1、2、3 或 4 時，答案是較小且可控的數字。但當你達到 $N=6$ 時，這個數字大到難以想像，甚至超過了宇宙中原子的總數。

對於那些我們可以計算的問題，我們又遇到了另一堵牆：時間與空間。這是「計算複雜度」（Computational Complexity）的領域。我們根據問題難度隨輸入規模增加的劇烈程度來對問題進行分類。多項式時間（P）內的問題規模增加較為緩慢，而 NP 問題在從零開始解決時可能會呈現指數級的困難。在這裡，我們離開了純粹邏輯的抽象領域，被迫面對現實。我們沒有無限長的紙帶，也沒有無限的時間。

計算即物理

這將我們帶到了對資訊理解的一個關鍵轉折點：進行實際計算需要一個受物理定律支配的物理系統。

想像你需要計算一個數字的平方根。你不一定需要微晶片。你可以簡單地將一個球從特定高度 $h$ 落下，並測量它撞擊地面所需的時間。因為 $t = \sqrt{2h/g}$，這個物理系統的可觀測結果就能得出你的數學答案。每一次計算都依賴於物理學。

正因為這種不可避免的聯繫，電腦科學家提出了「擴展邱奇-圖靈論題」（Extended Church-Turing Thesis）。該論題本質上認為，古典物理學在根本上限制了計算效率。無論你構建什麼樣奇特的古典物理系統——無論它是靠流體力學、重力還是複雜的化學反應驅動——它都無法在標準圖靈機之上提供指數級的速度捷徑。古典物理學決定了古典計算的終極速度極限。

量子漏洞

但是，如果我們構建出的物理計算機器，其行為無法被古典物理定律良好近似，會發生什麼事？如果我們利用量子力學來進行計算呢？

古典位元（bit）是一個開關，被嚴格限制在 0 或 1。而一個量子位元（qubit）可以處於疊加態，同時擁有一組代表 0 的複振幅和一組代表 1 的複振幅。這可以用 3D 球面上的一個點來描述。但真正的典範轉移——維度的詛咒與祝福——發生在我們擴大規模的時候。

如果你有 $n$ 個古典位元，你擁有的只是 $n$ 份資訊。但如果你有 $n$ 個糾纏的量子位元，它們作為一個單一向量存在於一個龐大的、$2^n$ 維的複數空間中。據我們所知，要模擬僅 300 個完全糾纏的量子位元，自然界就需要追蹤大約 $2^{300}$ 個複數——這比可觀測宇宙中的原子總數還要多。量子態具有物理實體，這意味著自然界免費處理了這些不可思議的龐大運算。數據編碼在物理系統中，我們可以透過測量來觀察並查詢這些海量數據。

量子演化允許我們利用沒有古典對應物的操作來導航這個空間。例如，有一種么正量子操作（unitary quantum operation），應用兩次後會產生一個完美的 NOT 閘。在古典世界中，不存在所謂的「NOT 的平方根」。應用一次該操作，會將系統帶入一個完全無法被古典邏輯觸及的計算維度。

計算不僅僅是懸浮在乙太中的抽象數學。它是物理數據處理。透過構建運作於量子力學定律之上的機器，我們不只是在打造更快的計算器；我們正在解鎖一個截然不同的物理沙盒。我們終於學會了如何利用現實的完整結構來進行計算。