量子计算机的局限性
互联网 / houtizong 发布于 2年前 105
在某些人的观念里，量子计算机是无所不能的。MIT的计算机科学助理教授Scott Aaronson在二月份的《科学美国人》杂志上讨论了这个问题：量子计算机的局限性（这是文章的草稿，PDF）。量子计算机能让我们超越人类的局限，变得像神一样强大；还是最终被认为是21世纪的永动机，一个笑话？Aaronsont认为量子计算机可以快速的分解大数，因此能破解绝大多数目前互联网上使用的密码，但有理由相信即使是量子计算机也未必能有效的解决困难级别的NP完全问题。Aaronson指出任何所谓能解决多项式时间的NP完全问题的方法都可能违反了物理法则，这可能是技术本身的局限性，就像速度不可能比光更快，不能违背热力学第二定律。
上一篇：Solidot IRC频道
请勿发布不友善或者负能量的内容。与人为善，比聪明更重要！
技术博客集 - 网站简介：
前后端技术：
后端基于Hyperf2.1框架开发,前端使用Bootstrap可视化布局系统生成
网站主要作用：
1.编程技术分享及讨论交流，内置聊天系统;
2.测试交流框架问题，比如：Hyperf、Laravel、TP、beego;
3.本站数据是基于大数据采集等爬虫技术为基础助力分享知识，如有侵权请发邮件到站长邮箱，站长会尽快处理;
4.站长邮箱：[email protected];
文章归档
文章标签
友情链接
