論文の概要: A classical oracle separation between QMA and QMA(2)

• arxiv url: http://arxiv.org/abs/2610.06760v1
• Date: Mon, 05 Oct 2026 17:34:56 GMT
• ステータス: 情報取得中
• システム内更新日: 2026-10-06 21:25:10.621714
• Title: A classical oracle separation between QMA and QMA(2)
• Title（参考訳）: QMAとQMAの古典的オラクル分離(2)
• Abstract要約: 古典的オラクルを QMA neq QMA(2) と比較する。 我々は,YESインスタンスへのクエリがほとんどない量子計算によって学習された情報を追跡するために,圧縮軌道法を用いている。 鍵となるステップは、検証者の振る舞いを著しく変えることなく、部分的なオラクルレコードの重ね合わせをNOファミリーにマッピングすることである。
• 参考スコア（独自算出の注目度）: 0.4588028371034407
• License:
• Abstract: We exhibit a classical oracle relative to which QMA \neq QMA(2). The separation is based on a separable Hamiltonian problem defined by signed edge constraints on a graph. The YES instances have zero-energy product states, while the NO instances, constructed using the antisymmetric subspace, have entangled zero-energy states but no low-energy product states. For the QMA lower bound, we use compressed-oracle techniques to track the information learned by a quantum computation making few queries to a YES instance. The key step is to map the resulting superpositions of partial oracle records to the NO family without significantly changing the verifier's behavior.
• Abstract（参考訳）: 古典的オラクルを QMA \neq QMA(2) と比較する。 この分離は、グラフ上の符号付きエッジ制約によって定義される分離可能なハミルトン問題に基づいている。 YES のインスタンスはゼロエネルギー積状態を持ち、NO のインスタンスは反対称部分空間を用いて構成され、ゼロエネルギー状態は絡み合っているが、低エネルギー積状態は存在しない。 QMAローバウンドに対しては,YESインスタンスへのクエリがほとんどない量子計算によって得られた情報を追跡するために,圧縮オラクル手法を用いる。 鍵となるステップは、検証者の振る舞いを著しく変えることなく、部分的なオラクルレコードの重ね合わせをNOファミリーにマッピングすることである。

関連論文リスト

• Optimal Lower Bounds for Hamiltonian Simulation [42.227880669333835]
  ハミルトニアン$H = sum_j h_j$ の場合、ゲート上の下界と量子コンピュータ上の時間発展をシミュレートするクエリの複雑さを証明できる。 任意の項ノルムのホールドは$|h_j|$, time $t$, trace-distance error $$である。
  論文  参考訳（メタデータ） (2026-07-22T07:41:32Z)
• Separating QMA from QCMA with a classical oracle [8.15122567803892]
  量子証人(QMA)を持つ効率的な量子検証器によって決定可能な言語群は、古典的証人(QCMA)にのみアクセス可能な言語群よりも厳密に大きいことを証明した古典的オラクルを構築した。 我々は、ボソンの観点で問題を表現することによって、オラクルへの量子アクセスを圧縮できることを観察する。
  論文  参考訳（メタデータ） (2025-11-12T18:55:59Z)
• QAMA: Scalable Quantum Annealing Multi-Head Attention Operator for Deep Learning [48.12231190677108]
  QAMA(Quantum Annealing Multi-Head Attention)は、エネルギーベースのハミルトン最適化問題として注目を集める新しいドロップイン演算子である。 この枠組みでは、トークン相互作用を二項二項項に符号化し、低エネルギー構成の探索に量子アニールを用いる。 経験的に、自然言語と視覚のベンチマークによる評価は、タスク全体にわたって、標準的なマルチヘッドの注意から少なくとも2.7ポイントの精度が低下していることを示している。
  論文  参考訳（メタデータ） (2025-04-15T11:29:09Z)
• On the complexity of unique quantum witnesses and quantum approximate counting [2.4475760284813255]
  量子オラクルを$mathsfBQPmathsfUniqueQMA$と$mathsfQMA$で分離する。 局所ハミルトン問題のどんな構造的特性を活用できるのか? 局所ハミルトンの基底エネルギーを$mathsfUniqueQMA$プロトコルで推定できることを示すことによって、物理的動機付けの候補を導入する。
  論文  参考訳（メタデータ） (2024-10-31T10:53:51Z)
• Computational Characterization of Symmetry-Protected Topological Phases in Open Quantum Systems [0.0]
  ゲート忠実度(英: Gate fidelity)は、測定に基づく量子計算の計算能力の尺度である。 非局所文字列順序パラメータの和によって与えられるアイデンティティゲートの忠実度が重要な役割を果たすことを示す。
  論文  参考訳（メタデータ） (2024-05-28T17:00:17Z)
• Oracle separation of QMA and QCMA with bounded adaptivity [0.0]
  本稿では, 量子アルゴリズムにおけるQMAとQCMAのオラクル分離について述べる。 そこで本研究では,QMA と QCMA の完全古典的オラクル分離を行う上で有用な,Emphslipperiness という関係性を提案する。
  論文  参考訳（メタデータ） (2024-02-01T03:18:45Z)
• Unifying (Quantum) Statistical and Parametrized (Quantum) Algorithms [65.268245109828]
  我々はカーンズのSQオラクルとヴァリアントの弱い評価オラクルからインスピレーションを得ます。 評価クエリから学習するための非条件の下限を出力する,広範かつ直感的なフレームワークを提案する。
  論文  参考訳（メタデータ） (2023-10-26T18:23:21Z)
• Quantum Lower Bounds by Sample-to-Query Lifting [33.82353457014144]
  本稿では,量子サンプル対クエリリフト定理を用いて,量子クエリの下界を証明するための新しい手法を提案する。 位相/振幅推定やハミルトニアンシミュレーションなど,いくつかの既知の下界に対する統一的な証明を提供する。
  論文  参考訳（メタデータ） (2023-08-03T14:41:49Z)
• Universality of critical dynamics with finite entanglement [68.8204255655161]
  臨界近傍の量子系の低エネルギー力学が有限絡みによってどのように変化するかを研究する。 その結果、時間依存的臨界現象における絡み合いによる正確な役割が確立された。
  論文  参考訳（メタデータ） (2023-01-23T19:23:54Z)
• Oracle separations of hybrid quantum-classical circuits [68.96380145211093]
  量子計算の2つのモデル: CQ_dとQC_d。 CQ_dは、d-d-deepth量子コンピュータのシナリオを何度も捉え、QC_dは測定ベースの量子計算に類似している。 CQ_dとQC_dの類似性にもかかわらず、2つのモデルは本質的にはCQ_d $nsubseteq$QC_dとQC_d $nsubseteq$CQ_dである。
  論文  参考訳（メタデータ） (2022-01-06T03:10:53Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。