Fugu-MT 論文翻訳(概要): A Quantum/Classical Example Oracle Separation for Making Things Up

論文の概要: A Quantum/Classical Example Oracle Separation for Making Things Up

arxiv url: http://arxiv.org/abs/2608.11648v1
Date: Wed, 12 Aug 2026 04:45:24 GMT
ステータス: 翻訳完了
システム内更新日: 2026-08-13 19:07:54.452012
Title: A Quantum/Classical Example Oracle Separation for Making Things Up
Title（参考訳）: 量子/古典的なOracle分離の例
Abstract要約: 古典的な例と比較して量子例のパワーをPAC学習フレームワークで研究する。従来は,効率よく行うことができるが後者では実行できない学習課題があったかは分かっていなかった。
参考スコア（独自算出の注目度）: 4.010371060637209
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We study the power of quantum examples, as compared to classical examples, in the PAC learning framework. Here, we have two learning algorithms, both with access to quantum computation, but one gets quantum examples, whereas the other gets classical examples. It was previously unknown whether there were learning tasks that can be efficiently performed but not by the latter. Our primary result is to show that relative to an oracle, there are distributions that can be efficiently generated by a quantum learner with access to quantum examples, but not by a quantum learner with access to only classical examples, making progress to answering this question in the affirmative.
Abstract（参考訳）: 古典的な例と比較して量子例のパワーをPAC学習フレームワークで研究する。ここでは、量子計算へのアクセスを伴う2つの学習アルゴリズムがありますが、一方は量子サンプルを取得し、もう一方は古典的な例を取得します。従来は,効率よく行うことができるが後者では実行できない学習課題があったかは分かっていなかった。本研究の主な成果は,量子学習者が量子例にアクセスして効率よく生成できる分布が存在するが,古典的な例のみにアクセスする量子学習者がこれを肯定的に解答する過程にあることを示すことである。

関連論文リスト

Verifiable quantum advantage in extremely low depth [52.51019642214249]
浅量子回路では解けない問題を格子ベースの仮定で解くのが困難である。浅量子回路は、解を効率よく検証できる古典的な難題を解くのに十分な構造を持っていることを証明している。
論文参考訳（メタデータ） (2026-09-01T15:54:34Z)
Quantum-Classical Separation in Bounded-Resource Tasks Arising from Measurement Contextuality [107.84586711462556]
量子テクスチュアリティは、古典的限界を超えた成功確率で特定のタスクを実行できることを示す。本研究は,文脈性に基づくアルゴリズムを用いて量子プロセッサをベンチマークする方法を提案する。
論文参考訳（メタデータ） (2025-12-01T23:54:32Z)
Formal Framework for Quantum Advantage [2.1155908599769764]
個々の問題インスタンスの観点で量子計算の優位性を定義する。量子アルゴリズムの待ち時間には指数関数的アルゴリズムが有効であることを示す。この正式な枠組みはビーコンとして機能し、実際は量子的優位性の探求を導く。
論文参考訳（メタデータ） (2025-10-02T12:22:54Z)
Demonstrating an unconditional separation between quantum and classical information resources [1.4850289280359021]
計算処理に必要な情報資源の非条件量子優位性を実証する。空間効率のよい古典的アルゴリズムにおいて62ビットから382ビットのメモリを必要とするタスクを構築し,12量子ビットのみを用いて解決する。この形の量子優位性は、量子コンピューティングの新しいベンチマークを表している。
論文参考訳（メタデータ） (2025-09-08T22:18:27Z)
Exponential quantum advantages in learning quantum observables from classical data [1.9662978733004604]
我々は、古典的なデータから量子オブザーバブルを学習する物理的に関係のあるタスクに対して、量子上の利点を証明している。我々の結果は、量子多体物理学の領域における機械学習問題に対する量子コンピュータの実用性に光を当てた。
論文参考訳（メタデータ） (2024-05-03T11:58:43Z)
Classical Verification of Quantum Learning [42.362388367152256]
量子学習の古典的検証のための枠組みを開発する。そこで我々は,新しい量子データアクセスモデルを提案し,これを"mixture-of-superpositions"量子例と呼ぶ。この結果から,学習課題における量子データの潜在能力は無限ではないものの,古典的エージェントが活用できることが示唆された。
論文参考訳（メタデータ） (2023-06-08T00:31:27Z)
Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文参考訳（メタデータ） (2023-03-02T14:18:17Z)
Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
量子計算を古典的な結果によって補う手法を提案する。予測の利点を生かして、新しいタイプの量子測度がもたらされる。予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
論文参考訳（メタデータ） (2022-09-12T15:47:44Z)
Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文参考訳（メタデータ） (2022-05-26T20:32:36Z)
Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文参考訳（メタデータ） (2021-12-09T19:00:00Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。