google 量子计算机会带来哪些可能？

[ihjk]

起床看到新闻 google 的量子计算机 5 分钟超过传统超算 10^25 年，是否前几天的比特币下跌跟这个有关？是否意味着到了一个科技奇点？这东西有多大？是否现有密码算法在他面前就是透明渣？比较好奇，请大佬们指点。

[stjersey]

转:
硅谷王川 Chuan @Svwang1 量子计算就像高中里的性爱： 每个人都在谈论它，每个人都想要它，但没人真 正知道自己在做什么。 关于量子计算，太多各种错误混淆的概念，被传 播者言之凿凿，斩钉截铁的以讹传讹了。

[z7356995]

人变神的三大工具，人工智能 + 量子计算机 +核聚变。 人工智能计算需要大量计算和大量电力，量子计算让计算能力大大提升，从而人工智能更加智能，比人类聪明 n 亿倍，大量新科技，新能力被人工智能发现，人类依靠超级人工智能新科技像神一样生活

[z7356995]

新的科技树点亮，人类进入下一阶段

[GiggleSmile]

关于密码算法这个方面，我可以回复你一下。公钥密码算法，如 RSA 、SM2 等一系列算法未来均不安全（目前为止是安全的），敌手可以将数据包保存至本地，待后续量子计算继续发展，数据均可被破解。量子计算机对于对称密码算法的安全性，是有影响，但比较弱。简单来说一个对称加密算法的破解难度是 2^128 ，那么量子计算机可以平方倍地降低破解难度，破解难度会弱化至 2^64 。我们增加密钥长度，以前 128 位密钥不安全，现在换成 256 位密钥，可以达到一样的安全效果。针对非对称密码算法，nist 组织已经提交并通过了后量子密码算法标准（即能抵抗量子攻击的密码算法）。
量子计算是一种途径，能够降维打击基于某些数学难题的密码算法。我们选择一个抗量子攻击的数学难题，在这个难题之上推出新的公钥密码算法即可。

[unnamedhao]

量子计算机 +核聚变 这俩任何一个进入可实用阶段，btc 就可以归零了。

[unnamedhao]

@GiggleSmile 所以在非对称加密算法改进之前，量子计算理论上不会进入大众可用范围

[byby]

超过传统超算 10^25 年，那么怎么验证正确性

[GiggleSmile]

@unnamedhao 非对称加密算法已经改进，某些网站已采用相关的密码套件，比如 cloudflare 的 https 协议的套件中 kyber （抗量子攻击的），来完成密钥协商和身份鉴别。此外谷歌浏览器也已支持相关的密码套件。

[dule]

我倒不觉得 btc 下跌跟这个油管，现在量子发展还早，也有专门抗量子计算机的加密方法在同时研究

[lumia1020]

运行相同基准任务，不需要 5 分钟，传统超算需要 10^25 年，意思是运行该特定任务比较擅长。

很牛，但局限性太多：
1. 硬件复杂
2. 没有给一般程序员的编译开发环境，程序员得是量子专家
3. 需要接近绝对零度的低温环境，成本高
4. 只适合运行某几种特定搜索任务，当然如前面几点问题解决了，能够这么快运行这几类任务也很牛了。

[Configuration]

仍在研究阶段，目测 20 年内不会有什么大的实用性

[marcong95]

#1 +1 ，简单搜了一下，现在也有 1k+ qubit 的量子计算机了，倒也没有见到有什么能实现 10^25 这种量级的实际演示

即便是还有发展的空间，暂时还不能轰掉 RSA ，那要不先爆破一个 MD4 来看看？

[justtokankan]

带来谷歌的 股价创新高

[FengMubai]

可以让密码学方向的研究生多水几篇论文

[SiWXie]

这东西懂的都懂，就是糊弄人的，理论上，它不是计算，而且实验

[churchmice]

@stjersey #1 这哥们看看就行，说的话被打脸的太多了

[ixcode]

@unnamedhao #5 btc 更新一下算法很难吗

[unbridle]

说是 benchmark 是精心设计过的，如果超算也相应的进行适配，可能比谷歌的量子计算机还快。这玩意主要目的还是融资，提升股价等，但是不可否认取得了一定的发展

[icyalala]

我设计一个 benchmark ，求一块 0.1 平米的煎饼从 1 米高度落到水泥地会摔成几块。
传统计算机花了两天时间建模模拟，量子计算机直接摔了一块煎饼到地上半秒就计算出来了。

[zizon]

你把这个新闻在 v2 上再发一遍就清楚了.
https://news.sohu.com/a/834457332_121798711

[None123]

量子芯片是什么鬼 现在的量子计算机完全没有这个结构 纯炒作的东西

[LYerma]

btc 更新一下加密方式不必你量子计算机进步速度快？

[isnullstring]

应该没有，单纯随便找个由头砸盘，谷歌的量子计算机都说了好多年

[unnamedhao]

@ixcode btc 的所有权是私钥，能看见到 btc 地址大概可以理解为公钥。btc 安全的基础是私钥可以低成本推导出公钥，而公钥相当长时间内无法推导出私钥。而量子计算机“可能”能做到短时间通过公钥推导出私钥。那么意味着别人看一眼你的地址就能拿到这个地址的所有权。

[busterian]

@isnullstring 小常识, ai 也说了 20 多年了, 但是 chatgpt 诞生之后, ai 就不再只是个炒作概念

[huangmingyou]

如何能解决大质数的分解，那现在的好的密码技术都等于没用了。

[ixcode]

@unnamedhao #24 且不说现在的这个突破对 SHA256 几乎无效，就算有效率上的提升，更换一个算法也就是旷工升级一下节点的问题。这个工作量比全球金融系统升级要小很多。

[tomclancy]

从 2014 年 Google 就在捣鼓，年年都说要成了

[hahastudio]

ENIAC 1945 出的，我家电脑 2001 年买的
石墨烯 2010 年诺奖，至今没有民用
说实话这辈子不一定跟我有直接关系

[wanguorui123]

计算圆周率到底是有理数还是无理数

[hahastudio]

@wanguorui123 https://en.wikipedia.org/wiki/Proof_that_%CF%80_is_irrational
几百年前就证明了

[wanguorui123]

@hahastudio 谷歌要用量子计算再验证下才行