聖塔非研究所 論具有有限尺寸時鐘的量子計算機的速度 1995-10-01 · 工作論文 · 更新 2026/08/30 下午12:43 摘要 在先前的工作中，已經詳細研究了具有無限大小時鐘的本地耦合量子計算機的速度。結果之一是費曼量子計算機和馬戈魯斯元胞自動機以恆定速率計算。我們證明，對於具有有限尺寸時鐘的計算機來說，這不再是正確的，並且我們將認為有限尺寸時鐘更適合所考慮的計算機。此外，我們給出了似乎適合有限尺寸計算機的計算速度的替代定義。 原文連結PDF 來源 本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。 原文連結 原文連結 PDF 來源 論文資訊 類型：工作論文 編號：工作論文 #1311 日期：1995-10-01 摘要 在先前的工作中，已經詳細研究了具有無限大小時鐘的本地耦合量子計算機的速度。結果之一是費曼量子計算機和馬戈魯斯元胞自動機以恆定速率計算。我們證明，對於具有有限尺寸時鐘的計算機來說，這不再是正確的，並且我們將認為有限尺寸時鐘更適合所考慮的計算機。此外，我們給出了似乎適合有限尺寸計算機的計算速度的替代定義。