量子计算机的局限性

zglloo

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

昂宿星团人

感觉人还是有些贪婪 ,不过也许要是没有这点,人类文明也不会发展到现在这样吧

Musi_Zhang

不好说~