Re: [新聞] 量子電腦比現今電腦強億倍 Google、IBM皆

作者: DarkerDuck (達克鴨)   2018-05-18 13:19:16
您問錯版了啦,有專版。這版的從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年給你回本
: 當然是用賣出時候的比特幣價格
: 萬一量子電腦加入運算
: 會不會比特幣一下子就被挖光了
: 有請高手講解
作者: haw561676 (Cybross)   2018-05-18 13:20:00
阿,恩大概是這樣的意思
作者: kimo9823   2018-05-18 13:21:00
跟我想的差不多
作者: bartwang (利禦寇)   2018-05-18 13:21:00
推一個,不然人家以為我看不懂
作者: wiisonjacky (馬吃頭髮)   2018-05-18 13:22:00
嗯嗯跟我想的差不多
作者: SupCat (空空)   2018-05-18 13:24:00
50qbit 六次就300了 256小case
作者: Iamtheking (努力活著)   2018-05-18 13:24:00
跟我想的一樣
作者: ben840619 (小小書僮 可笑可笑)   2018-05-18 13:25:00
我也是這樣想的
作者: geniusw (silence)   2018-05-18 13:26:00
me too?
作者: iecju520 (哎依喜德魯)   2018-05-18 13:31:00
NP是要N去哪 中華電信嗎
作者: dimw   2018-05-18 13:31:00
還有個無聊的問題就是製程 沒辦法大量製造的話也頂多是2戰時期的電腦
作者: mmc109815038   2018-05-18 13:37:00
嗯 我也懂

Links booklink

Contact Us: admin [ a t ] ucptt.com