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

[taogen]

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

[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 你能看懂么