谷歌已在量子计算上取得重大突破，密码学大厦是不是将要崩塌？

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 45 天前的主题，其中的信息可能已经有所发展或是发生改变。

第 1 条附言 · 45 天前

量子计算可行了，接下来，量子通信和量子存储是不是也有可能？难以想象未来量子化的世界是什么样的。

量子

谷歌

Nature

崩塌

39 回复 | 直到 2019-10-26 14:16:20 +08:00

Raymon111111 45 天前 ♥ 1

不, IBM 说 Google 是假的.

我只能说, 这种事情确实不是动动嘴皮子就行的.

CallMeReznov 45 天前

也许只是炒币集团的一个操作而已

sheldor 45 天前 via iPhone

感觉是假的 google 现在的节操也不能相信了

oisc 45 天前

特定问题上，投机取巧证明在这个问题上可以实现量子霸权而已。

idealhs 45 天前

他这个解释原理，怎么这么像是固态硬盘从 SLC 到 MLC 到 TLC 这样子呢

Wassermelone 45 天前

感觉和医学论文差不多真正的量子计算还要等一大段时间

emisora 45 天前

应该只是在一个算法上证明了量子计算的指数性的优越性。距离真正应用应该还远。google 不也说了，就像莱特兄弟发明飞机一样的概念，证明了可行性而已，距离造出 B2 级别的飞机还有很长的距离。

Shura 45 天前

并不会，现在很多前沿的密码学算法都能抵抗量子计算攻击(基于格的，基于编码的，基于 hash 的等等)。量子计算成熟时，抗量子计算攻击的密码学算法也会成熟的。

dapang1221 45 天前 ♥ 1

神仙打架，值得注意的是 IBM 即使质疑，也只是针对传统架构计算时间的估算上的质疑，而不是对论文学术上的质疑，虽然夸大了，但还是很有希望的

loading 45 天前 via Android ♥ 1

为啥谷歌不直列把比特币算完？

ourzhang 45 天前 ♥ 1

墨子号的量子加密就是为了防止这种破解

prof 45 天前 ♥ 1

遇事不决，量子力学

hkitdog 45 天前 via iPhone ♥ 2

别傻了，中科院和 BAT 都还没有研究出来，一家国外互联网公司凭什么说研究出来了？

ps1aniuge 45 天前

看我的反谷歌研究、设计， https://www.v2ex.com/t/612558

zqiyun 45 天前

我昨天刚研究成功量子计算机，200 秒顶超算 10000 亿年

youngxu 45 天前 via Android ♥ 3

物理学家的事，程序员掺和什么（狗头

量子计算针对的是经典加密方式，有无条件安全的量子加密方式。就是老爹说的：要用魔法打败魔法

doveyoung 45 天前

最近大饼跌的厉害，先不掺合了……

wangyzj 45 天前

show me code
别逼逼

barrelsoil 45 天前 via Android

特定难题可以优化算法来充分发挥量子优势，但很多问题算法没法优化太多，量子优势不明显

tongyang 45 天前

@wangyzj 我咋感觉这东西没啥 code 呢

iPhoneXI 45 天前 via Android

@Raymon111111 IBM 说谷歌没想到 IBM 超算硬盘那么大，可以把各种状态提前存储起来，还不是说明了量子计算机的巨大优势

geelaw 45 天前 via iPhone ♥ 1

IBM 的研究人员并不同意这个结论，此外 Google 声称的是有一个问题用量子计算机可以比经典计算机快很多，然而该问题似乎没有什么实用价值，算是一种“可以放在博物馆里让人观赏”的演示。

最后，目前普遍认为基于 lattice 的密码在合适的参数选取下是难以被量子计算机破解的——这是一系列可以用经典计算机实现的、暂时抵抗量子计算机的算法。

量子计算离可行还有很长的路。

wqzjk393 45 天前

怎么感觉就是底层硬件上的数据结构优化。。类似于一个数组元素，添加 left right parent 之类的其他特征以后，有效地提高了算法计算的效率，用空间换时间。这量子计算简单理解就是以前只有 10 两个比特位，现在改用自旋之类的量子状态表示更多比特位了，

yukiww233 45 天前

要破解目前最常用的加密算法，将需要成千上万个逻辑量子比特。加拿大公司 Krypterra 的研究人员认为，要攻破 AES-128 算法，需要 2953 个逻辑量子比特，而要攻破 AES-256 算法，则需要 6681 个逻辑量子比特。要破解 RSA-2048 加密算法，则需要 4096 逻辑量子比特。Krypterra 的研究人员表示，要获得数千个逻辑量子比特，需要数百万个物理量子比特，后者就是 Google、IBM，Intel 等目前声称实现的量子比特类型。

目前几十量子比特的机器也就在特定运算有优势吧，影响密码学还早

codehz 45 天前

倒不如一键升级量子通讯，直接无条件安全，一次一密，有再多的算力都没法破解了（ F.L.A.G

fareer 45 天前

只是证明了这条路能走通而已

MonoLogueChi 45 天前 via Android

现在还只是在特定问题上，用的方法是随机量子电路，有点耍赖皮的性质。就好像老鼠跟猫比打洞速度，老鼠天生会打洞，肯定比猫快。

mufeng 45 天前 ♥ 1

可以看看这个 https://www.bilibili.com/video/av69167135

BigFun 45 天前

量子计算机可以远远超过传统计算机，是因为它们的基本原理不一样。传统计算机的基本单元是比特，即一个体系有且仅有两个可能的状态，好比一个开关。而量子计算机的基本单元是量子比特，它好比一个旋钮。

一个比特只有两个状态，一个量子比特却有无穷多个状态。因此，量子计算机有可能做到传统计算机做不到的事。特别值得注意的是，量子计算机并不是干什么都特别快，而是只对于某些特定的问题才特别快。