作者:張晏瑞 / 中原大學智慧運算與大數據碩士學位學程 助理教授
在當今的運算領域,「量子」二字無疑是最熱門的關鍵字。但對於產業界而言,大家最關心的不是名詞,而是如何解決眼前的巨大難題。
當我們面對物流排程、新藥開發或金融投資組合這些超複雜問題時,傳統電腦的算力已經逼近極限。為了突破瓶頸,科學家們轉向物理學尋求靈感,並發展出了兩條截然不同的技術路徑:
硬體流:真的去造一台利用量子力學運作的機器(如量子退火機)。
演算法流:把量子力學的邏輯寫成演算法,放在傳統晶片上跑(量子啟發式技術)。
作為系列文章的第一篇,我們將深入探討這兩條路徑的差異,以及為什麼「量子啟發式」成為了連接現在與未來的關鍵橋樑。
一、什麼是「最佳化問題」?(What is Optimization?)
在電腦科學與現實生活中,我們無時無刻不在做「最佳化」。簡單來說,最佳化(Optimization)就是在受限的條件下,從無數個可能的選擇中,找出一個「最好」的答案。條件位移(conditional shift)
Figure 1 複雜能量地景中的最佳化搜尋路徑示意圖。這張 3D 圖形象化地呈現了複雜問題的解空間(能量地景),其中的黑色路徑代表演算法如何在崎嶇的地形中尋找最低點(最佳解)的過程。
參考我們生活中的例子(如圖1所示):
- 旅行推銷員問題(TSP):物流司機要送 50 個包裹,如何規劃路徑,才能讓總行駛里程最短?
- 背包問題(Knapsack Problem):投資經理有固定資金,市場上有上千種股票,該如何組合才能讓獲利最大化且風險最低?
- 資源分配:工廠如何安排機台與輪班,才能達到產能最大化?
這聽起來很直觀,但實際上,這些問題的複雜度往往超乎想像。
組合爆炸(Combinatorial Explosion)
最佳化問題最可怕的地方在於「組合爆炸」。以旅行推銷員問題為例,如果有30個城市,可能的路徑組合數量高達2.65
種。這個數字比宇宙中恆星的數量還要多。即使是用當今最快的超級電腦,想要透過「暴力窮舉法」逐一檢查每一個答案,可能需要耗費數億年。因此,我們需要更聰明的方法。
二、傳統演算法的瓶頸:陷入「局部最佳」的陷阱
為了不窮舉所有答案,傳統電腦科學發展出了許多策略,例如「貪婪演算法(Greedy Algorithm)」。想像你在濃霧中爬山,目標是找到最低的山谷。貪婪算法的邏輯很簡單:「只要往低處走就對了。」
但這隱藏著一個巨大的陷阱(如圖 2 所示):局部最佳解(Local Minimum)。

Figure 2 局部最佳解的陷阱:短視近利 vs. 全域視野。這張卡通圖生動地比喻了傳統演算法容易滿足於眼前的「小寶藏」(局部最佳解),而錯失了翻過山頭後的「大寶藏」(全域最佳解)的困境。
真實問題的「能量地景」非常崎嶇。當演算法順著斜坡滑進一個小坑洞時,它會發現往四周走都是上坡,於是判定這裡就是最低點並停止運算。但事實上,真正深邃的大峽谷(全域最佳解)可能就在隔壁,只是被一座小山頭擋住了。
傳統演算法因為「不願意先往上爬(接受暫時變差的解)」,導致它永遠被困在這個淺淺的小坑洞裡。這就是傳統計算的「近視」問題。
三、物理學的介入:將問題轉化為磁鐵(Ising Model)
既然數學上的「下坡」邏輯容易卡關,科學家們開始將目光轉向物理學。大自然本身就是最佳化大師——磁鐵在低溫下會自然排列整齊,達到能量最低的狀態。
為了借用這股力量,我們需要將現實世界的商業問題(路徑、股票、排程),轉化為物理學的語言,這就是著名的易辛模型(Ising Model)。

- 決策變數 → 自旋(Spin):我們把「要不要選這條路」變成磁鐵的「向上(+1)」或「向下(-1)」
- 成本/利潤 → 能量(Energy):我們把「總成本」對應成物理系統的「總能量」。
一旦完成這個轉化,問題就變得很單純:我們如何讓這群磁鐵快速找到能量最低的排列方式?這就是兩條技術路徑的分岔點。
四、解決問題的兩條路徑:造機器 vs. 寫程式

Figure 3 跨越能量壁壘的機制比較:模擬退火「爬山」 vs. 量子退火「穿牆」。這張對比圖清晰地解釋了兩種方法如何跳出局部最佳解:模擬退火 (SA) 藉由熱能「翻越」障礙,而量子退火 (QA) 則利用量子效應直接「穿隧」過障礙。
面對這個物理模型,人類發展出了兩種截然不同的解決方案。
選項1:硬體流——開發真正的「量子退火機」
這是一條硬派物理學家的路。既然我們要利用量子力學的特性(如穿隧效應)來跳出局部最佳解,那就直接打造一台能產生這些效應的機器。
代表技術:量子退火(Quantum Annealing, QA)
核心原理:這種機器擁有真實的量子處理單元(QPU)。它利用超導迴路產生量子位元(Qubits),並透過量子穿隧效應(Quantum Tunneling),讓系統不需要費力「爬過」能量障礙,而是直接「穿牆」抵達更低的山谷(如圖3所示)。
現狀與挑戰:這是最純粹的量子計算形式。然而,這條路充滿荊棘。為了維持量子效應,機器必須放置在接近絕對零度的大型稀釋製冷機中,造價極其昂貴,且極易受環境雜訊干擾。
選項2:演算法流——在傳統晶片上執行「退火演算法」
這是一條電腦科學家與工程師的務實之路。他們思考:「如果我們買不起昂貴的量子冰箱,能不能用數學公式來模擬那個過程?」
這條路不追求物理上的「真量子」,而是追求計算結果的「高效」。
代表技術:模擬退火(Simulated Annealer)
核心原理:模擬退火(SA):這是早期的經典算法。它利用亂數模擬「熱能」,允許演算法有機率地接受較差的解(往上爬),藉此跳出陷阱(如圖3所示)。雖然有效,但速度較慢。
SA的進化版,在傳統的數位電路(CPU, GPU, FPGA 或 ASIC)上,運行著模擬量子穿隧效應的數學模型(例如 Path Integral Monte Carlo)。它「假裝」自己有量子效應,用數學計算來穿過障礙。
現狀與優勢:這種方案不需要特殊的冷卻設備,可以在室溫下的伺服器甚至筆電上運行。它繼承了量子退火的高效率搜索邏輯,卻擁有傳統晶片的穩定性與低成本。
五、為什麼我們現在需要關注這兩者?
這兩條路徑並非互相排斥,而是相輔相成。
「量子退火機(Option 1)」代表著未來的極限潛力,它在探索物理學邊界,試圖解決人類最困難的科學問題。
「量子啟發式算法(Option 2)」則是連接現在與未來的橋樑。它讓我們不必等待量子電腦完全成熟,就能在現有的半導體硬體上,享受到量子思維帶來的「運算紅利」。
這也是為什麼富士通(Fujitsu)、東芝(Toshiba)等大廠紛紛推出基於傳統晶片的「數位退火」服務——因為這是目前解決企業級最佳化問題最快落地、最高效的手段。
在下一篇文章中,我們將選擇第二條路徑(演算法流)深入探討。我們將脫離純理論,進入數學與程式碼的世界,親手實作一個模擬退火(Simulated Annealing)演算法,看看它是如何透過「降溫」的過程,一步步破解複雜的謎題。
敬請期待:《量子啟發式運算#2:演算法實戰——從模擬退火到Python實作》