聖塔非研究所

論具有有限尺寸時鐘的量子計算機的速度

2026-03-18 · 工作論文 · 更新 2026/03/19 上午12:13

摘要 在先前的工作中,已經詳細研究了具有無限大小時鐘的本地耦合量子計算機的速度。結果之一是費曼量子計算機和馬戈魯斯元胞自動機以恆定速率計算。我們證明,對於具有有限尺寸時鐘的計算機來說,這不再是正確的,並且我們將認為有限尺寸時鐘更適合所考慮的計算機。此外,我們給出了似乎適合有限尺寸計算機的計算速度的替代定義。

本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。

原文連結

論文資訊

  • 類型:工作論文
  • 編號:工作論文 #1311
  • 日期:2026-03-18

摘要

在先前的工作中,已經詳細研究了具有無限大小時鐘的本地耦合量子計算機的速度。結果之一是費曼量子計算機和馬戈魯斯元胞自動機以恆定速率計算。我們證明,對於具有有限尺寸時鐘的計算機來說,這不再是正確的,並且我們將認為有限尺寸時鐘更適合所考慮的計算機。此外,我們給出了似乎適合有限尺寸計算機的計算速度的替代定義。