量子電腦比現今電腦強億倍 Google、IBM皆 - 數位貨幣

※ [本文轉錄自 Gossiping 看板 #1Q_c9Mvw ]

作者: DarkerDuck (達克鴨) 看板: Gossiping
標題: Re: [新聞] 量子電腦比現今電腦強億倍 Google、IBM皆
時間: Fri May 18 13:19:16 2018

您問錯版了啦，有專版。這版的從2013年就開始喊下市了，挖啥礦。

認真說啦，現在的量子計算機都只能跑量子演算法，甚至是鎖定特定演算法製造的。

譬如最有名的D-wave就只能跑量子退火演算法，你SHA256要怎麼用量子退火演算法跑？

當然現在已經有些量子計算機可以跑比較通用的量子演算法。

譬如可以跑Grover's algorithm去試圖撞出SHA256的HASH

但是首先是量子位元都不夠，你至少要256 qbit才夠用。

現在能到50qbit就已經量子霸權了。 要256 qbit慢慢等吧。

再來就算是真的有多位元數的量子計算機，但並非所有的問題都找得出量子演算法版本。

甚至用量子演算法也無法真的有數量級的速度改進。

不然NP問題早就不足為懼，三體問題也早就有通用解。

譬如SHA256用Grover's algorithm，可能只能把運算複雜度從2^256變成2^128

還是無法變成線性或是常數的難度，所以挖礦還是可以用。難度會暴增而已。

至於交易簽章在用的ECDSA，有可能用Shor量子演算法做破解。

不過也可以跟IOTA一樣，每次交易就換地址來避免。

實際上大部分的錢包也都不會重複使用地址。

就算真的到了量子電腦威脅到比特幣或是其他加密貨幣的程度。

最後其實就開發團隊硬分叉到升級抗量子運算的加密簽章演算法就好了。



※ 引述《imericlai ()》之銘言：
: 現在挖礦
: 除了顯卡
: 就是ASIC專用晶片礦機
: 現在的礦機報價
: 大約1年半-2年給你回本
: 當然是用賣出時候的比特幣價格
: 萬一量子電腦加入運算
: 會不會比特幣一下子就被挖光了
: 有請高手講解

--
simpleledger:qryeahexpqszdt9ffech6jhxu6wsfp0fnyhgd44ahf
Bitcoin: 1GxtyprMfcxE366BDUsg1skQyuAnxktZjc
https://www.blockchain.com/zh/btc/address/1GxtyprMfcxE366BDUsg1skQyuAnxktZjc
Bitcoin Cash: bitcoincash:qp928h4q4xasa5wh2x88xhsxgc4vwj6g95uzq0ak97
https://goo.gl/2qNr43
Ethereum: 0x4A2B1e35eb64141bbad4C58cB7D79692bC5Dbbc2
https://etherscan.io/address/0x4A2B1e35eb64141bbad4C58cB7D79692bC5Dbbc2
--