作者Adsmt

量子計算的本質仍是0, 1, 差別是量子計算可以同時計算0, 1.

這個"同時"是真正意義上的"同時"。例如傳統電腦要算 0+0, 0+1, 1+0 及 1+1 要做四次運算，但量子電腦只要一次就能算出四個結果。

量子電腦也不是無敵的，沒有對應的量子演算法，量子電腦基本上效率會比傳統電腦差（因為量子電腦無法像傳統電腦那樣一秒鐘計算幾十億次）。

還有量子電腦並不一定會更有效率，例如排序問題，量子電腦的效率和傳統電腦一樣。

另一個有趣的問題是 BQP = P? 的問題。現在數學家懷疑（認為），P 是 BQP 的子集，且 BQP 大於 P, 因此「所有傳統電腦能有效率解決的問題，量子電腦都能有效率解決；但有部份問題，只有量子電腦能有效率解決」。

但如果萬一 BQP = P 呢？這代表量子電腦被打了一巴掌，因為所有量子電腦能有效率解決的問題，傳統電腦也能。

不過這只限於「決定性問題」，...