y********l
发帖数: 3970 | 1 量子计算机在理论上对于某些问题比现在的计算机（经典计算 机）快得多。例如对于
因子分解，传统算法的计算量随位数的变化是指数增长，而量子 算法只是多项式增长
。分解一个5000位的数字，在原理上经典算法需要50亿年的时间， 量子算法只需要2分钟
http://www.mitbbs.com/article_t/Military/44984343.html |
l*i
发帖数: 951 | |
o*****p
发帖数: 2977 | 3 某些的计算，普通计算机要花很长时间，但如果利用量子的特性，能直接给出答案。
好比你把高圆圆和大猩猩放在一起让计算机分辨，计算机要吭哧吭哧算一天。但你把
索男和高圆圆和大猩猩放一起，索男直奔高圆圆，这就叫索男算法。比计算机快N倍。
但这不证明索男在大部分计算上真的比普通计算机强。索男算法真的有优势的地方是
非常少的。
就我所知，已经知道的量子计算机比普通计算机有优势的问题也是很少的 ---- 我是
外行，这句话得问专家对不对。
分钟
【在 y********l 的大作中提到】
: 量子计算机在理论上对于某些问题比现在的计算机（经典计算 机）快得多。例如对于
: 因子分解，传统算法的计算量随位数的变化是指数增长，而量子 算法只是多项式增长
: 。分解一个5000位的数字，在原理上经典算法需要50亿年的时间， 量子算法只需要2分钟
: http://www.mitbbs.com/article_t/Military/44984343.html
|
y********l
发帖数: 3970 | 4 我日，搞了半天，是这么回事。
我有个图章，上面刻着一个5000位的数。如果你要解的密码正好是这个数的话，我用这
图章只要一秒钟就可以盖出来。
【在 o*****p 的大作中提到】
: 某些的计算，普通计算机要花很长时间，但如果利用量子的特性，能直接给出答案。
: 好比你把高圆圆和大猩猩放在一起让计算机分辨，计算机要吭哧吭哧算一天。但你把
: 索男和高圆圆和大猩猩放一起，索男直奔高圆圆，这就叫索男算法。比计算机快N倍。
: 但这不证明索男在大部分计算上真的比普通计算机强。索男算法真的有优势的地方是
: 非常少的。
: 就我所知，已经知道的量子计算机比普通计算机有优势的问题也是很少的 ---- 我是
: 外行，这句话得问专家对不对。
:
: 分钟
|
n**********5
发帖数: 1707 | 5 你这是NP
【在 y********l 的大作中提到】
: 我日，搞了半天，是这么回事。
: 我有个图章，上面刻着一个5000位的数。如果你要解的密码正好是这个数的话，我用这
: 图章只要一秒钟就可以盖出来。
|
n**********5
发帖数: 1707 | 6 发明这个量子算法的是一位天才。不过没有人知道怎么实现、能否实现。
正如超光速时空旅行是可能的，但如果人不能活着看到有什么意义。在计算机科学里，
图灵机就是光速。在图灵教里任何超越图灵机都是不可能的。上帝也不能超越图灵机。
在我看来，获得解的叠加态（叠加成千上万的量子）很难但可能。最难的是这个瞎碰测
波长、频率的过程会不会永不停机。如果可能永不停机。则和概率方法求近似最优解的
思想没有什么区别。
分钟
【在 y********l 的大作中提到】
: 量子计算机在理论上对于某些问题比现在的计算机（经典计算 机）快得多。例如对于
: 因子分解，传统算法的计算量随位数的变化是指数增长，而量子 算法只是多项式增长
: 。分解一个5000位的数字，在原理上经典算法需要50亿年的时间， 量子算法只需要2分钟
: http://www.mitbbs.com/article_t/Military/44984343.html
|
C**********e
发帖数: 23303 | 7 看来还得哥来科普一下
量子计算机就是利用量子的多态性和纠缠性
让并行计算的数据存取和通讯时间为零的完全并行计算而已
量子算法本身没有特别稀奇之处
相当于几十亿台并行计算机协同计算而且没有任何储存和通讯时间开销
布拉布拉 |
q****5
发帖数: 1660 | 8 牛
【在 o*****p 的大作中提到】
: 某些的计算，普通计算机要花很长时间，但如果利用量子的特性，能直接给出答案。
: 好比你把高圆圆和大猩猩放在一起让计算机分辨，计算机要吭哧吭哧算一天。但你把
: 索男和高圆圆和大猩猩放一起，索男直奔高圆圆，这就叫索男算法。比计算机快N倍。
: 但这不证明索男在大部分计算上真的比普通计算机强。索男算法真的有优势的地方是
: 非常少的。
: 就我所知，已经知道的量子计算机比普通计算机有优势的问题也是很少的 ---- 我是
: 外行，这句话得问专家对不对。
:
: 分钟
|
m********1
发帖数: 681 | 9 为了避免民科，给个reference吧，看过时间简史的估计也能读一读：
Simulating Physics with Computers：Richard P. Feynman |
C**********e
发帖数: 23303 | 10 军版最睿智靓丽的奇女子
非我月光妹妹不可
【在 m********1 的大作中提到】
: 为了避免民科，给个reference吧，看过时间简史的估计也能读一读：
: Simulating Physics with Computers：Richard P. Feynman
|
|
|
n**********5
发帖数: 1707 | 11 听君一席话。大叔我下巴掉到地上，一地假牙。
【在 C**********e 的大作中提到】
: 看来还得哥来科普一下
: 量子计算机就是利用量子的多态性和纠缠性
: 让并行计算的数据存取和通讯时间为零的完全并行计算而已
: 量子算法本身没有特别稀奇之处
: 相当于几十亿台并行计算机协同计算而且没有任何储存和通讯时间开销
: 布拉布拉
|
C**********e
发帖数: 23303 | 12 厉害不？
而且哥正在发明并行算法的前戏理论
可以用在量子计算机上
【在 n**********5 的大作中提到】
: 听君一席话。大叔我下巴掉到地上，一地假牙。
|
n**********5
发帖数: 1707 | 13 虽说妹纸万相。但是没贴过今天校友邮箱and/or山上天气的都不能作准。军版变态太多
不得不防。
【在 C**********e 的大作中提到】
: 军版最睿智靓丽的奇女子
: 非我月光妹妹不可
|
C**********e
发帖数: 23303 | 14 谢谢指教
人生啊 就是这末无常
【在 n**********5 的大作中提到】
: 虽说妹纸万相。但是没贴过今天校友邮箱and/or山上天气的都不能作准。军版变态太多
: 不得不防。
|
m**c
发帖数: 7349 | 15
这是人工智能加机器学习的范畴吧。把圆圆和猩猩的脸部参数扫描下来训练电脑，也能
很快做出选择。机器学习能力强的话，同样可以帮助索女选择朝伟还是宝强
【在 o*****p 的大作中提到】
: 某些的计算，普通计算机要花很长时间，但如果利用量子的特性，能直接给出答案。
: 好比你把高圆圆和大猩猩放在一起让计算机分辨，计算机要吭哧吭哧算一天。但你把
: 索男和高圆圆和大猩猩放一起，索男直奔高圆圆，这就叫索男算法。比计算机快N倍。
: 但这不证明索男在大部分计算上真的比普通计算机强。索男算法真的有优势的地方是
: 非常少的。
: 就我所知，已经知道的量子计算机比普通计算机有优势的问题也是很少的 ---- 我是
: 外行，这句话得问专家对不对。
:
: 分钟
|
f****i
发帖数: 20252 | 16 “没有任何储存和通讯时间开销”
真空中的球形鸡?
【在 C**********e 的大作中提到】
: 看来还得哥来科普一下
: 量子计算机就是利用量子的多态性和纠缠性
: 让并行计算的数据存取和通讯时间为零的完全并行计算而已
: 量子算法本身没有特别稀奇之处
: 相当于几十亿台并行计算机协同计算而且没有任何储存和通讯时间开销
: 布拉布拉
|
