游客:
新账户
|
登录
|
会员
|
统计
|
帮助
|
繁体
|
English
中国分布式计算论坛
»
计算机技术讨论区
» 量子计算机的局限性
‹‹ 上一主题
|
下一主题 ››
投票
交易
悬赏
活动
打印
|
推荐
|
订阅
|
收藏
标题: 量子计算机的局限性
zglloo
资深顾问
UID 12012
精华 0
积分 1094
帖子 985
阅读权限 10
注册 2006-10-7
来自 新疆马兰
#1
发表于 2008-2-21 17:22
资料
短消息
加为好友
量子计算机的局限性
在某些人的观念里,量子计算机是无所不能的。MIT的计算机科学助理教授Scott Aaronson在二月份的《科学美国人》杂志上讨论了这个问题:量子计算机的局限性(这是文章的草稿,PDF)。
量子计算机能让我们超越人类的局限,变得像神一样强大;还是最终被认为是21世纪的永动机,一个笑话?Aaronsont认为量子计算机可以快速的分解大数,因此能破解绝大多数目前互联网上使用的密码,但有理由相信即使是量子计算机也未必能有效的解决困难级别的NP完全问题。Aaronson指出任何所谓能解决多项式时间的NP完全问题的方法都可能违反了物理法则,这可能是技术本身的局限性,就像速度不可能比光更快,不能违背热力学第二定律。
http://science.solidot.org/artic ... 023226&from=rss
计算价值,改变未来
多多关注生命 地球环境
boincstats
[广告]
SETI@home Astropulse 优化计算程序,推荐使用!
昂宿星团人
(咆哮吧!我的CPU-fan!)
资深顾问
我不是人!!!
UID 4177
精华 0
积分 2241
帖子 2174
阅读权限 10
注册 2005-3-7
来自 MIB
#2
发表于 2008-2-21 23:21
资料
短消息
加为好友
感觉人还是有些贪婪
,不过也许要是没有这点,人类文明也不会发展到现在这样吧
早睡早起身体好!!!
我家的P4把自己是双核的妄想的粒子注入到了windows的盲点中,于是我用上了超线程。。。
Musi_Zhang
论坛知事
UID 11002
精华 0
积分 229
帖子 222
阅读权限 10
注册 2006-4-15
来自 澳大利亚
#3
发表于 2008-2-23 10:14
资料
主页
短消息
加为好友
不好说~
Alpha
投票
交易
悬赏
活动
控制面板首页
编辑个人资料
积分交易
公众用户组
好友列表
当前时区 GMT+8, 现在时间是 2008-12-3 08:29
沪ICP备05042587号
Powered by
Discuz!
5.5.0
© 2001-2007 Comsenz Inc.
TOP
清除 Cookies
-
联系我们
-
中国分布式计算总站
-
Archiver
-
WAP