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