論文の概要: A Cautionary Note on Quantum Oracles

• arxiv url: http://arxiv.org/abs/2504.19470v1
• Date: Mon, 28 Apr 2025 04:20:39 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-05-02 19:15:54.314629
• Title: A Cautionary Note on Quantum Oracles
• Title（参考訳）: 量子オラクルの注意点
• Authors: Avantika Agarwal, Srijita Kundu,
• Abstract要約: 量子オラクル問題はQMAクラスに含まれるが、ポリQCPHクラスには含まれないことを示す。 また、同じ分離が、ナタラジャンとニクヘ(2024年)によって導入されたモデルである分布オラクルに対して成り立つことを示す。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: In recent years, the quantum oracle model introduced by Aaronson and Kuperberg (2007) has found a lot of use in showing oracle separations between complexity classes and cryptographic primitives. It is generally assumed that proof techniques that do not relativize with respect to quantum oracles will also not relativize with respect to classical oracles. In this note, we show that this is not the case: specifically, we show that there is a quantum oracle problem that is contained in the class QMA, but not in a class we call polyQCPH. The class polyQCPH is equal to PSPACE with respect to classical oracles, and it is a well-known result that QMA is contained in PSPACE (also with respect to classical oracles). We also show that the same separation holds relative to a distributional oracle, which is a model introduced by Natarajan and Nirkhe (2024). We believe our findings show the need for some caution when using these non-standard oracle models, particularly when showing separations between quantum and classical resources.
• Abstract（参考訳）: 近年、Aaronson と Kuperberg (2007) が導入した量子オラクルモデルは、複雑性クラスと暗号プリミティブの間のオラクルの分離を示すのに多くの用途がある。 一般に、量子オラクルに関して相対的でない証明技術は古典的なオラクルに関して相対的でないと仮定される。 具体的には、QMAクラスに含まれるがポリQCPHと呼ばれるクラスには含まれない量子オラクル問題が存在することを示す。 クラスポリQCPHは古典的オラクルに関してPSPACEと等しく、QMAがPSPACE(古典的オラクルについても)に含まれることはよく知られている。 また、同じ分離が、ナタラジャンとニクヘ (2024) によって導入されたモデルである分布オラクル(英語版)に対して成り立つことを示す。 我々は、これらの標準でないオラクルモデル、特に量子資源と古典リソースの分離を示す場合には、注意が必要であると信じている。

関連論文リスト

• Kochen-Specker for many qubits and the classical limit [55.2480439325792]
  量子および古典予測は、量子ビットの数がマクロスケールに増加するにつれて収束することが示されている。 古典的極限を説明するこの方法は、以前にGHZ状態に対して報告された結果と一致し、改善する。
  論文  参考訳（メタデータ） (2024-11-26T22:30:58Z)
• Oracle Separations for the Quantum-Classical Polynomial Hierarchy [0.0]
  量子古典的階層 QCPH について検討する。これは、交互古典的量子化器の定数数で解ける言語のクラスである。 我々は、量子アルゴリズムに新しい切り換え補題を与えるが、これは独立した関心を持つかもしれない。
  論文  参考訳（メタデータ） (2024-10-24T18:12:03Z)
• Oracle Separation between Noisy Quantum Polynomial Time and the Polynomial Hierarchy [9.839531457614031]
  本研究では、雑音量子回路の物理的に動機付けられた複雑性クラス間のオラクル分離について検討する。 一定の誤差率で、分離はNPの観点で達成できると証明する。 特に、我々のオラクルは、全ての分離において、全ての量子回路が一定の深さであるため、エラー補正スキームやフォールトトレランスを必要としない。
  論文  参考訳（メタデータ） (2024-05-12T02:19:58Z)
• Oracle separation of QMA and QCMA with bounded adaptivity [0.0]
  本稿では, 量子アルゴリズムにおけるQMAとQCMAのオラクル分離について述べる。 そこで本研究では,QMA と QCMA の完全古典的オラクル分離を行う上で有用な,Emphslipperiness という関係性を提案する。
  論文  参考訳（メタデータ） (2024-02-01T03:18:45Z)
• Classical vs Quantum Advice and Proofs under Classically-Accessible Oracle [10.063768056247591]
  BQP/qpoly $neq$BQP/poly および QMA $neq$QCMA の古典的アクセス可能な古典的オラクルを構築する。 ここでは、古典的アクセス可能な古典的オラクルは、量子アルゴリズムでさえも古典的にのみアクセス可能なオラクルである。
  論文  参考訳（メタデータ） (2023-03-08T00:30:07Z)
• Quantum Depth in the Random Oracle Model [57.663890114335736]
  浅量子回路の計算能力と古典計算の組合せを包括的に評価する。 いくつかの問題に対して、1つの浅い量子回路で適応的な測定を行う能力は、適応的な測定をせずに多くの浅い量子回路を実行する能力よりも有用である。
  論文  参考訳（メタデータ） (2022-10-12T17:54:02Z)
• The role of fluctuations in quantum and classical time crystals [58.720142291102135]
  系の安定性における揺らぎの役割について検討し、量子DTCと古典DTCの区別は見つからない。 これにより、古典雑音を受ける2つの強結合パラメトリック共振器を用いて、実験中の揺らぎを探索することができる。
  論文  参考訳（メタデータ） (2022-03-10T19:00:01Z)
• 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)
• Preserving quantum correlations and coherence with non-Markovianity [50.591267188664666]
  量子系における相関とコヒーレンスを保存するための非マルコビアン性の有用性を示す。 共変量子ビットの進化に対して、非マルコビアン性は、常に量子コヒーレンスを保存するために使用できることを示す。
  論文  参考訳（メタデータ） (2021-06-25T11:52:51Z)
• From a quantum theory to a classical one [117.44028458220427]
  量子対古典的交叉を記述するための形式的アプローチを提示し議論する。 この手法は、1982年にL. Yaffeによって、大きな$N$の量子場理論に取り組むために導入された。
  論文  参考訳（メタデータ） (2020-04-01T09:16:38Z)

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

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