作者DarkerDuck (达克鸭)
看板DigiCurrency
标题Fw: [新闻] 量子电脑比现今电脑强亿倍 Google、IBM皆
时间Fri May 18 13:50:09 2018
※ [本文转录自 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://webptt.com/cn.aspx?n=bbs/Gossiping/M.1526620758.A.E7A.html
1F：→ haw561676: 阿，恩大概是这样的意思 05/18 13:20
2F：推 kimo9823: 跟我想的差不多 05/18 13:21
3F：推 bartwang: 推一个，不然人家以为我看不懂 05/18 13:21
4F：推 wiisonjacky: 嗯嗯跟我想的差不多 05/18 13:22
※ 编辑: DarkerDuck (36.237.84.109), 05/18/2018 13:24:21
5F：推 SupCat: 50qbit 六次就300了 256小case 05/18 13:24
6F：推 Iamtheking: 跟我想的一样 05/18 13:24
7F：推 ben840619: 我也是这样想的 05/18 13:25
8F：推 geniusw: me too? 05/18 13:26
9F：推 iecju520: NP是要N去哪 中华电信吗 05/18 13:31
10F：推 dimw: 还有个无聊的问题就是制程 没办法大量制造的话也顶多是 05/18 13:31
11F：→ dimw: 2战时期的电脑 05/18 13:31
12F：→ mmc109815038: 嗯 我也懂 05/18 13:37
※ 发信站: 批踢踢实业坊(ptt.cc)
※ 转录者: DarkerDuck (36.237.84.109), 05/18/2018 13:50:09
13F：推 qxxrbull: 想要了解这方面可以问一位交大资工的硕士：a34。他对量 05/18 13:53
14F：→ qxxrbull: 子领域有深入的研究，包括量子蕊片等等 05/18 13:53
15F：推 aabb927: 才刚说比特币像神一般的存在马上被打脸 老鼠药加油啊啊啊 05/18 14:06
※ 编辑: DarkerDuck (36.237.84.109), 05/18/2018 14:11:33
16F：→ jackshyu: Qtum to the moon...(这样就没人知道我不懂了吧) 05/18 14:36
17F：推 school4303: a34...楼上上认真？ 05/18 14:38
18F：推 timwu: 每次讨论到这个, 若真的威胁成立 是整个加密金融应用都受 05/18 14:38
19F：→ timwu: 威胁,包含现有的PKI等等集中加密通通有危险,但一堆人就专抓 05/18 14:40
20F：→ timwu: bitcoin先出来点. 05/18 14:41
21F：推 vvind: 对啊，有问题一定是传统金融先死 05/18 15:02
22F：推 x10afreedom: 先担心ssl连线吧 05/18 15:11
23F：推 goldflower: 推个 所以一直有人说量子电脑出来会怎样怎样的很问号 05/18 15:11
24F：→ goldflower: 大概连bigO都不知道在干嘛的谈量子电脑 05/18 15:12
25F：推 zhiping8: 每年都有人提到量子电脑，没什麽好担心 05/18 15:35
26F：推 BBSealion: 密码学演进永远领先工业好几十年啦，早就一堆抗XX版本 05/18 16:03
27F：→ BBSealion: 的加密方式提前等在XX出现了，需要的时候引入就好 05/18 16:03
28F：→ BBSealion: 不过如果有国家等级的单位秘密做出来，在大家还没准备 05/18 16:04
29F：→ BBSealion: 前突然出手打爆一波，或许有机会(? 05/18 16:04
30F：推 superjeff: 听到量子就高潮 05/18 16:04
31F：→ BBSealion: 不过有这种手段，应该可以直接打爆传统金融甚至灭国... 05/18 16:05
32F：→ DarkerDuck: 真有这样的技术一定优先用在军事或是经济战上面 05/18 16:06
33F：→ DarkerDuck: 不过也只能用一两次，之後大家就会提防了 05/18 16:07
34F：推 ImCasual: 我是想过量子电脑演算再屌也要有能演算的东西啊 05/18 16:49
35F：→ ImCasual: 可以跑64位元应用程式再叫我 这种感觉 05/18 16:50
36F：推 domago: 张飞打岳飞的感觉 05/18 18:02
37F：推 somanyee: 读文章长知识了！ 05/18 18:22
38F：推 muchu1983: 写得很棒，通俗易懂 05/18 18:25
39F：推 john801110: 拿来挖矿比较实在 05/18 18:32
40F：→ JoyRex: 假议题喇.可以破解BTC就表示全世界的密码都准备失效 05/18 18:33
41F：→ JoyRex: 与其担心锁头被破解,不如担心会不会被破墙而入 05/18 18:34
43F：→ DarkerDuck: 已经有非常多种抗量子运算的加密签章方法被研发出来 05/18 19:21
44F：→ DarkerDuck: 在量子电脑真的可以威胁到现有的加密货币前 05/18 19:22
45F：→ DarkerDuck: 有非常多的时间还可以做充分评估的 05/18 19:22
46F：→ DarkerDuck: 而不是有些人认为的 05/18 19:23
47F：→ DarkerDuck: 一夕之间全世界的加密货币和银行密码被破光光 05/18 19:23
48F：推 tcn1john: 大部份个位数qbit的方法没办法扩展到千位数，还有一个可 05/18 19:52
49F：→ tcn1john: 用qbit通常是100个bit结合而成的 05/18 19:52
50F：推 tomsawyer: 拿来挖矿的算力有多少Orz 05/19 08:43
※ 编辑: DarkerDuck (36.237.86.94), 05/04/2019 04:26:29