聖塔非研究所

連續問題的量子位元複雜性

2026-03-18 · 工作論文 · 更新 2026/03/18 下午04:20

摘要 在可預見的未來,量子演算法使用的量子位元數量將成為至關重要的運算資源。我們展示瞭如何獲得連續問題的經典查詢複雜度。然後,我們根據經典查詢複雜度建立了一個簡單的公式,用於確定量子位元複雜性的下限。

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

原文連結

論文資訊

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

摘要

在可預見的未來,量子演算法使用的量子位元數量將成為至關重要的運算資源。我們展示瞭如何獲得連續問題的經典查詢複雜度。然後,我們根據經典查詢複雜度建立了一個簡單的公式,用於確定量子位元複雜性的下限。