論文の概要: Classical vs Quantum Advice under Classically-Accessible Oracle
- arxiv url: http://arxiv.org/abs/2303.04298v1
- Date: Wed, 8 Mar 2023 00:30:07 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-09 15:38:03.314890
- Title: Classical vs Quantum Advice under Classically-Accessible Oracle
- Title(参考訳): 古典的なOracleの下での古典的対量子アドバイス
- Authors: Xingjian Li, Qipeng Liu, Angelos Pelecanos, Takashi Yamakawa
- Abstract要約: BQP/qpoly $neq$ BQP/poly に対して古典的アクセス可能な古典的オラクルを構築する。
分散量子アクセス可能な古典オラクルに対して,QMAとQCMAを分離する別の証明を示す。
- 参考スコア(独自算出の注目度): 12.105931605595448
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: It is a long-standing open question to construct a classical oracle relative
to which BQP/qpoly $\neq$ BQP/poly or QMA $\neq$ QCMA. In this paper, we
construct classically-accessible classical oracles relative to which BQP/qpoly
$\neq$ BQP/poly. Here, classically-accessible classical oracles are oracles
that can be accessed only classically even for quantum algorithms. Based on a
similar technique, we also show an alternative proof for separation of QMA and
QCMA relative to a distributional quantumly-accessible classical oracles, which
was recently shown by Natarajan and Nirkhe.
- Abstract(参考訳): BQP/qpoly $\neq$ BQP/poly あるいは QMA $\neq$ QCMA が関係する古典的なオラクルを構築することは、長い間公然とされてきた問題である。
本稿では,BQP/qpoly $\neq$BQP/polyに対して古典的アクセス可能な古典的オラクルを構築する。
ここでは、古典的アクセス可能な古典的オラクルは、量子アルゴリズムでも古典的にのみアクセス可能なオラクルである。
また, 同様の手法を用いて, ナタラジャンとニルケによって最近示された分布量子アクセス可能な古典オラクルに対して, QMA と QCMA の分離の代替的証明を示す。
関連論文リスト
- Oracle separation of QMA and QCMA with bounded adaptivity [0.0]
本稿では, 量子アルゴリズムにおけるQMAとQCMAのオラクル分離について述べる。
そこで本研究では,QMA と QCMA の完全古典的オラクル分離を行う上で有用な,Emphslipperiness という関係性を提案する。
論文 参考訳(メタデータ) (2024-02-01T03:18:45Z) - Foundations of Quantum Federated Learning Over Classical and Quantum
Networks [59.121263013213756]
量子フェデレーション学習(QFL)は、古典的フェデレーション学習(FL)の利点と量子技術の計算能力を統合する新しいフレームワークである。
QFLは古典的通信網と量子的通信網の両方に展開できる。
論文 参考訳(メタデータ) (2023-10-23T02:56:00Z) - QNEAT: Natural Evolution of Variational Quantum Circuit Architecture [95.29334926638462]
我々は、ニューラルネットワークの量子対する最も有望な候補として登場した変分量子回路(VQC)に注目した。
有望な結果を示す一方で、バレン高原、重みの周期性、アーキテクチャの選択など、さまざまな問題のために、VQCのトレーニングは困難である。
本稿では,VQCの重みとアーキテクチャの両方を最適化するために,自然進化にインスパイアされた勾配のないアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-04-14T08:03:20Z) - A distribution testing oracle separation between QMA and QCMA [0.6906005491572401]
量子複雑性理論において、$textitnon-deterministic$ 量子計算の定義が量子証人を必要とするかどうかという長い議論である。
本稿では,各計算複雑性クラスを分離したランダム化された古典オラクルを構築することにより,この問題を進展させる。
論文 参考訳(メタデータ) (2022-10-27T12:43:56Z) - Non-uniformity and Quantum Advice in the Quantum Random Oracle Model [2.487445341407889]
量子アドバイスは、QROMの多くの自然セキュリティゲームに対する古典的アドバイスと同じくらい良い/悪い/悪い。
QROMのいくつかのコントリビュードゲームでは、量子アドバイスは古典的なパラメータ体系のアドバイスよりも指数関数的に優れている。
論文 参考訳(メタデータ) (2022-10-13T03:18:53Z) - Quantum Depth in the Random Oracle Model [57.663890114335736]
浅量子回路の計算能力と古典計算の組合せを包括的に評価する。
いくつかの問題に対して、1つの浅い量子回路で適応的な測定を行う能力は、適応的な測定をせずに多くの浅い量子回路を実行する能力よりも有用である。
論文 参考訳(メタデータ) (2022-10-12T17:54:02Z) - Creating quantum-resistant classical-classical OWFs from
quantum-classical OWFs [6.613860531989519]
ワンウェイ関数(OWF)は暗号プリミティブである。
近年の研究では、入力および/または出力が量子化可能なOWFを提案する。
論文 参考訳(メタデータ) (2022-09-21T06:52:09Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - 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) - From a quantum theory to a classical one [117.44028458220427]
量子対古典的交叉を記述するための形式的アプローチを提示し議論する。
この手法は、1982年にL. Yaffeによって、大きな$N$の量子場理論に取り組むために導入された。
論文 参考訳(メタデータ) (2020-04-01T09:16:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。