新未名空间

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

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

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

japamer 写了： 2023年 2月 25日 22:25 应该是事实上本来就没有量子纠缠。

"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"

japamer 写了： 2023年 2月 25日 22:25 应该是事实上本来就没有量子纠缠。

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

AnonymityFreedom 写了： 2023年 2月 25日 22:57 "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

Caravel 写了： 2023年 2月 25日 13:35 量子并行很容易，但是读取很难，想象一个叠加态，需要测量多少次才能得到所有的系数。所以量子算法都是设计成不需要测量所有的系数就可以得到结果

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

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

Caravel 写了： 2023年 2月 25日 13:35 量子并行很容易，但是读取很难，想象一个叠加态，需要测量多少次才能得到所有的系数。所以量子算法都是设计成不需要测量所有的系数就可以得到结果

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

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

FoxMe 写了： 2023年 2月 26日 16:04 我觉得量子并行只是通俗说法，技术上并不准确。量子计算机不是并行计算。

FoxMe 写了： 2023年 2月 26日 16:04 我觉得量子并行只是通俗说法，技术上并不准确。量子计算机不是并行计算。

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