論文の概要: Developing Mathematical Oracle Functions for Grover Quantum Search
Algorithm
- arxiv url: http://arxiv.org/abs/2109.05921v1
- Date: Fri, 3 Sep 2021 14:07:05 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-16 06:20:44.600767
- Title: Developing Mathematical Oracle Functions for Grover Quantum Search
Algorithm
- Title(参考訳): グローバー量子探索アルゴリズムのための数学的オラクル関数の開発
- Authors: Cesar Borisovich Pronin, Andrey Vladimirovich Ostroukh
- Abstract要約: 本稿では,Groverアルゴリズムの重要な動作原理をいくつか取り上げる。
これは、より現実的で特定の探索問題を解くためにGroverアルゴリズムを使用する可能性を示している。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This article highlights some of the key operating principles of Grover
algorithm. These principles were used to develop a new oracle function, that
illustrates the possibility of using Grover algorithm for solving more
realistic and specific search problems, like searching for a solution to a
simple mathematical equation.
- Abstract(参考訳): 本稿では,Groverアルゴリズムの重要な動作原理をいくつか取り上げる。
これらの原則は、単純な数学的方程式の解を探索するなど、より現実的で特定の探索問題を解くためにグローバーアルゴリズムを使用する可能性を示す新しいオラクル関数の開発に使われた。
関連論文リスト
- Resource Efficient Boolean Function Solver on Quantum Computer [8.557706673644256]
グロバーのアルゴリズムは、量子コンピュータ上の非線形方程式系を解く最もよく知られた量子探索アルゴリズムの1つである。
本稿では,Groverのフレームワーク下での反復効率向上のための3つの新しい手法を提案する。
論文 参考訳(メタデータ) (2023-10-08T05:07:35Z) - The Clock and the Pizza: Two Stories in Mechanistic Explanation of
Neural Networks [59.26515696183751]
ニューラルネットワークにおけるアルゴリズム発見は、時としてより複雑であることを示す。
単純な学習問題でさえ、驚くほど多様なソリューションを許容できることが示されています。
論文 参考訳(メタデータ) (2023-06-30T17:59:13Z) - Description of the Grover algorithm based on geometric considerations [2.680349265843603]
Groverアルゴリズムは、Oracleによってタグ付けされた量子状態の増幅を可能にする。
本稿では、振幅増幅量子アルゴリズムのメカニズムを、非常に短い計算方法で記述する。
論文 参考訳(メタデータ) (2022-10-30T10:55:25Z) - Depth-First Grover Search Algorithm on Hybrid Quantum-Classical Computer [2.487445341407889]
Depth-First SearchとGroverのアルゴリズムを組み合わせてDepth-First Grover Search(DFGS)を生成する
DFGSは未知の解数で非構造化データベース上の複数解探索問題を処理する。
新しいアルゴリズムは$mathcalO(msqrtN)$の平均複雑さを達成し、通常のGrover Searchと同じくらい効率的に機能する。
論文 参考訳(メタデータ) (2022-10-10T13:10:28Z) - Learning Two-Player Mixture Markov Games: Kernel Function Approximation
and Correlated Equilibrium [157.0902680672422]
非線形関数近似を用いた2プレイヤーゼロサムマルコフゲームにおけるナッシュ平衡の学習について検討する。
双対性ギャップを最小化してナッシュ均衡を求める新しいオンライン学習アルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-08-10T14:21:54Z) - An adiabatic oracle for Grover's algorithm [3.800391908440439]
グロバーの探索アルゴリズムはもともと回路ベースの量子コンピュータのために提案された。
本稿では,Grover の託宣を探索問題の大規模なクラスに対して実現することを提案する。
論文 参考訳(メタデータ) (2022-07-12T16:49:07Z) - Quantitative approach to Grover's quantum walk on graphs [62.997667081978825]
グラフ上の連続時間量子ウォークに着目したGroverの探索アルゴリズムについて検討する。
関連する量子ウォークに便利なグラフトポロジーを見つける代わりに、グラフトポロジーを修正し、ラプラシアンを基礎とするグラフを変化させる。
論文 参考訳(メタデータ) (2022-07-04T19:33:06Z) - Towards Optimally Efficient Tree Search with Deep Learning [76.64632985696237]
本稿では,線形モデルから信号整数を推定する古典整数最小二乗問題について検討する。
問題はNPハードであり、信号処理、バイオインフォマティクス、通信、機械学習といった様々な応用でしばしば発生する。
本稿では, 深いニューラルネットワークを用いて, 単純化されたメモリバウンドA*アルゴリズムの最適推定を推定し, HATSアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-01-07T08:00:02Z) - Towards Meta-Algorithm Selection [78.13985819417974]
インスタンス固有のアルゴリズム選択(AS)は、固定された候補集合からのアルゴリズムの自動選択を扱う。
メタアルゴリズムの選択は、いくつかのケースで有益であることを示す。
論文 参考訳(メタデータ) (2020-11-17T17:27:33Z) - Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra [53.46106569419296]
我々は、リコメンダシステムと最小二乗回帰のためのクエリをサポートする古典的な(量子でない)動的データ構造を作成する。
これらの問題に対する以前の量子インスパイアされたアルゴリズムは、レバレッジやリッジレベレッジスコアを偽装してサンプリングしていると我々は主張する。
論文 参考訳(メタデータ) (2020-11-09T01:13:07Z) - Quantum Search with Prior Knowledge [15.384459603233978]
本稿では,Grover の探索アルゴリズムの新たな一般化を提案する。
提案アルゴリズムは,クエリ数が固定された場合の解を見つけるための最適成功確率を実現する。
論文 参考訳(メタデータ) (2020-09-18T09:50:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。