Solidot 登录
[ 创建一个新帐号 ]
量子计算机的局限性
在某些人的观念里，量子计算机是无所不能的。MIT的计算机科学助理教授Scott Aaronson在二月份的《科学美国人》杂志上讨论了这个问题：量子计算机的局限性（这是文章的草稿，PDF）。
量子计算机能让我们超越人类的局限，变得像神一样强大；还是最终被认为是21世纪的永动机，一个笑话？Aaronsont认为量子计算机可以快速的分解大数，因此能破解绝大多数目前互联网上使用的密码，但有理由相信即使是量子计算机也未必能有效的解决困难级别的NP完全问题。Aaronson指出任何所谓能解决多项式时间的NP完全问题的方法都可能违反了物理法则，这可能是技术本身的局限性，就像速度不可能比光更快，不能违背热力学第二定律。
量子计算机的局限性
|
登录/创建一个账号
| 顶部
| 1 条评论
| 搜索讨论
声明:
下面的评论属于其发表者所有，不代表本站的观点和立场，我们不负责他们说什么。
- 还有 1 reply 在你当前的门槛设置之下。
