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

[taogen]

相关新闻报道： 谷歌量子计算重大突破登上 Nature 封面，200 秒顶超算 10000 年

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

[Raymon111111]

不, IBM 说 Google 是假的.

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

[CallMeReznov]

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

[sheldor]

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

[oisc]

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

[idealhs]

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

[Wassermelone]

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

[emisora]

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

[Shura]

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

[dapang1221]

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

[loading]

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

[ourzhang]

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

[prof]

遇事不决，量子力学

[hkitdog]

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

[ps1aniuge]

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

[zqiyun]

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

[youngxu]

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

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

[doveyoung]

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

[wangyzj]

show me code
别逼逼

[barrelsoil]

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

[tongyang]

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

[iPhoneXI]

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

[geelaw]

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

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

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

[wqzjk393]

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

[yukiww233]

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

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

[codehz]

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

[fareer]

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

[MonoLogueChi]

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

[mufeng]

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

[BigFun]

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

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

[LiYanHong]

之前用的“真随机数”干掉了传统计算机，这次投机的是什么

[runtu2019]

你可以去看下李永乐老师关于量子计算的视频，现阶段要实现质因数分解破解 RSA 密码任重而道远，破解金融级加密算了吧，有更锋利的矛就有更加坚固的盾，有量子计算破解就有量子加密

[815979670]

https://www.bilibili.com/video/av71644047

[bjhyyc]

这个明显是为了骗资本钱的概念炒作，这么说吧，就算量子计算机成功商用了，也是无法取代经典计算机的，两者擅长的领域是不一样的。

[felixcode]

不光密码学大厦，信息技术的大山，人类技术的宇宙都得要崩塌，你说厉害不厉害

[applehater]

不太懂是怎么破解密码的。

[yesheng607]

不是说是 NASA 吹的牛逼么，google 没想公布。

[yankebupt]

@Raymon111111 顶下...
不过 IBM 能当最后的良心么……谁知道
国际商用机器……

[8]

建议先了解一下量子计算和量子加密的原理

[mnssbe]

@wangyzj 你能看懂么