标题: 量子计算机的局限性
zglloo
资深顾问
Rank: 5Rank: 5


UID 12012
精华 0
积分 1094
帖子 985
阅读权限 10
注册 2006-10-7
来自 新疆马兰
发表于 2008-2-21 17:22  资料  短消息  加为好友  添加 zglloo 为MSN好友 通过MSN和 zglloo 交谈 QQ
量子计算机的局限性

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





计算价值,改变未来
多多关注生命 地球环境
boincstats
顶部
[广告] 请在发帖时选择合适的主题分类
昂宿星团人 (咆哮吧!我的CPU-fan!)
资深顾问
Rank: 5Rank: 5
我不是人!!!


UID 4177
精华 0
积分 2241
帖子 2174
阅读权限 10
注册 2005-3-7
来自 MIB
发表于 2008-2-21 23:21  资料  短消息  加为好友  添加 昂宿星团人 为MSN好友 通过MSN和 昂宿星团人 交谈 QQ Yahoo!
感觉人还是有些贪婪 ,不过也许要是没有这点,人类文明也不会发展到现在这样吧






早睡早起身体好!!!
我家的P4把自己是双核的妄想的粒子注入到了windows的盲点中,于是我用上了超线程。。。
顶部
Musi_Zhang
论坛知事
Rank: 3Rank: 3Rank: 3


UID 11002
精华 0
积分 229
帖子 222
阅读权限 10
注册 2006-4-15
来自 澳大利亚
发表于 2008-2-23 10:14  资料  主页 短消息  加为好友 
不好说~





顶部
 



当前时区 GMT+8, 现在时间是 2008-12-3 08:20
沪ICP备05042587号

本论坛支付平台由支付宝提供
携手打造安全诚信的交易社区 Powered by Discuz! 5.5.0 © 2001-2007 Comsenz Inc.
清除 Cookies - 联系我们 - 中国分布式计算总站 - Archiver - WAP