Fugu-MT 論文翻訳(概要): Toward Separating QMA from QCMA with a Classical Oracle

論文の概要: Toward Separating QMA from QCMA with a Classical Oracle

arxiv url: http://arxiv.org/abs/2411.01718v1
Date: Mon, 04 Nov 2024 00:18:06 GMT
ステータス: 翻訳完了
システム内更新日: 2024-11-05 21:28:08.538917
Title: Toward Separating QMA from QCMA with a Classical Oracle
Title（参考訳）: QCMAと古典的なOracleの分離に向けて
Authors: Mark Zhandry,
Abstract要約: QMAは効率的な量子検証器によって決定できる言語のクラスであり、QCMAは効率的な量子検証器が古典的な証人しか与えられない言語のクラスである。量子クエリ複雑性における挑戦的な基本的なゴールは、これらのクラスに対する古典的なオラクル分離を見つけることである。
参考スコア（独自算出の注目度）: 10.699704508276174
License:
Abstract: QMA is the class of languages that can be decided by an efficient quantum verifier given a quantum witness, whereas QCMA is the class of such languages where the efficient quantum verifier only is given a classical witness. A challenging fundamental goal in quantum query complexity is to find a classical oracle separation for these classes. In this work, we offer a new approach towards proving such a separation that is qualitatively different than prior work, and show that our approach is sound assuming a natural statistical conjecture which may have other applications to quantum query complexity lower bounds.
Abstract（参考訳）: QMAは効率的な量子検証器によって決定できる言語のクラスであり、QCMAは効率的な量子検証器が古典的な証人しか与えられない言語のクラスである。量子クエリ複雑性における挑戦的な基本的なゴールは、これらのクラスに対する古典的なオラクル分離を見つけることである。本研究では,従来の研究と定性的に異なる分離を証明するための新しいアプローチを提案する。

関連論文リスト

Separable Power of Classical and Quantum Learning Protocols Through the Lens of No-Free-Lunch Theorem [70.42372213666553]
No-Free-Lunch(NFL)定理は、最適化プロセスに関係なく問題とデータ非依存の一般化誤差を定量化する。我々は、様々な量子学習アルゴリズムを、特定の観測可能条件下で量子力学を学習するために設計された3つの学習プロトコルに分類する。得られたNFL定理は, CLC-LP, ReQu-LP, Qu-LPにまたがるサンプルの複雑性を2次的に低減することを示した。この性能差は、非直交量子状態のグローバル位相に関する情報を間接的に活用するために、量子関連学習プロトコルのユニークな能力に起因している。
論文参考訳（メタデータ） (2024-05-12T09:05:13Z)
Quantum Transfer Learning for Acceptability Judgements [5.90817406672742]
この研究は、大規模言語モデルから抽出されたベクトルを埋め込んだ量子移動学習アルゴリズムの潜在的な利点を示す。このアプローチは、ItaCoLaから抽出された文でテストされている。評価フェーズは、最先端の古典的トランスファー学習アルゴリズムに匹敵する量子トランスファー学習パイプラインの結果を示す。
論文参考訳（メタデータ） (2024-01-15T15:40:16Z)
Unifying (Quantum) Statistical and Parametrized (Quantum) Algorithms [65.268245109828]
我々はカーンズのSQオラクルとヴァリアントの弱い評価オラクルからインスピレーションを得ます。評価クエリから学習するための非条件の下限を出力する,広範かつ直感的なフレームワークを提案する。
論文参考訳（メタデータ） (2023-10-26T18:23:21Z)
A Single-Step Multiclass SVM based on Quantum Annealing for Remote Sensing Data Classification [26.80167258721593]
本研究は,QMSVM(Quantum Multiclass SVM)と呼ばれる,量子アニールに基づく直接多クラス分類のための新しい量子SVMを提案する。この研究の主な目的は、このアプローチの実現可能性、正確性、および時間性能を評価することである。リモートセンシングデータの分類問題に対するD-Wave Advantage 量子アニールを用いた実験が実施されている。
論文参考訳（メタデータ） (2023-03-21T09:51:19Z)
Quantum Merlin-Arthur proof systems for synthesizing quantum states [0.0]
クラスNP合成における状態合成法について検討した。我々は、最も自然な候補者の1つであるUQMA目撃者の家族が国家QMAであることを確認した。状態QCMAが完全性を達成することを実証する。
論文参考訳（メタデータ） (2023-03-03T12:14:07Z)
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)
Implementation and Empirical Evaluation of a Quantum Machine Learning Pipeline for Local Classification [0.0]
本稿では,ローカル分類のためのQMLパイプラインのPython実装について述べる。具体的には、量子k-NNと量子二項分類器からなる。その結果、量子パイプラインは(正確性の観点から)理想の場合の古典的な等価性を示している。
論文参考訳（メタデータ） (2022-05-11T08:18:57Z)
Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文参考訳（メタデータ） (2021-07-05T17:45:41Z)
Quantum Oracle Separations from Complex but Easily Specified States [1.52292571922932]
量子オラクル (quantum oracle) は、量子計算中に呼び出し可能なブラックボックスである。私たちは、タスクの複雑さの分離を維持しながら、古典的に簡単に指定できるようにマークされた状態を制約します。古典的に定義されたオラクルは、量子アルゴリズムがステップ内の他のハードな状態を準備できるという事実を利用して、重出力サンプリングにおいて量子古典的なオラクル分離を観察する。
論文参考訳（メタデータ） (2021-04-15T05:40:38Z)

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