論文の概要: Improving D2p Grover's algorithm to reach performance upper bound under phase noise

• arxiv url: http://arxiv.org/abs/2305.12300v1
• Date: Sat, 20 May 2023 23:49:31 GMT
• ステータス: 処理完了
• システム内更新日: 2023-05-23 23:11:09.322753
• Title: Improving D2p Grover's algorithm to reach performance upper bound under phase noise
• Title（参考訳）: 位相雑音下での性能上界に到達するD2pGroverアルゴリズムの改良
• Authors: Jian Leng, Fan Yang, Xiang-Bin Wang
• Abstract要約: グローバーのアルゴリズムは正しい解を出力する成功確率を持つ。 決定論的グローバーのアルゴリズムの成功確率はノイズの多い環境で減少する。 我々は,改良されたD2pプロトコルの位相雑音よりも成功確率が高い決定論的Groverのアルゴリズムを設計することは不可能であることを証明した。
• 参考スコア（独自算出の注目度）: 3.803244458097104
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The original Grover's algorithm has a success probability to output a correct solution, while deterministic Grover's algorithms improve the success probability to 100%. However, the success probability of deterministic Grover's algorithm decreases in noisy environment. Here we improve the deterministic two-parameter (D2p) Grover's algorithm to reach the upper bound for success probability under phase noise. We prove that it is not possible to design any deterministic Grover's algorithm whose success probability is higher than our improved D2p protocol's under phase noise.
• Abstract（参考訳）: 元のグローバーのアルゴリズムは正しい解を出力する成功確率を持ち、決定論的グローバーのアルゴリズムは成功確率を100%向上させる。 しかし、決定論的グローバーのアルゴリズムの成功確率はノイズの多い環境で減少する。 本稿では、位相雑音下での成功確率の上限に達する決定論的2パラメータ(d2p)グローバーのアルゴリズムを改善する。 改良されたD2pプロトコルの位相雑音よりも成功確率が高い決定論的Groverのアルゴリズムを設計することは不可能であることを示す。

関連論文リスト

• Near-deterministic quantum search algorithm without phase control [10.754825115553086]
  グローバーのアルゴリズムは、4つのうち1つを検索した場合にのみ、ターゲット項目を確実に見つけることができる。 位相制御のないほぼ決定論的量子探索アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2024-07-15T14:20:47Z)
• Replicability is Asymptotically Free in Multi-armed Bandits [45.729105054410745]
  この仕事の動機は、再現可能な機械学習の需要の増加にある。 特に、高い確率で、アルゴリズムのアクション列がデータセットに固有のランダム性の影響を受けないように、複製可能なアルゴリズムを考える。
  論文  参考訳（メタデータ） (2024-02-12T03:31:34Z)
• Quantum Advantage of Noisy Grover's Algorithm [3.803244458097104]
  グロバーの探索アルゴリズムは、古典的な探索アルゴリズムの可能性を証明した唯一の量子アルゴリズムである。 本稿では,Groverアルゴリズムの雑音閾値を指数関数的に改善する耐雑音性手法を提案する。
  論文  参考訳（メタデータ） (2023-06-19T11:17:32Z)
• Gradient-free optimization of highly smooth functions: improved analysis and a new algorithm [87.22224691317766]
  この研究は、目的関数が極めて滑らかであるという仮定の下で、ゼロ次ノイズオラクル情報による問題を研究する。 ゼロオーダー射影勾配勾配アルゴリズムを2種類検討する。
  論文  参考訳（メタデータ） (2023-06-03T17:05:13Z)
• Deterministic Grover search with a restricted oracle [2.976027966501599]
  グロバーの量子探索アルゴリズムは古典的アルゴリズムよりも二次的な量子的優位性を提供する。 量子探索オラクルをユーザが制御することなく、正しい結果を返すための修正版を提示する。
  論文  参考訳（メタデータ） (2022-01-01T02:04:11Z)
• Performance of Grover's search algorithm with diagonalizable collective noises [0.0]
  グロバーの探索アルゴリズム(GSA)は、量子ノイズにさらされると二次的なスピードアップが失われることが知られている。 GSAの性能はビットフリップやビット位相フリップノイズなどの特定の種類のノイズによって改善できることを示す。
  論文  参考訳（メタデータ） (2021-11-24T01:29:20Z)
• Double Coverage with Machine-Learned Advice [100.23487145400833]
  オンラインの基本的な$k$-serverの問題を学習強化環境で研究する。 我々のアルゴリズムは任意の k に対してほぼ最適の一貫性-破壊性トレードオフを達成することを示す。
  論文  参考訳（メタデータ） (2021-03-02T11:04:33Z)
• Asymptotically Improved Circuit for $d$-ary Grover's Algorithm with Advanced Decomposition of $n$-qudit Toffoli Gate [2.9923891863939938]
  グロバーのアルゴリズムは$d$-ary (qudit) 量子システムに拡張することができる。 グロバーのアルゴリズムの正確な実装において、$n$-qudit Toffoli ゲートが重要な役割を果たす。
  論文  参考訳（メタデータ） (2020-12-08T14:33:04Z)
• Probabilistic Sequential Shrinking: A Best Arm Identification Algorithm for Stochastic Bandits with Corruptions [91.8283876874947]
  我々は,T段の固定予算設定において,敵対的腐敗を伴う連続的包帯に対する最適な腕識別(BAI)問題を考察した。 我々は, 汚職の量に依存しない新しいランダム化アルゴリズム, Probabilistic Shrinking($u$) (PSS($u$)) を設計する。 CPS が十分に大きいとき、BAI 確率を$Trightarrow infty$ として達成できるアルゴリズムは存在しない。
  論文  参考訳（メタデータ） (2020-10-15T17:34:26Z)
• Corralling Stochastic Bandit Algorithms [54.10645564702416]
  相関アルゴリズムの後悔は、最も報酬の高い腕を含む最高のアルゴリズムの後悔よりも悪くはないことを示す。 最高報酬と他の報酬の差は、最高報酬と他の報酬の差に依存することを示す。
  論文  参考訳（メタデータ） (2020-06-16T15:33:12Z)
• Double Explore-then-Commit: Asymptotic Optimality and Beyond [101.77632893858063]
  ガウス級報酬を用いたマルチアームバンディット問題について検討する。 本研究では,探索-then-commit (ETC) アルゴリズムの変種により,マルチアームバンディット問題に対する最適性が得られることを示す。
  論文  参考訳（メタデータ） (2020-02-21T08:07:56Z)

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

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