量子计算机的局限性

zglloo · 发表于 2008-2-21 17:22:23

在某些人的观念里，量子计算机是无所不能的。MIT的计算机科学助理教授Scott Aaronson在二月份的《科学美国人》杂志上讨论了这个问题：量子计算机的局限性（这是文章的草稿，PDF）。
量子计算机能让我们超越人类的局限，变得像神一样强大；还是最终被认为是21世纪的永动机，一个笑话？Aaronsont认为量子计算机可以快速的分解大数，因此能破解绝大多数目前互联网上使用的密码，但有理由相信即使是量子计算机也未必能有效的解决困难级别的NP完全问题。Aaronson指出任何所谓能解决多项式时间的NP完全问题的方法都可能违反了物理法则，这可能是技术本身的局限性，就像速度不可能比光更快，不能违背热力学第二定律。
http://science.solidot.org/artic ... 023226&from=rss

昂宿星团人 · 发表于 2008-2-21 23:21:45

感觉人还是有些贪婪

,不过也许要是没有这点,人类文明也不会发展到现在这样吧

Musi_Zhang · 发表于 2008-2-23 10:14:51

不好说~

		自动登录	找回密码
密码			新注册用户