Fugu-MT 論文翻訳(概要): Addendum to "Quantum Search with Noisy Oracle"

論文の概要: Addendum to "Quantum Search with Noisy Oracle"

arxiv url: http://arxiv.org/abs/2405.11973v1
Date: Mon, 20 May 2024 12:01:56 GMT
ステータス: 処理完了
システム内更新日: 2024-05-21 13:14:56.760911
Title: Addendum to "Quantum Search with Noisy Oracle"
Title（参考訳）: ノイズの多いOracleによる量子検索」への追加
Authors: Ansis Rosmanis,
Abstract要約: 1つの既知のクエリレジスタの量子ビットがレート p の非分極ノイズの影響を受けているとしても、n 要素間の量子探索は O(np) クエリよりも高速に行うことができない。これは、影響を受けるqubitが log(n) インデックス qubits の 1 つで、それがターゲット qubit である場合にも当てはまる。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: In this note, I generalize the techniques of my recent work (arXiv:2309.14944) and show that, even if just a single known qubit of query registers is affected by the depolarizing noise of rate p, quantum search among n elements cannot be done any faster than in O(np) queries. This holds both when the affected qubit is one of the log(n) index qubits and when it is the target qubit.
Abstract（参考訳）: 本稿では、最近の研究(arXiv:2309.14944)のテクニックを一般化し、クエリレジスタの1つの既知のキュービットがレート p の非分極ノイズの影響を受けているとしても、n 要素間の量子探索は O(np) クエリよりも高速に行うことができないことを示す。これは、影響を受けるqubitが log(n) インデックス qubits の 1 つで、それがターゲット qubit である場合にも当てはまる。

関連論文リスト

Quantum Advantage with Faulty Oracle [0.0]
オラクルが一元的でない(あるいは不可逆的な)ノイズにさらされるシナリオに焦点を当てる。 Regev and Schiff (ICALP'08) は、このノイズモデルの下での探索問題に対して量子的優位性が失われていることを示した。これは、ノイズの多いオラクルに対する量子クエリアルゴリズムの非自明な堅牢化である。
論文参考訳（メタデータ） (2024-11-07T18:10:07Z)
Practical implementation of a single-qubit rotation algorithm [0.0]
Toffoliは重要な普遍量子ゲートであり、Cliffordゲートと共に将来のフォールトトレラント量子コンピューティングハードウェアで利用できるようになる。我々はClifford+Toffoliゲートセットを用いて,最近提案された1量子回転アルゴリズムの性能を評価する。
論文参考訳（メタデータ） (2024-10-24T13:53:21Z)
Power Characterization of Noisy Quantum Kernels [52.47151453259434]
一般化誤差が小さい場合でも,量子カーネル法は予測能力に乏しい。我々は、量子計算にノイズの多い量子カーネル法を用いるために重要な警告を提供する。
論文参考訳（メタデータ） (2024-01-31T01:02:16Z)
Quantum Search with Noisy Oracle [0.0]
すべてのオラクル呼び出しに対して、確率$p>0$はクエリレジスタを完全に非分極するが、そうでなければ適切に動作する。すべての$ple 0.99$に対して、非構造化検索の量子ノイズ-クエリの複雑さは$tildeTheta(maxnp,sqrtn)$であることを示す。下限の$Omega(maxnp,sqrt n)$は、デフォーカスノイズに対しても保持され、全てのオラクル呼び出しに対して、エラーが発生したかどうかを示すフラグが与えられる。
論文参考訳（メタデータ） (2023-09-26T14:00:23Z)
Practical Quantum Search by Variational Quantum Eigensolver on Noisy Intermediate-scale Quantum Hardware [0.0]
量子反復を古典的パラメータ化量子状態からの更新に置き換えるハイブリッド量子古典的アーキテクチャを提案する。提案手法は依然として有効な成功確率を維持しつつも,Grover 探索の成功確率はランダムな推測と同程度である。
論文参考訳（メタデータ） (2023-04-07T17:32:55Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
Complexity-Theoretic Limitations on Quantum Algorithms for Topological Data Analysis [59.545114016224254]
トポロジカルデータ解析のための量子アルゴリズムは、古典的手法よりも指数関数的に有利である。我々は、量子コンピュータにおいても、TDA(ベッチ数の推定)の中心的なタスクが難解であることを示します。我々は、入力データが単純さの仕様として与えられると、指数的量子優位性を取り戻すことができると論じる。
論文参考訳（メタデータ） (2022-09-28T17:53:25Z)
Iterative Qubits Management for Quantum Index Searching in a Hybrid System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。我々はQiskitでIQuCSを実装し、集中的な実験を行う。その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文参考訳（メタデータ） (2022-09-22T21:54:28Z)
Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文参考訳（メタデータ） (2022-05-26T20:32:36Z)
A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
論文参考訳（メタデータ） (2022-01-31T22:19:49Z)

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