Fugu-MT 論文翻訳(概要): Open Problems Related to Quantum Query Complexity

論文の概要: Open Problems Related to Quantum Query Complexity

arxiv url: http://arxiv.org/abs/2109.06917v1
Date: Tue, 14 Sep 2021 18:36:15 GMT
ステータス: 処理完了
システム内更新日: 2023-03-15 02:55:39.781403
Title: Open Problems Related to Quantum Query Complexity
Title（参考訳）: 量子クエリの複雑性に関連するオープン問題
Authors: Scott Aaronson
Abstract要約: 私は、量子クエリの複雑さがいまだにエンテンシングの負荷と根本的なオープンな問題を抱えているというケースを提示します。私は、量子クエリの複雑さがいまだにエンテンシングの負荷と根本的なオープンな問題を抱えているというケースを提示します。
参考スコア（独自算出の注目度）: 4.467248776406005
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: I offer a case that quantum query complexity still has loads of enticing and fundamental open problems -- from relativized QMA versus QCMA and BQP versus IP, to time/space tradeoffs for collision and element distinctness, to polynomial degree versus quantum query complexity for partial functions, to the Unitary Synthesis Problem and more.
Abstract（参考訳）: 量子クエリの複雑性は、相対化qma、qcma、bqp、ip、衝突と要素の区別のための時間と空間のトレードオフ、部分関数の多項式次数と量子クエリの複雑さ、ユニタリ合成問題など、まだ多くの難題と根本的なオープン問題を抱えています。

関連論文リスト

Complexity Theory for Quantum Promise Problems [5.049812996253858]
本稿では,量子暗号と複雑性理論の関係,特にImpagliazzoの5つの世界の枠組みについて考察する。複雑性クラス p/mBQP, p/mQ(C)MA, $mathrmp/mQSZK_hv$, p/mQIP, p/mPSPACE に注目する。我々は、このフレームワークを暗号に適用し、一方通行状態生成器、擬似ランダム状態、EFIがmQCMAで束縛されていることを示す。
論文参考訳（メタデータ） (2024-11-06T07:29:52Z)
On the quantum time complexity of divide and conquer [42.7410400783548]
量子分割の時間的複雑さと古典的問題に対するアルゴリズムの克服について検討する。これらの定理を、弦、整数、幾何学的対象を含む一連の問題に適用する。
論文参考訳（メタデータ） (2023-11-28T01:06:03Z)
Taming Quantum Time Complexity [45.867051459785976]
時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
論文参考訳（メタデータ） (2023-11-27T14:45:19Z)
Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。本稿では,量子アルゴリズムの応用分野について検討する。私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文参考訳（メタデータ） (2023-10-04T17:53:55Z)
QSETH strikes again: finer quantum lower bounds for lattice problem, strong simulation, hitting set problem, and more [5.69353915790503]
現在の量子ハードウェアでは「簡単な」計算上の優位性がないという問題がある。量子コンピュータ上でこれらの問題を解くのが難しいという証拠を得たいのですが、その正確な複雑さは何でしょうか? QSETHフレームワーク [Buhrman-Patro-Speelman 2021] を用いることで、CNFSATのいくつかの自然変種の量子複雑性を理解することができる。
論文参考訳（メタデータ） (2023-09-28T13:30:20Z)
Quantum Kolmogorov complexity and quantum correlations in deterministic-control quantum Turing machines [0.9374652839580183]
本研究は、決定論的制御量子チューリングマシン(dcq-TM)の観点から、一般量子状態に対するコルモゴロフ複雑性の研究を示す。我々はdcq-TMモデルを拡張し、混合状態入力と出力を組み込むとともに、dcq-TMで近似できる状態としてdcq-計算可能な状態を定義する。
論文参考訳（メタデータ） (2023-05-23T17:07:58Z)
Quantum Parameterized Complexity [1.01129133945787]
パラメータ化複雑性クラスの範囲の量子アナログを導入する。このフレームワークは、QMAハード問題のパラメータ化バージョンの複雑さの豊富な分類を公開している。
論文参考訳（メタデータ） (2022-03-15T15:34:38Z)
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)
Detailed Account of Complexity for Implementation of Some Gate-Based Quantum Algorithms [55.41644538483948]
特に、状態準備および読み出しプロセスのような実装のいくつかのステップは、アルゴリズム自体の複雑さの側面を超越することができる。本稿では、方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全な実装に関わる複雑性について述べる。
論文参考訳（メタデータ） (2021-06-23T16:33:33Z)
Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
論文参考訳（メタデータ） (2021-06-11T18:00:09Z)
Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。 QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文参考訳（メタデータ） (2020-10-20T12:06:27Z)

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