※ [本文转录自 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年给你回本
: 当然是用卖出时候的比特币价格
: 万一量子电脑加入运算
: 会不会比特币一下子就被挖光了
: 有请高手讲解