今天小編分享的科學經驗：兩位華人76頁論文解決量子領網域核心問題：首次證明偽随機性真實存在，歡迎閱讀。
量子領網域的一個核心開放問題，就這樣被兩位華人研究員解決了？！
事情是這樣的。
一直以來，量子的随機性在計算和密碼學中極為有用。
一方面，它可以用來提升算法效率、優化復雜系統模拟，還能驗證量子計算結果的可靠性；另一方面，量子随機性可用于生成真正随機的密鑰，增強密鑰分發的安全性，從而保障信息安全。
但問題是，實現這種随機性的成本很高。
因此，無數科學家們嘗試找出偽造這種随機性的方法。
直到去年十月，華人研究員 Fermi Ma 和黃信元發表了一篇論文，提出了一種偽造随機性的新方法。
按量子雜志的說法，他們的新方法 " 優雅且安全 "，還無需大量計算開銷。
同時，MIT 量子計算研究員 Alexander Poremba 也表示：
我們首次有了确鑿的證據證明偽随機性是一個真實存在的概念。
具體咋回事兒？下面咱們接着看。
核心用 10 頁論文證明了 PRUs 的存在
概括而言，兩位作者用 76 頁論文（核心證明過程僅 10 頁）證明了假設存在任何量子安全單向函數的情況下，偽随機幺正态（PRUs）的存在。
要想理解這項研究，我們首先需要了解随機幺正（Random unitaries）這個概念。
随機幺正在量子計算中扮演着核心角色，它們是量子霸權實驗、量子算法和各種加密原語設計的基礎。在物理學中，它們用于模拟高度混亂的過程，例如黑洞動力學。
然而，随機幺正變換需要大量時間（通常是指數級的）和計算資源來實現，因此現實層面很難操作。
于是乎，PRUs 應運而生。一旦證明存在 PRUs，随機幺正變換也能變得更加高效。
2017 年，一篇論文引入了 PRUs 的概念，并試圖用一種結構上可控的方法來模拟 Haar 随機酉矩陣。
p.s. Haar 随機酉矩陣是數學家 Alfr é d Haar 在 20 世紀初提出的概念，它定義了某種最純粹的 " 随機 "，即每個可能狀态都等概率地出現在酉矩陣空間裡。
不過遺憾的是，作者未能證明其構造的 PRUs 方法能像真正的 Haar 随機酉矩陣一樣。
而在前人研究基礎上，兩位華人研究員首次證明了 PRUs 的存在。
從論文介紹來看，他們在存在量子安全單向函數的合理假設下，成功證明了标準 PRUs 和強 PRUs 的存在。
具體而言，他們使用了 " 淨化 "（purification）這一量子信息理論中的老技術。
其核心思想是，一個復雜随機系統，其實可以看成是一個更大、但狀态确定的系統的一部分。
通過提出 " 路徑記錄模拟 "（path-recording simulation）這一新方法，他們能把酉算子在運算過程中的一些關鍵信息記錄下來，這樣就可以通過分析這些記錄來了解酉算子的特點，為後續的證明提供了一個有用觀察角度。
然後借助一種特殊函數——單向函數，即從一個方向計算很容易，但幾乎很難從結果反推回去，他們發現了一個之前被認為是 " 弱偽随機 " 的構造，實際可以看作 " 真偽随機 "。
在保持簡單結構的同時，偽裝成 Haar 随機酉矩陣。
此外，他們還證明了對于一些研究 Haar 随機酉矩陣的量子算法，有一種高效的模拟方法，且模拟誤差幾乎可以忽略不計。
這一證明是通過仔細研究量子算法在執行過程中的各種情況，再利用 " 路徑記錄模拟 " 記錄的信息，巧妙地設計出模拟過程來實現的。
論文最後，他們靈活運用膠合引理（能把證明過程中不同部分的結果連接起來的方法）完整地證明了偽随機幺正态是存在的。
完整證明過程可查看以下章節部分：
作者為兩位華人
論文作者一共兩位，均為華人。
Fermi Ma，目前是西蒙斯 - 伯克利博士後研究員，于 2021 年獲得普林斯頓大學博士學位。
研究方向為量子計算及其對密碼學、復雜性理論和物理學的影響。
黃信元，目前是谷歌量子人工智能的高級研究科學家，這項工作是在他訪問西蒙斯計算理論研究所時進行的。
個人主頁顯示，他今年将加入加州理工學院任理論物理學助理教授。
其研究方向為：
量子機器何時能夠比傳統機器學習和預測得更好？
如何加速 / 自動化量子和物理科學的發展？
經典機器和量子機器可以學習和發現哪些物理現象？
論文：
https://arxiv.org/pdf/2410.10116
參考鏈接：
[ 1 ] https://x.com/QuantaMagazine/status/1906397806031495331
[ 2 ] https://www.quantamagazine.org/the-high-cost-of-quantum-randomness-is-dropping-20250328/
[ 3 ] https://x.com/fermi_ma/status/1846206369038467362
[ 4 ] https://x.com/RobertHuangHY/status/1846366497075007694
一鍵三連「點贊」「轉發」「小心心」
歡迎在評論區留下你的想法！
— 完 —
速搶席位！中國 AIGC 產業峰會觀眾報名通道已開啟 ♀️
首批嘉賓曝光啦 百度、無問芯穹、數勢科技、生數科技、像素綻放等十數位 AI 領網域創變者将齊聚峰會，讓更多人用上 AI、用好 AI，與 AI 一同加速成長～
4 月 16 日，就在北京，一起來深度求索 AI 怎麼用
一鍵星标
科技前沿進展每日見
