加密貨幣與量子計算機

① 谷歌實現量子霸權，比特幣網路要被攻破了嗎

北京時間10月23日晚，「自然」雜志150周年紀念版發表了一篇論文，聲稱谷歌已經成功地實現了「量子霸權」。這一在量子領域被評為「你好世界」的事件立即占據了主流媒體的頭版，論文對「200秒內量子計算=地球上最強大的超級計算機一萬年」的描述成為整個互聯網的熱門話題。

目前除以太方、量子鏈等加密貨幣項目側重於量子電阻外，許多密碼學和量子密碼學專家在倡導盡快建立保障資金安全的問題上，據彭博科技記者威廉·圖頓上月在Twitter上透露，國家安全局目前一直在致力於相關技術的研究。因此，除非量子計算的威脅突然爆發，否則比特幣仍有時間應對它的到來。「比特幣是活的，共識在那裡，貨幣在那裡，如果不升級，它就不會因為演算法或漏洞而消失。但是量子電阻問題還沒有解決。隨著量子計算機的不斷發展和更多量子比特晶元的到來，這將仍然是懸在密碼貨幣頭上的達摩克利斯之劍。」

② 量子計算機會破壞比特幣和互聯網嗎

• 在當前情況下，量子計算機無法幫助進行比特幣挖礦
• 轉向量子計算機不會影響挖礦速度，因為隨著價格的飆升，挖礦難度也會增加
• 確實，量子演算法的推出將使傳統的加密貨幣系統面臨風險

在目前的情況下，我們沒有這樣的量子演算法，但是如果將來我們發現它，該怎麼辦？眾所周知，比特幣旨在識別挖礦速度，並且同樣提高了挖礦難度。意味著找到演算法後難度將變得更加復雜。

實際上，現在實際上不可能使用普通計算機進行挖礦，因此礦工使用ASIC晶元來挖比特幣。當前，使用了兩種加密貨幣，RSA和橢圓曲線加密貨幣。實際上，這兩種加密貨幣方法都容易受到量子計算機的攻擊。 根據Anastasia的說法，我們只需要2500 cubits即可中斷algoant中斷EC，而需要約4000 cubit才能中斷RSA。

在當前情況下，硬分叉是不可能的，因為許多用戶丟失了他們的錢包地址和硬幣。現在，令人擔憂的因素是，量子計算機可以輕松地幫助追蹤那些丟失的錢包，而黑客可以使用此類計算機解密並獲取此類丟失的硬幣。

但是，主要的關注點是量子計算機的研究。此類計算機系統的進入將使加密貨幣系統面臨風險。該系統可能是比特幣的破壞者。

③ 強大的量子計算機可以破解加密並解決經典計算機無法解決的問題

強大的量子計算機可以破解加密並解決經典機器無法解決的問題。雖然目前還沒有人成功製造出這樣的設備，但最近我們看到了進步的步伐——那麼，會是新的一年嗎？目前，注意力集中在一個被稱為量子霸權的重要里程碑上：在合理的時間范圍內，量子計算機能夠完成經典計算機無法完成的計算。

谷歌在2019年首次使用具有 54 個量子位（常規計算位的量子等價物）的設備來執行稱為隨機抽樣計算的基本上無用的計算，從而實現了這一目標。2021 年，中國科學技術大學的一個團隊使用 56 個量子比特解決了一個更復雜的采樣問題，後來又用 60 個量子比特將其推得更遠。

但IBM 的Bob Sutor表示，這種跨越式 游戲 是一項尚未產生真正影響的學術成就。只有當量子計算機明顯優於經典計算機並且能夠解決不同問題時，才能實現真正的霸權，而不是目前用作基準的隨機抽樣計算。

他說，IBM 正在努力實現「量子商業優勢」——在這一點上，量子計算機可以比傳統計算機更快地為研究人員或公司解決真正有用的問題。Sutor說，這還沒有到來，也不會在新的一年到來，但可以預期在十年內。

量子軟體公司Classiq的聯合創始人Nir Minerbi則更為樂觀。他認為，新的一年將在一個有用的問題中展示量子霸權。

還記得第一輛電動 汽車 問世的時候嗎？它們對於開車去雜貨店很有用，但也許不適合開車300公里送孩子上大學。就像電動 汽車 一樣，量子計算機會隨著時間的推移變得越來越好，使其在更廣泛的應用中發揮作用。

解決實際問題存在許多障礙。首先是設備需要數千個量子比特才能做到這一點，而且這些量子比特也必須比現有的更穩定和可靠。研究人員很可能需要將它們分組在一起，以作為單個「邏輯量子比特」工作。這有助於提高保真度，但會削弱規模的改進：數千個邏輯量子位可能需要數百萬個物理量子位。

隨著時間的推移，量子計算機會變得更好，在一系列應用中變得有用

研究人員還致力於量子糾錯，以在出現故障時對其進行修復。谷歌在2021年7月宣布，其Sycamore處理器能夠檢測並修復其超導量子比特中的錯誤，但執行此操作所需的額外硬體引入的錯誤多於修復的錯誤。馬里蘭州聯合量子研究所的研究人員後來設法用他們捕獲的離子量子比特通過了這個關鍵的收支平衡閾值。

即便如此，現在還為時過早。如果通用量子計算機在新的一年解決了一個有用的問題，那將是「相當令人震驚的」。在任意時間內保護單個編碼的量子位，更不用說對數千或數百萬個編碼的量子位進行計算了。

量子計算機需要多大才能破解比特幣加密或模擬分子？

預計量子計算機將具有顛覆性，並可能影響許多行業領域。因此，英國和荷蘭的研究人員決定 探索 兩個截然不同的量子問題：破解比特幣（一種數字貨幣）的加密以及模擬負責生物固氮的分子。研究人員描述了他們創建的一種工具，用於確定解決此類問題需要多大的量子計算機以及需要多長時間。

這一領域的大部分現有工作都集中在特定的硬體平台、超導設備上，就像 IBM 和谷歌正在努力開發的那樣。不同的硬體平台在關鍵硬體規格上會有很大差異，例如運算速率和對量子比特（量子比特）的控制質量。許多最有前途的量子優勢用例將需要糾錯量子計算機。糾錯可以通過補償量子計算機內部的固有錯誤來運行更長的演算法，但它是以更多物理量子比特為代價的。從空氣中提取氮來製造用於肥料的氨是非常耗能的，改進這一過程可能會影響世界糧食短缺和氣候危機。相關分子的模擬目前甚至超出了世界上最快的超級計算機的能力，但應該在下一代量子計算機的范圍內。

我們的工具根據關鍵硬體規格自動計算糾錯開銷。為了讓量子演算法運行得更快，我們可以通過添加更多物理量子位來並行執行更多操作。我們根據需要引入額外的量子位以達到所需的運行時間，這嚴重依賴於物理硬體級別的操作速率。大多數量子計算硬體平台都是有限的，因為只有彼此相鄰的量子位才能直接交互。在其他平台中，例如一些捕獲離子的設計，量子位不在固定位置，而是可以物理移動——這意味著每個量子位可以直接與大量其他量子位相互作用。

我們 探索 了如何最好地利用這種連接遙遠量子位的能力，目的是用更少的量子位在更短的時間內解決問題。我們必須繼續調整糾錯策略以利用底層硬體的優勢，這可能使我們能夠使用比以前假設的更小的量子計算機來解決影響深遠的問題。

量子計算機在破解許多加密技術方面比經典計算機更強大。世界上大多數安全通信設備都使用 RSA 加密。RSA 加密和比特幣使用的一種（橢圓曲線數字簽名演算法）有一天會容易受到量子計算攻擊，但今天，即使是最大的超級計算機也永遠不會構成嚴重威脅。研究人員估計，一台量子計算機需要的大小才能在它實際上會構成威脅的一小段時間內破解比特幣網路的加密——在它宣布和集成到區塊鏈之間。交易支付的費用越高，這個窗口就越短，但可能從幾分鍾到幾小時不等。

當今最先進的量子計算機只有50-100個量子比特。「我們估計需要30[百萬] 到3億物理量子比特，這表明比特幣目前應該被認為是安全的，不會受到量子攻擊，但這種尺寸的設備通常被認為是可以實現的，未來的進步可能會進一步降低要求。比特幣網路可以對量子安全加密技術執行『硬分叉』，但這可能會由於內存需求增加而導致網路擴展問題。

研究人員強調了量子演算法和糾錯協議的改進速度。四年前，我們估計捕獲離子設備需要 10 億個物理量子比特才能破解 RSA 加密，這需要一個面積為 100 x 100 平方米的設備。現在，隨著全面改進，這可能會顯著減少到僅僅 2.5 x 2.5 平方米的面積。大規模糾錯量子計算機應該能夠解決經典計算機無法解決的重要問題。模擬分子可應用於能源效率、電池、改進的催化劑、新材料和新葯的開發。進一步的應用程序全面存在——包括金融、大數據分析、飛機設計的流體流動和物流優化。

什麼是量子啟示錄？

想像一個加密的秘密文件突然被破解的世界——這就是所謂的「量子啟示錄」。簡而言之，量子計算機的工作方式與上個世紀開發的計算機完全不同。從理論上講，它們最終可能會比今天的機器快很多很多倍。這意味著面對一個極其復雜和耗時的問題——比如試圖解密數據——其中有數十億的多個排列，如果有的話，一台普通的計算機需要很多年才能破解這些加密。但理論上，未來的量子計算機可以在幾秒鍾內完成這項工作。這樣的計算機可以為人類解決各種問題。英國政府正在牛津郡哈威爾投資國家量子計算中心，希望徹底改變該領域的研究。

一種用於量子計算的新語言

Twist是麻省理工學院開發的一種編程語言，可以描述和驗證哪些數據被糾纏在一起，以防止量子程序中的錯誤。時間結晶、微波爐、鑽石，這三個不同的東西有什麼共同點？量子計算。與使用比特的傳統計算機不同，量子計算機使用量子比特將信息編碼為0或1，或兩者同時編碼。再加上來自量子物理學的各種力量，這些冰箱大小的機器可以處理大量信息——但它們遠非完美無缺。就像我們的普通計算機一樣，我們需要有正確的編程語言才能在量子計算機上正確計算。

對量子計算機進行編程需要了解一種叫做「糾纏」的東西，這是一種用於各種量子比特的計算機，它可以轉化為強大的能量。當兩個量子位糾纏在一起時，一個量子位上的動作可以改變另一個量子位的值，即使它們在物理上是分開的，這引起了愛因斯坦對「遠距離幽靈動作」的描述。但這種效力同樣是弱點的來源。在編程時，丟棄一個量子位而不注意它與另一個量子位的糾纏會破壞另一個量子位中存儲的數據，從而危及程序的正確性。

麻省理工學院計算機科學與人工智慧 (CSAIL) 科學家旨在通過創建自己的量子計算編程語言 Twist 來解開謎團。Twist 可以通過經典程序員可以理解的語言來描述和驗證量子程序中糾纏了哪些數據。該語言使用一個稱為純度的概念，它強制不存在糾纏並產生更直觀的程序，理想情況下錯誤更少。例如，程序員可以使用 Twist 表示程序作為垃圾生成的臨時數據不會與程序的答案糾纏在一起，從而可以安全地丟棄。

雖然新興領域可能會讓人感覺有點浮華和未來感，但腦海中浮現出巨大的金屬機器的圖像，但量子計算機具有在經典無法解決的任務中實現計算突破的潛力，例如密碼學和通信協議、搜索以及計算物理和化學。計算科學的主要挑戰之一是處理問題的復雜性和所需的計算量。經典的數字計算機需要非常大的指數位數才能處理這樣的模擬，而量子計算機可能會使用非常少量的量子位來做到這一點——如果那裡有正確的程序。 「我們的語言 Twist 允許開發人員通過明確說明何時不得與另一個量子位糾纏來編寫更安全的量子程序，」麻省理工學院電氣工程和計算機科學博士生、有關 Twist的新論文的主要作者 Charles Yuan 說. 「因為理解量子程序需要理解糾纏，我們希望 Twist 為開發語言鋪平道路，讓程序員更容易應對量子計算的獨特挑戰。」

解開量子糾纏

想像一個木箱，它的一側伸出一千根電纜。您可以將任何電纜從包裝盒中拉出，也可以將其完全推入。

在你這樣做一段時間後，電纜會形成一個位模式——零和一——取決於它們是在裡面還是在外面。這個盒子代表了經典計算機的內存。該計算機的程序是關於何時以及如何拉電纜的一系列指令。

現在想像第二個外觀相同的盒子。這一次，你拉一根電纜，看到它出現時，其他幾根電纜被拉回了裡面。顯然，在盒子內部，這些電纜不知何故相互纏繞。

第二個框是量子計算機的類比，理解量子程序的含義需要理解其數據中存在的糾纏。但是檢測糾纏並不簡單。你看不到木箱，所以你能做的最好的就是嘗試拉動電纜並仔細推理哪些是糾纏的。同樣，今天的量子程序員不得不用手推理糾纏。這就是 Twist 的設計有助於按摩其中一些交錯的部分。

科學家們設計的Twist具有足夠的表現力，可以為著名的量子演算法編寫程序並識別其實現中的錯誤。為了評估Twist的設計，他們對程序進行了修改，以引入某種對於人類程序員來說相對不易察覺的錯誤，並表明Twist可以自動識別錯誤並拒絕程序。

他們還測量了程序在運行時方面的實際執行情況，與現有的量子編程技術相比，它的開銷不到4%。

對於那些擔心量子在破解加密系統方面的「骯臟」名聲的人來說，Yuan 表示，目前還不清楚量子計算機在實踐中能夠在多大程度上實現其性能承諾。「在後量子密碼學方面正在進行大量研究，這些研究之所以存在，是因為即使是量子計算也不是萬能的。到目前為止，有一組非常具體的應用程序，人們在這些應用程序中開發了量子計算機可以超越經典計算機的演算法和技術。」

重要的下一步是使用Twist創建更高級別的量子編程語言。今天的大多數量子編程語言仍然類似於匯編語言，將低級操作串在一起，沒有注意數據類型和函數等東西，以及經典軟體工程中的典型內容。

量子計算機容易出錯且難以編程。通過引入和推理程序代碼的「純度」，Twist 通過保證一段純代碼中的量子位不會被不在該代碼中的位更改，朝著簡化量子編程邁出了一大步。 這項工作得到了麻省理工學院-IBM 沃森人工智慧實驗室、國家科學基金會和海軍研究辦公室的部分支持。

【注釋. 量子計算機】

量子計算機是一種直接利用量子力學現象（如疊加和糾纏）對數據進行運算的計算設備。量子計算背後的基本原理是量子屬性可以用來表示數據並對這些數據執行操作。

盡管量子計算仍處於起步階段，但已經進行了一些實驗，在這些實驗中，量子計算操作是在非常少量的量子比特（量子二進制數字）上執行的。實踐和理論研究都在繼續進行，許多國家政府和軍事資助機構支持量子計算研究，以開發用於民用和國家安全目的的量子計算機，例如密碼分析。

如果可以建造大規模的量子計算機，它們將能夠比我們目前的任何經典計算機（例如 Shor 演算法）更快地解決某些問題。量子計算機不同於DNA計算機和基於晶體管的傳統計算機等其他計算機。一些計算架構（例如光學計算機）可能會使用經典的電磁波疊加。如果沒有一些特定的量子力學資源，例如糾纏，推測不可能超過經典計算機的指數優勢。