← 最新の論文
⚛️ quantum physics

BQP⊆IP\mathsf{BQP} \subseteq \mathsf{IP} Does Not Relativize

本論文は、Forrelation問題と新たな構造的結果を用いて、相対化された設定において古典的な対話型証明が量子計算を効率的に検証できないことを示し、BQP⊈IP\mathsf{BQP} \not\subseteq \mathsf{IP} となるオラクルを構成することによって、長年の未解決問題を解決するものである。

原著者: Adam Bouland, Andrew Huang, Anand Natarajan, Itay Shalit, Avishay Tal

公開日 2026-09-23
📖 1 分で読めます🧠 じっくり読む

原著者: Adam Bouland, Andrew Huang, Anand Natarajan, Itay Shalit, Avishay Tal

原論文は CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) でライセンスされています。 ✨ これは以下の論文のAI生成解説です。著者が執筆または承認したものではありません。技術的な正確性については原論文を参照してください。 免責事項の全文を読む

自分の分野の論文に埋もれていませんか?

研究キーワードに一致する最新の論文のダイジェストを毎日受け取りましょう——技術要約付き、あなたの言語で。

Digest を試す →