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

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

同意。量子计算可以解决部分NP问题。下图显示从图灵机看计算复杂性:

【 在 Caravel (克拉维尔) 的大作中提到: 】
: Quantum algorithm并不能solve所有的NP problem,但是有一类问题,比如大数分解对
: 经典算法是NP problem,但是对量子计算机是P problem。(图中的BQP problem)。这
: 也很容易理解,这个世界是按照量子力学运行的,如果用经典计算机模拟,目前估计世
: 界上所有的计算机加起来只能模拟100个原子。但是这个世界却可以parallel演化不计
: 其数的原子。
: 谷歌这个进展据业内人士说是solid的,用量子计算机可以generate一组随机数,可以
: 用经典计算机来验证确实满足某个分布,但是经典计算机要运行非常长的时间。
: https://adriancolyer.files.wordpress.com/2018/01/quantum-complexity.jpeg

【 在 wdong (万事休) 的大作中提到: 】
: 这种东西我是不信的。P vs NP追溯到底有个哲学问题,就是要创造一个东西会不会
: 比appreciate一个东西更难。比如数学定理验证是P,但是要证明就是NP。虽然P和
: NP都是在图灵机上定义出来的,但是背后的概念可以推广,就是容易和难。
: 这个容易和难在图灵机上体现为时间复杂度,你现在在量子计算机上说时间复杂度
: 这个问题破了,没了,这个我承认有这个可能性,但是你怎么证明量子计算机不是
: 把时间复杂度转换成了某种目前还没有放到纸面上的量子复杂度?
: 我觉得机器在证数学定理上超越人,这个一定会发生。
: 但是如果说证数学定理在机器那里变得容易了,这个我不信。



--
※ 修改:·minren 於 Sep 24 16:22:29 2019 修改本文·[FROM: 2607:fea8:8720:2]
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 2607:fea8:8720:]

此主题相关图片如下:

[删除]

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

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

友情链接


 

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

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