聖塔非研究所

量子運算加速的措施

2026-03-18 · 工作論文 · 更新 2026/03/18 下午01:12

摘要 我們引入強量子加速的概念。我們證明,近似具有 d 個自由度(d 大)的時間無關薛丁格方程式實例的基態能量具有強烈的指數量子加速。它可以在量子計算機上輕鬆解決。離散複雜性理論的一些研究人員認為,量子計算對於特徵值問題並不有效。我們本文的目標之一就是解釋這種不和諧。

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

原文連結

論文資訊

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

摘要

我們引入強量子加速的概念。我們證明,近似具有 d 個自由度(d 大)的時間無關薛丁格方程式實例的基態能量具有強烈的指數量子加速。它可以在量子計算機上輕鬆解決。離散複雜性理論的一些研究人員認為,量子計算對於特徵值問題並不有效。我們本文的目標之一就是解釋這種不和諧。