💻 コンピュータサイエンス
Classical Verification of Quantum Computation Beyond the Polynomial Hierarchy
本論文は、古典的なオラクルと比較して、古典的な多項式時間検証器が、新しい再帰的フーリエサンプリングの変種およびハスタッドのスイッチング補題の限界を克服する新しいスイッチング定理を通じて、公開コイン対話証明システムを用いて、量子多項式時間証明器によって決定される多項式階層を超えた言語を効率的に検証できることを示している。
原論文は CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) でライセンスされています。 これは以下の論文のAI生成解説です。著者が執筆または承認したものではありません。技術的な正確性については原論文を参照してください。 免責事項の全文を読む
自分の分野の論文に埋もれていませんか？
研究キーワードに一致する最新の論文のダイジェストを毎日受け取りましょう——技術要約付き、あなたの言語で。