姓名：宋子璇
學(xué)號：16020199060
轉(zhuǎn)載自：https://zhuanlan.zhihu.com/p/34339188
【嵌牛導(dǎo)讀】：谷歌72位量子計算機來了紫岩！比特幣可能被破解
【嵌牛鼻子】：比特幣
【嵌牛提問】：比特幣可能被破解规惰，什么回事？
【嵌牛正文】
在近日美國物理學(xué)會上泉蝌，Goggle實驗室的公布了最新一代量子處理器Bristlecone歇万，Bristlecone是一款72位量子位處理器揩晴，錯誤率只有1%。這款處理器不僅能夠幫助科學(xué)家們進行量子模擬的探索贪磺，還能夠在量子機器學(xué)習(xí)上有所應(yīng)用硫兰。
最為重要的是，Google實驗室謹慎且樂觀的認為：如果一切運行良好的話寒锚，量子霸權(quán)將在未來幾個月到來劫映。
為何我們需要量子計算機
按照摩爾定律，計算機的計算力將永遠增長刹前，但事實并非如此泳赋。
隨著工藝的提升，CPU的工藝在納米級上越來越小喇喉，它有可就會變成一個原子大小祖今，而任何納米管和傳統(tǒng)工藝都將對此毫無辦法。此外晶體管數(shù)量的增加會帶來很多問題拣技，晶體管之間的漏電情況加劇千诬，影響晶體管的正常工作，同時芯片會消耗更多的電力膏斤，產(chǎn)生更多的熱量徐绑。
聰明的你可能會想到，為什么不增大CPU的面積以放下更多的晶體管呢莫辨？事實是泵三，更大的表面積在帶來更好散熱效果的同時，也需要更大的電壓來驅(qū)動衔掸，適得其反。
在算法上俺抽，經(jīng)典計算機也存在著局限性：經(jīng)典計算機在運算時只有“0"敞映、“1”兩種狀態(tài)，這種運算方式計算常規(guī)數(shù)學(xué)模型上不會有任何問題磷斧，但遇到了一些特定場景上就無能為力了振愿。比如化學(xué)反應(yīng)中的分子的變化，每個分子的變化都會影響到其它分子弛饭，它們的變化規(guī)律不是0.1.2.3.4.5冕末，而是同時從0變成了5，運算量呈指數(shù)爆炸級增長侣颂。
所以說經(jīng)典計算機面臨危機是必然的档桃，人類世界日益增長的計算需求與落后的計算能力之間的矛盾也勢必變得越來越突出，量子計算機也成了各大科技公司必爭之地憔晒。
Google量子計算機偉大之處
量子計算機的原理解釋起來相當困難藻肄，簡單來說蔑舞，在量子信息中有一個名詞叫“量子比特”，量子比特可以制備在兩個邏輯狀態(tài)的疊加體嘹屯，它可以同時存儲“0”"1"攻询。如果是N個量子比特，理論上可以同時存儲2^ N的數(shù)據(jù)州弟。比如250個量子比特可存儲的數(shù)據(jù)就是2^ 250钧栖，這個數(shù)字比已知宇宙所有原子加起來還要多。
量子計算機在進行運算時婆翔，可以同時計算2^ N的數(shù)學(xué)運算拯杠，相當于經(jīng)典計算機要重復(fù)2^ N的計算，由此可見浙滤，量子計算機可以節(jié)約大量的時間和計算單元阴挣。
那么同樣是量子計算機，為什么這次Bristlecone如此引人矚目纺腊？這里面有必要科普一下量子霸權(quán)（又稱量子優(yōu)越性）畔咧，即50量子比特的量子計算機優(yōu)于現(xiàn)在的任何一臺經(jīng)典計算機。達到量子霸權(quán)才算真正意義的量子計算機揖膜。
錯誤率和量子比特的關(guān)系
我們知道量子的狀態(tài)是非常不穩(wěn)定的誓沸，所以僅有50個量子比特是遠遠不夠的，因為量子比特的量子糾纏會出錯壹粟，只有足夠多的量子比特和低的錯誤率才能實現(xiàn)真正意義的量子霸權(quán)拜隧。根據(jù)Google的說法，當量子計算機的錯誤率低于1%趁仙，數(shù)量接近100個量子比特時就才可以達到量子霸權(quán)洪添。
目前來看，在錯誤率上雀费，谷歌在72位量子計算機上已經(jīng)實現(xiàn)了這個目標干奢，單量子比特門為0.1%，雙量子比特門為0.6%盏袄，無論是量子比特的數(shù)量還是錯誤率忿峻，Google再次領(lǐng)先全世界，接下來就看IBM和微軟的了辕羽。
量子計算機可輕易破解比特幣
目前量子計算機只在科研領(lǐng)域有所應(yīng)用逛尚，但如果真如Google實驗室所言，Bristlecone能達到量子霸權(quán)刁愿，那么比特幣等基于區(qū)塊鏈技術(shù)的虛擬貨幣可能將被破解绰寞。
我們知道礦工挖礦就是使用SHA-256哈希函數(shù)為每個區(qū)塊計算一個隨機數(shù)，這個過程所得到的結(jié)果非常容易被驗證，但是很難被找到克握。
而就像上面所說蕾管，比特幣的規(guī)定是處理得更多的那個區(qū)塊加入?yún)^(qū)塊鏈，另一個區(qū)塊則作廢菩暗。舉個例子掰曾，這就像于在一個賬簿里有51個人說你在銀行存了100塊錢，而49個人說你存了50塊錢停团，這種情況下旷坦，區(qū)塊鏈算法少數(shù)服從多數(shù)，銀行認為你存了100塊錢是真佑稠，存了50塊錢是假秒梅。
所以一旦一位礦工擁有51%的算力，其他后續(xù)礦工將無法繼續(xù)獲得比特幣舌胶。
未來隨著量子計算機量子比特的增長捆蜀，區(qū)塊鏈采用的非對稱密碼算法，即公鑰密碼系統(tǒng)也會受到更大的威脅幔嫂。
通過使用量子計算機辆它，可以很容易地反過來運行用公鑰推定私鑰的過程，每個人的私鑰都會被量子計算機輕易地推斷出來履恩。外媒Motherboard認為一個4000量子比特的量子計算機就可以瓦解區(qū)塊鏈锰茉，也就是說哪個人或團隊先做出并應(yīng)用這樣的量子計算機就可以解出并驗證每一筆交易，未來會產(chǎn)生的還未流通的所有加密貨幣都會被其壟斷切心，加密貨幣的信任系統(tǒng)將被瓦解飒筑。
嚴格意義上講，量子計算機的問世會威脅到現(xiàn)有體系所有的加密學(xué)绽昏，將改寫整個金融和銀行業(yè)的安全防護协屡。
當然，需要補充一點的是全谤，關(guān)于量子計算機能否取代經(jīng)典計算機的問題肤晓，很多科學(xué)家對此都表示否定。因為量子計算機的計算特點決定了它只能應(yīng)用在少部分領(lǐng)域中啼县，而經(jīng)典計算機的工作范圍遠遠超過量子計算機。
最后提醒區(qū)塊鏈技術(shù)開發(fā)者沸久，雖然現(xiàn)在量子計算機仍然處于萌芽時期季眷，達到技術(shù)成熟還有很遠，但是各位要從現(xiàn)在開始警惕量子計算機這個怪獸了卷胯，它將顛覆世界子刮。
