2006-06-14

Is the world computable?

1981年，費曼提出一個問題：Is the world computable?

既然目前所有實驗證據都支持量子力學，那麼計算世界的所有事件的電腦，就必須也使用量子原理做成 －－ 量子電腦（quantum computer）。

但自1990年代，數學家薛耳（P. Shor）提出了用量子電腦解決因數分解問題的方法，才於20、21世紀之交開啟了研究量子電腦的新紀元。