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

[DarkerDuck (達克鴨)]

※ [本文轉錄自 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
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.237.84.109
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1526620758.A.E7A.html
→ haw561676: 阿，恩大概是這樣的意思
推 kimo9823: 跟我想的差不多
推 bartwang: 推一個，不然人家以為我看不懂
推 wiisonjacky: 嗯嗯跟我想的差不多
※ 編輯: DarkerDuck (36.237.84.109), 05/18/2018 13:24:21
推 SupCat: 50qbit 六次就300了 256小case
推 Iamtheking: 跟我想的一樣
推 ben840619: 我也是這樣想的
推 geniusw: me too?
推 iecju520: NP是要N去哪 中華電信嗎
推 dimw: 還有個無聊的問題就是製程 沒辦法大量製造的話也頂多是
→ dimw: 2戰時期的電腦
→ mmc109815038: 嗯  我也懂
※ 發信站: 批踢踢實業坊(ptt.cc)
※ 轉錄者: DarkerDuck (36.237.84.109), 05/18/2018 13:50:09
推 qxxrbull: 想要了解這方面可以問一位交大資工的碩士：a34。他對量
→ qxxrbull: 子領域有深入的研究，包括量子蕊片等等
推 aabb927: 才剛說比特幣像神一般的存在馬上被打臉 老鼠藥加油啊啊啊
※ 編輯: DarkerDuck (36.237.84.109), 05/18/2018 14:11:33
→ jackshyu: Qtum to the moon...(這樣就沒人知道我不懂了吧)
推 school4303: a34...樓上上認真？
推 timwu: 每次討論到這個, 若真的威脅成立 是整個加密金融應用都受
→ timwu: 威脅,包含現有的PKI等等集中加密通通有危險,但一堆人就專抓
→ timwu: bitcoin先出來點.
推 vvind: 對啊，有問題一定是傳統金融先死
推 x10afreedom: 先擔心ssl連線吧
推 goldflower: 推個 所以一直有人說量子電腦出來會怎樣怎樣的很問號
→ goldflower: 大概連bigO都不知道在幹嘛的談量子電腦
推 zhiping8: 每年都有人提到量子電腦，沒什麼好擔心
推 BBSealion: 密碼學演進永遠領先工業好幾十年啦，早就一堆抗XX版本
→ BBSealion: 的加密方式提前等在XX出現了，需要的時候引入就好
→ BBSealion: 不過如果有國家等級的單位秘密做出來，在大家還沒準備
→ BBSealion: 前突然出手打爆一波，或許有機會(?
推 superjeff: 聽到量子就高潮
→ BBSealion: 不過有這種手段，應該可以直接打爆傳統金融甚至滅國...
→ DarkerDuck: 真有這樣的技術一定優先用在軍事或是經濟戰上面
→ DarkerDuck: 不過也只能用一兩次，之後大家就會提防了
推 ImCasual: 我是想過量子電腦演算再屌也要有能演算的東西啊
→ ImCasual: 可以跑64位元應用程式再叫我 這種感覺
推 domago: 張飛打岳飛的感覺
推 somanyee: 讀文章長知識了！
推 muchu1983: 寫得很棒，通俗易懂
推 john801110: 拿來挖礦比較實在
→ JoyRex: 假議題喇.可以破解BTC就表示全世界的密碼都準備失效
→ JoyRex: 與其擔心鎖頭被破解,不如擔心會不會被破牆而入
→ DarkerDuck: https://goo.gl/Xewqiq
→ DarkerDuck: 已經有非常多種抗量子運算的加密簽章方法被研發出來
→ DarkerDuck: 在量子電腦真的可以威脅到現有的加密貨幣前
→ DarkerDuck: 有非常多的時間還可以做充分評估的
→ DarkerDuck: 而不是有些人認為的
→ DarkerDuck: 一夕之間全世界的加密貨幣和銀行密碼被破光光
推 tcn1john: 大部份個位數qbit的方法沒辦法擴展到千位數，還有一個可
→ tcn1john: 用qbit通常是100個bit結合而成的
推 tomsawyer: 拿來挖礦的算力有多少Orz
※ 編輯: DarkerDuck (36.237.86.94), 05/04/2019 04:26:29