※ [本文轉錄自 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年給你回本
: 當然是用賣出時候的比特幣價格
: 萬一量子電腦加入運算
: 會不會比特幣一下子就被挖光了
: 有請高手講解