主题：【讨论】向量子计算机前进:潘建伟等在国际上首次实现量子分解算法 -- 葡萄
共:💬15 🌺36
复 这个我正好懂一点
如果想像一下的话，它就好比一个多核CPU，而且不需要什么复杂的并行算法，而是所有并行计算自动同时进行，
量子并行跟普通的并行计算概念不一样 量子计算机需要特别的量子算法 它的逻辑与传统计算机完全不一样 不是与或非这类的逻辑门 并不是所有并行计算自动同时进行这么简单 普通的加减乘除 量子计算机也可以做 可是做起来要麻烦得多 不但没有任何优势 结果还不确定
因为不确定性 量子计算的实际应用很有限 到目前为止 只有两种量子算法 一种是文中提到的Shor's factorization algorithm 一种是搜索算法Grover's search algorithm 速度可以提高到sqrt(N) 这两种算法都是只能在量子计算机上才能有效实现
- 相关回复 上下关系8
🙂【讨论】向量子计算机前进:潘建伟等在国际上首次实现量子分解算法 15 葡萄 字0 2008-01-03 23:19:33
🙂这个我正好懂一点 12 问天 字1409 2008-01-08 11:03:40
🙂量子算法
🙂bnugirl同学说得很对 问天 字266 2008-01-08 11:59:05
🙂正说到我的本行上 较真了 bnugirl 字55 2008-01-08 12:17:28
🙂量子计算机优势 1 bnugirl 字245 2008-01-08 11:55:51
🙂好像去年科学家在捕捉光子上有突破 cdcdcdd 字42 2008-01-08 11:44:18
🙂将单个光子封闭在某种介质的空洞里 问天 字282 2008-01-08 12:16:46