What is Nostr?
lidang 立党 (推特中文反诈第一人) /
npub1lrm…lgdz
2023-11-28 04:33:51

lidang 立党 (推特中文反诈第一人) on Nostr: ...

我在space里讲过,今天给外行们浅显科普一下量子计算机的时间节点。

量子计算最重要的算法(没有之一),就是量子shor算法,核心思路就是分解质因数,比如15=5*3。

如果某个量子计算设备能实现量子shor算法的量子霸权(比经典计算机更快),就意味着任意大的数字可以用量子计算机更快地分解质因数。

分解质因数重要的意义是,可以破解RSA算法,也就是目前主流的加密算法之一,因此一旦量子计算机的qubit突破了这一关键节点,量子计算机就会被立刻投入商业用途中。

再简单直白一点讲,

如果今天某个公司的量子计算机qubit足够多且稳定,达到了解决足够大的量子shor分解质因数算法的速度,可以轻松对于巨大数字分解质因数,

那么对于传统计算机极为复杂的分解质因数这一项单一工作,就可以完全交给量子计算机去完成,人类就拥有了“分解质因数的超能力”,

那么哪怕该产品卖10亿美元一台(约等于13架F-35战斗机),美国国防部、中国国防部、全世界各国政府都会抢着下订单,立刻购买这台计算机,用以破解军用、商用、民用等等各个领域的RSA算法。

这个目标并非无法实现,相反15=5*3这种量子实验在中科大都已经完成——但是依然远远慢于传统计算机,因为人类无法造出qubit足够多且稳定的量子计算机,去实现在“shor算法”上的量子霸权。

这三四年来,这条路已经非常清晰明确:可以达到,但还有非常遥远的距离。

目前人类第一梯队(IBM、Google、微软)距离目标是最近的,但是三五年之内基本也没有任何希望。

但是首先第一点,量子计算不是骗局,是20世纪下半叶就早已在物理和实验上证明可行且必行的技术方案;

其次,量子计算不是量子加密通信(潘建伟的量子密钥分发),是有真实使用场景——虽然距离通用量子计算机还极其遥远,但是商用、军用都是没问题的;

最后,量子计算短期内确实进度缓慢,距离实用量子shor算法还有非常遥远的距离,且顶级团队基本都在美国。

老立这个外行,简单跟其他外行朋友科普一下,欢迎纠错指正。
Author Public Key
npub1lrmwwddt29m9mgyzxga43dtt3fd8vaan0pw3fyf6j2tpp99caeps4wlgdz