数学研发论坛

 找回密码
 欢迎注册
查看: 312|回复: 6

[讨论] 电子计算和量子计算有何本质区别?

[复制链接]
发表于 2019-9-25 19:41:16 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?欢迎注册

x
电子计算和量子计算有何本质区别
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-9-25 22:00:10 | 显示全部楼层
波函数不一样。电子的波函数坍塌之后不影响逻辑真假性,量子的波函数可以坍塌成不确定的逻辑值。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2019-9-26 10:29:30 | 显示全部楼层
计算模型和计算性能有何差别吗?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-9-26 10:34:08 | 显示全部楼层
math_humanbeing 发表于 2019-9-26 10:29
计算模型和计算性能有何差别吗?

现在只是在某些特定算法,量子计算可以有超越电子计算机的性能
比如很多密码学里面的算法影响很大。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2019-9-26 10:35:48 | 显示全部楼层
mathe 发表于 2019-9-26 10:34
现在只是在某些特定算法,量子计算可以有超越电子计算机的性能
比如很多密码学里面的算法影响很大。

你能预测一下量子计算的未来吗?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-9-26 10:42:13 | 显示全部楼层
Shor算法可以在多项式时间内做因子分解,使得RSA完全不安全。
Grover算法可以以极大的概率在$O(\sqrt(n))$时间内从一个$O(n)$复杂度的空间找出特定的数据,这使得所有对称加密算法的密钥长度至少要翻倍。
所以如果量子计算机真正能够使用,对现在整个密码体系的冲击会很大。
但是量子计算到底什么时候能够实用很难说,这个要问物理学家
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-9-26 16:32:13 | 显示全部楼层
应该是经典比特和量子比特的区别。
经典比特是二值的,同一时刻非零即一。
量子比特是多值的,在没有读取之前都是不确定的。
感觉量子计算的难点都在输入和输出。

可以看看这篇文章以及评论。
http://blog.sciencenet.cn/blog-3277323-1093929.html
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2019-10-19 17:33 , Processed in 0.053791 second(s), 16 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表