西西河

主题:【讨论】向量子计算机前进:潘建伟等在国际上首次实现量子分解算法 -- 葡萄

共:💬15 🌺36 新:
全看分页树展 · 主题 跟帖
家园 量子算法

如果想像一下的话,它就好比一个多核CPU,而且不需要什么复杂的并行算法,而是所有并行计算自动同时进行,

量子并行跟普通的并行计算概念不一样 量子计算机需要特别的量子算法 它的逻辑与传统计算机完全不一样 不是与或非这类的逻辑门 并不是所有并行计算自动同时进行这么简单 普通的加减乘除 量子计算机也可以做 可是做起来要麻烦得多 不但没有任何优势 结果还不确定

因为不确定性 量子计算的实际应用很有限 到目前为止 只有两种量子算法 一种是文中提到的Shor's factorization algorithm 一种是搜索算法Grover's search algorithm 速度可以提高到sqrt(N) 这两种算法都是只能在量子计算机上才能有效实现

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河