瀏覽單個文章
Adsmt
Golden Member
 
Adsmt的大頭照
 

加入日期: Feb 2004
您的住址: 從來處來
文章: 2,723
引用:
作者igogo
現階段確實依然是傳統計算機0,1計算沒錯呀,但我講的是發展方向,你不可能永遠都只看0,1 才會提到上世紀70年代就有人提出量子計算的概念不是嗎?上面也強調到「我講的不是現階段各個領域上的取代」
我舉的例子從真空管計算機>>電晶體計算機>>半導體計算機 不就是個發展過程?
從大體積縮到小體 從實驗室到商業化化應用 再到民生都是必然過程。樓主的標題下一波電腦該"進步"什麼,才會去回答到到量子計算這種進步。
你Focus點在於"應用",而我回復第一句focus點的在於發展方向免除傳統計算與記錄的0,1限制(不確定樓主提到的電腦進步包不包含到計算力與運算方式 這句),其實我們之間的說法都沒有相互牴觸

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

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

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

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

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

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

不過這只限於「決定性問題」,決定性問題之外的問題,目前還不清楚。只能說人類的知識真的太渺小了,光是決定性問題,就一堆迷團至今都還不了解。

註:決定性問題就是,丟給你一個問題,然後你回答是或否。這麼簡單的東西,還一堆迷團搞不清楚,地球人真落後。
舊 2022-12-10, 10:06 PM #35
回應時引用此文章
Adsmt離線中