当前在线人数13293
首页 - 分类讨论区 - 电脑网络 - 葵花宝典版 -阅读文章
未名交友
[更多]
[更多]
文章阅读:Re: 里程碑:谷歌量子霸权, 3分钟完成世界超算万年运算
[同主题阅读] [版面: 葵花宝典] [作者:wdong] , 2019年09月24日13:10:52
wdong
进入未名形象秀
我的博客
[上篇] [下篇] [同主题上篇] [同主题下篇]

发信人: wdong (万事休), 信区: Programming
标  题: Re: 里程碑:谷歌量子霸权, 3分钟完成世界超算万年运算
发信站: BBS 未名空间站 (Tue Sep 24 13:16:19 2019, 美东)

这种东西我是不信的。P vs NP追溯到底有个哲学问题,就是要创造一个东西会不会
比appreciate一个东西更难。比如数学定理验证是P,但是要证明就是NP。虽然P和
NP都是在图灵机上定义出来的,但是背后的概念可以推广,就是容易和难。
这个容易和难在图灵机上体现为时间复杂度,你现在在量子计算机上说时间复杂度
这个问题破了,没了,这个我承认有这个可能性,但是你怎么证明量子计算机不是
把时间复杂度转换成了某种目前还没有放到纸面上的量子复杂度?

我觉得机器在证数学定理上超越人,这个一定会发生。
但是如果说证数学定理在机器那里变得容易了,这个我不信。


【 在 minren (minren) 的大作中提到: 】
: 这可能是软件新时代的曙光,由此产生的量子计算机将会改变我们的创新,包括设计新
: 的化学品(催化剂),改进物流,产生新的人工智能,破解现有加密的方式等。这就是
: 为什么像Google,Intel和IBM这样的公司,以及大量的初创公司,都在竞相达到这个关
: 键的里程碑。
: Google的研究论文称,该公司使用了一种新的量子处理器,它名为Sycamore,它具有
54
: 个量子比特(尽管其中一个不能正常运行,研究人员说,所以实验中实际上只使用了
53
: 个量子比特)对随机样本进行了采样。 数字生成电路测试了大约一百万次。
: 该论文称,研究人员能够使用量子计算机在三分钟二十秒内完成这种复杂的数学计算。
:  他们说,要完成同一任务,Summit 3(IBM制造的机器,这是世界上功能最强大的商用
: 计算机)将花费大约10,000年的时间。
: ...................


--

※ 修改:·wdong 于 Sep 24 13:24:01 2019 修改本文·[FROM: 108.]
※ 来源:·BBS 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 108.]

[上篇] [下篇] [同主题上篇] [同主题下篇]
[转寄] [转贴] [回信给作者] [修改文章] [删除文章] [同主题阅读] [从此处展开] [返回版面] [快速返回] [收藏] [举报]
 
回复文章
标题:
内 容:

未名交友
将您的链接放在这儿

友情链接


 

Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有,未名空间(mitbbs.com),since 1996