聖塔非研究所

具有局部哈密頓量的量子圖靈機

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

摘要 通用的、確定性的圖靈機可以實現為封閉的、局部相互作用的量子晶格系統。因此,關於僅具有局域相互作用的量子系統的長期動力學的許多問題是無法判定的。此外,如果計算在本文描述的量子機上執行,則每個圖靈可計算函數都是任意可並行的。

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

原文連結

論文資訊

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

摘要

通用的、確定性的圖靈機可以實現為封閉的、局部相互作用的量子晶格系統。因此,關於僅具有局域相互作用的量子系統的長期動力學的許多問題是無法判定的。此外,如果計算在本文描述的量子機上執行,則每個圖靈可計算函數都是任意可並行的。