本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：工作論文
- 編號：工作論文 #1445
- 日期：2026-03-18
摘要
費曼和馬戈盧斯已經證明，一個封閉的、局部相互作用的量子系統能夠執行確定性計算。費曼的系統以串列方式進行計算。馬戈盧斯能夠擴展費曼的想法，以獲得元胞自動機的量子描述，即平行計算的模型。在這篇文章中，建立了一種新型的量子計算速度限制。得出兩台計算機的平均速度（“每秒指令數”）的上限。人們期望元胞自動機的計算速度與其單元的數量 $k$ 成正比。然而，在這種情況下，平均速度的上限僅與 $\sqrt k$ 成正比。這並不能反映元胞自動機的並行性。是否有可能建立真正並行工作的本地互動量子電腦仍然是一個懸而未決的問題。