未睇嘅書：The Fabric of Reality

📕 The Fabric of Reality: The Science of Parallel Universes—and Its Implications｜David Deutsch
📖 A Shortcut Through Time: The Path to the Quantum Computer｜George Johnson

近日Google公佈量子電腦Willow取得突破，之後有媒體同評論（包括馮睎乾）提到Google官方網誌指結果令人相信（lends credence to）量子運算喺平行宇宙中發行，自然有媒體標題黨咁話「證明」。

Google篇文提到「量子運算證明我哋活喺多重宇宙中」源自David Deutsch，佢就係喺 The Fabric of Reality 入面咁講，之後好多科普書同文都會引用，我第一次接觸就係喺 A Shortcut Through Time 結尾。

簡單嚟講係未有定論（SEP講量子運算嘅條目有一部分處理呢個問題），有興趣可以睇 SEP，我就根據過往睇 Scott Aaronson 嘅書同文去講少少。

0. Many-worlds Interpretations（MWI）只係對量子力學詮釋之一，各種詮釋唔影響量子力學嘅應用。正如 The Big Bang Theory 入面 Howard 答 Sheldon 嗰幕咁，我覺得好多時科普會講MWI係讀者鍾意聽。

1. 量子運算唔係單純「試晒咁多種可能」嘅平行運算，qubits 喺疊加態時我哋唔知佢係乜，要測量就無咗，咁去計數嘅話只會得到個隨機答案。量子電腦係透過特別設計嘅方式，包括用上量子糾纏，令運算時錯誤答案抵消，留低正確答案嘅機率大幅增加。
2. 所以量子電腦唔係直接比傳統電腦快，暫時只可以處理特定類型嘅問題，亦無證據顯示可以處理到 NP-complete 嘅問題。
3. 當然 Deutsch 應該唔會咁樣誤解量子運算，佢原文係講緊當量子電腦可以分解某個極大數字嘅質因數時（有量子演算法做到），所用嘅運算資源遠多於宇宙中所有原子數目，Deutsch 就問到底個運算喺邊度發生，而佢嘅答案就係喺平行宇宙度。
4. Aaronson 其中一個回應指出，就假設量子電腦真係用上大量運算資源，亦唔等如自動推論到呢啲資源嚟自其他平行宇宙，我哋都可以話個結果顯示呢個（遵從量子力學嘅）宇宙有咁大量嘅運算資源。
5. 如果要用量子電腦去推論平行宇宙存在，其實就要講到量子運算到底點解可以快咗，呢樣暫時都應該未有共識住。

關於量子運算，我好多時都係睇 Scott Aaronson，可以參考：

• 佢嘅演講 “What Quantum Computing Isn't”
• 佢幫 Quanta Magazine 寫嘅 What Makes Quantum Computing So Hard to Explain?
• 上面關於佢對 Deutsch 嘅回應嚟自佢篇 Why Philosophers Should Care about Computational Complexity，收錄喺 Computability: Turing, Gödel, Church, and Beyond（佢自己都放咗上網）。

P.S. 講開 Deutsch 講多樣，Avengers: Endgame 入面 Tony Stark 有句講時空旅行時提到 “Deutsch Proposition”，但 Deutsch 自己都話無呢樣嘢。