論文の概要: Near-deterministic quantum search algorithm without phase control
- arxiv url: http://arxiv.org/abs/2407.10748v2
- Date: Thu, 25 Jul 2024 08:23:53 GMT
- ステータス: 処理完了
- システム内更新日: 2024-07-26 18:27:52.996312
- Title: Near-deterministic quantum search algorithm without phase control
- Title(参考訳): 位相制御のない準決定論的量子探索アルゴリズム
- Authors: Zhen Wang, Kun Zhang, Vladimir Korepin,
- Abstract要約: グローバーのアルゴリズムは、4つのうち1つを検索した場合にのみ、ターゲット項目を確実に見つけることができる。
位相制御のないほぼ決定論的量子探索アルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 10.754825115553086
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Grover's algorithm solves the unstructured search problem. Grover's algorithm can find the target item with certainty only if searching one out of four. Grover's algorithm can be deterministic if the phase of the oracle or the diffusion operator is delicately designed. The precision of the phases could be a problem. We propose a near-deterministic quantum search algorithm without the phase control. Our algorithm has the same oracle and diffusion operators as Grover's algorithm. One additional component is the rescaled diffusion operator. It acts partially on the database. We show how to improve the success probability of Grover's algorithm by the partial diffusion operator in two different ways. The possible cost is one or two more queries to the oracle. We also design the deterministic search algorithm when searching one out of eight, sixteen, and thirty-two.
- Abstract(参考訳): グロバーのアルゴリズムは、構造化されていない探索問題を解く。
グローバーのアルゴリズムは、4つのうち1つを検索した場合にのみ、ターゲット項目を確実に見つけることができる。
グローバーのアルゴリズムは、オラクルまたは拡散作用素の位相が微妙に設計されている場合、決定論的である。
位相の精度は問題になるかもしれない。
位相制御のないほぼ決定論的量子探索アルゴリズムを提案する。
我々のアルゴリズムはGroverのアルゴリズムと同じオラクルと拡散演算子を持つ。
さらに1つのコンポーネントは、再スケール拡散演算子である。
部分的にはデータベース上で動作します。
部分拡散演算子によるグローバーのアルゴリズムの成功確率を2つの異なる方法で改善する方法を示す。
可能なコストは、オラクルへの1つまたは2つ以上のクエリである。
また,8,16,32のうち1つを探索する場合に決定論的探索アルゴリズムを設計する。
関連論文リスト
- Generalized quantum Arimoto-Blahut algorithm and its application to
quantum information bottleneck [55.22418739014892]
量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。
3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。
数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
論文 参考訳(メタデータ) (2023-11-19T00:06:11Z) - Improving D2p Grover's algorithm to reach performance upper bound under
phase noise [3.803244458097104]
グローバーのアルゴリズムは正しい解を出力する成功確率を持つ。
決定論的グローバーのアルゴリズムの成功確率はノイズの多い環境で減少する。
我々は,改良されたD2pプロトコルの位相雑音よりも成功確率が高い決定論的Groverのアルゴリズムを設計することは不可能であることを証明した。
論文 参考訳(メタデータ) (2023-05-20T23:49:31Z) - Grover's Algorithm Offers No Quantum Advantage [0.0]
グロバーのアルゴリズムは、量子コンピュータが古典的コンピュータよりも有利であることを示す証拠として提供される主要なアルゴリズムの1つである。
我々は、古典的なコンピュータ上で実行可能な量子インスパイアされたアルゴリズムを構築し、Groverのタスクをオラクルへの線形呼び出し数で実行する。
本研究は, 量子回路の性質に依存した, 実用的な高速化の可能性について批判的に検討する。
論文 参考訳(メタデータ) (2023-03-20T17:56:20Z) - Quantum multi-programming for Grover's search [6.359294579761927]
本稿では,Grover 探索のための量子マルチプログラミング (QMP) アルゴリズムを提案する。
本アルゴリズムは,部分拡散演算子によりGroverのアルゴリズムを分解し,QMPにより並列に分解回路を実行する。
このアルゴリズムはGrover演算子の回転角を増大させ、その結果、成功確率を増大させる。
論文 参考訳(メタデータ) (2022-07-29T04:05:46Z) - Deterministic Grover search with a restricted oracle [2.976027966501599]
グロバーの量子探索アルゴリズムは古典的アルゴリズムよりも二次的な量子的優位性を提供する。
量子探索オラクルをユーザが制御することなく、正しい結果を返すための修正版を提示する。
論文 参考訳(メタデータ) (2022-01-01T02:04:11Z) - Selection-Expansion: A Unifying Framework for Motion-Planning and
Diversity Search Algorithms [69.87173070473717]
本稿では,2つの多様性探索アルゴリズム,ノベルティ探索アルゴリズムとゴール探索処理アルゴリズムの特性について検討する。
mpアルゴリズムとの関係は、ポリシーパラメータ空間と結果空間の間のマッピングの滑らかさ、あるいは滑らかさの欠如が検索効率において重要な役割を担っていることを示している。
論文 参考訳(メタデータ) (2021-04-10T13:52:27Z) - Towards Optimally Efficient Tree Search with Deep Learning [76.64632985696237]
本稿では,線形モデルから信号整数を推定する古典整数最小二乗問題について検討する。
問題はNPハードであり、信号処理、バイオインフォマティクス、通信、機械学習といった様々な応用でしばしば発生する。
本稿では, 深いニューラルネットワークを用いて, 単純化されたメモリバウンドA*アルゴリズムの最適推定を推定し, HATSアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-01-07T08:00:02Z) - Quantum Algorithms for String Processing [58.720142291102135]
既存のものよりも指数的に少ない量子メモリを使用する文字列マッチング問題に対する量子アルゴリズムを提案する。
同じアイデアを用いて、文字列比較問題に対して2つのアルゴリズムを提供する。
第2のアルゴリズムは、既存のアルゴリズムよりも指数関数的に高速に動作する。
論文 参考訳(メタデータ) (2020-12-01T09:59:06Z) - Towards Meta-Algorithm Selection [78.13985819417974]
インスタンス固有のアルゴリズム選択(AS)は、固定された候補集合からのアルゴリズムの自動選択を扱う。
メタアルゴリズムの選択は、いくつかのケースで有益であることを示す。
論文 参考訳(メタデータ) (2020-11-17T17:27:33Z) - Quantum Search with Prior Knowledge [15.384459603233978]
本稿では,Grover の探索アルゴリズムの新たな一般化を提案する。
提案アルゴリズムは,クエリ数が固定された場合の解を見つけるための最適成功確率を実現する。
論文 参考訳(メタデータ) (2020-09-18T09:50:33Z) - A Systematic Characterization of Sampling Algorithms for Open-ended
Language Generation [71.31905141672529]
本稿では,自己回帰型言語モデルに広く採用されている祖先サンプリングアルゴリズムについて検討する。
エントロピー低減, 秩序保存, 斜面保全の3つの重要な特性を同定した。
これらの特性を満たすサンプリングアルゴリズムのセットが,既存のサンプリングアルゴリズムと同等に動作することがわかった。
論文 参考訳(メタデータ) (2020-09-15T17:28:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。