量子算法

[AnonymityFreedom]

书和文章都宣称经典运算都有对应的quantum gate array。 如果这个宣称正确的话， 量子并行又很自然，有应用潜力的量子算法应当如雨后春笋地冒出来啊。但是现实不是这样的。 真正拿得出手的量子算法就那么几个；而且这中好几个都是基于相似的模块。

造成这种现状的原因是什么？

[Caravel]

量子并行很容易，但是读取很难，想象一个叠加态，需要测量多少次才能得到所有的系数。所以量子算法都是设计成不需要测量所有的系数就可以得到结果

[AnonymityFreedom]

应该是事实上本来就没有量子纠缠。

"Quantum mechanics has been the foundation for all non-gravitational
physics since 1926. Hoping that it would 'just go away' has been one of the most consistently losing strategies in the history of science"

[dreamig]

应该是事实上本来就没有量子纠缠。

那为啥做量子的就高人一等？

[verdelite]

"Quantum mechanics has been the foundation for all non-gravitational
physics since 1926. Hoping that it would 'just go away' has been one of the most consistently losing strategies in the history of science"

那也挡不住大家前仆后继，LOL

[FoxMe]

量子并行很容易，但是读取很难，想象一个叠加态，需要测量多少次才能得到所有的系数。所以量子算法都是设计成不需要测量所有的系数就可以得到结果

我觉得量子并行只是通俗说法，技术上并不准确。量子计算机不是并行计算。

[牛河梁]

有没有想过难的本质是什么

量子并行很容易，但是读取很难，想象一个叠加态，需要测量多少次才能得到所有的系数。所以量子算法都是设计成不需要测量所有的系数就可以得到结果

[牛河梁]

并行计算是可数的。多带图灵机。

量子牛皮不可数。无限带图灵机。

我觉得量子并行只是通俗说法，技术上并不准确。量子计算机不是并行计算。

[Caravel]

我觉得量子并行只是通俗说法，技术上并不准确。量子计算机不是并行计算。

并行就是叠加态的演化等于演化的叠加，这个确实是瞬间完成。问题是我们需要的量子计算机是hybrid的，输入输出都必须是经典的，final state是叠加态你也没有办法用，这最后一步就必须用到一些整体性质，用少量测量就可以得到的。