Fugu-MT 論文翻訳(概要): An adiabatic oracle for Grover's algorithm

論文の概要: An adiabatic oracle for Grover's algorithm

arxiv url: http://arxiv.org/abs/2207.05665v2
Date: Wed, 1 Feb 2023 15:24:10 GMT
ステータス: 処理完了
システム内更新日: 2023-02-05 09:28:33.941773
Title: An adiabatic oracle for Grover's algorithm
Title（参考訳）: グローバーアルゴリズムのための断熱オラクル
Authors: Bin Yan and Nikolai A. Sinitsyn
Abstract要約: グロバーの探索アルゴリズムはもともと回路ベースの量子コンピュータのために提案された。本稿では,Grover の託宣を探索問題の大規模なクラスに対して実現することを提案する。
参考スコア（独自算出の注目度）: 3.800391908440439
License: http://creativecommons.org/licenses/by/4.0/
Abstract: Grover's search algorithm was originally proposed for circuit-based quantum computers. A crucial part of it is to query an oracle -- a black-box unitary operation. Generation of this oracle is formally beyond the original algorithm design. Here, we propose a realization of Grover's oracle for a large class of searching problems using a quantum annealing step. The time of this step grows only logarithmically with the size of the database. This suggests an efficient path to application of Grover's algorithm to practically important problems, such as finding the ground state of a Hamiltonian with a spectral gap over its ground state.
Abstract（参考訳）: グロバーの探索アルゴリズムはもともと回路ベースの量子コンピュータのために提案された。その重要な部分は、オラクル -- ブラックボックスのユニタリ操作 -- を問い合わせることである。このオラクルの生成は、公式にはオリジナルのアルゴリズム設計を超えている。本稿では,量子アニーリングによる大規模探索問題に対するgroverのオラクルの実現を提案する。このステップの時間は、データベースのサイズと対数的にのみ増加する。これは、グローバーのアルゴリズムを実際に重要な問題に適用するための効率的な経路である、例えば、その基底状態上のスペクトルギャップを持つハミルトンの基底状態を見つけるなどである。

関連論文リスト

A Sample Efficient Alternating Minimization-based Algorithm For Robust Phase Retrieval [56.67706781191521]
そこで本研究では,未知の信号の復元を課題とする,ロバストな位相探索問題を提案する。提案するオラクルは、単純な勾配ステップと外れ値を用いて、計算学的スペクトル降下を回避している。
論文参考訳（メタデータ） (2024-09-07T06:37:23Z)
Opening the Black Box Inside Grover's Algorithm [0.0]
グロバーのアルゴリズムは、量子コンピュータが古典的コンピュータよりも有利であることを示す主要なアルゴリズムである。我々は,古典的コンピュータ上で動作可能な量子インスパイアされたアルゴリズムを構築し,Groverのタスクを,オラクルへの(シミュレーションの)呼び出し数で線形に実行する。
論文参考訳（メタデータ） (2023-03-20T17:56:20Z)
Automatic Generation of an Efficient Less-Than Oracle for Quantum Amplitude Amplification [0.4374837991804085]
グローバーのアルゴリズムは量子コンピューティングへのよく知られた貢献である。本稿では、振幅増幅のための位相標示オラクルを構築する古典的アルゴリズムを提案する。
論文参考訳（メタデータ） (2023-03-13T13:52:19Z)
Description of the Grover algorithm based on geometric considerations [2.680349265843603]
Groverアルゴリズムは、Oracleによってタグ付けされた量子状態の増幅を可能にする。本稿では、振幅増幅量子アルゴリズムのメカニズムを、非常に短い計算方法で記述する。
論文参考訳（メタデータ） (2022-10-30T10:55:25Z)
Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文参考訳（メタデータ） (2022-05-26T20:32:36Z)
Triangle and Four Cycle Counting with Predictions in Graph Streams [59.05440236993604]
三角形の数と4サイクルを推定するための,データ駆動型ワンパスストリーミングアルゴリズムを提案する。従来の"古典的"アルゴリズムを改善するために、ストリーム要素の特定の特性を予測できるトレーニングされたオラクルを使用します。提案手法は,従来のマルチパスおよびランダム順序ストリーミングアルゴリズムを特殊なケースとみなすことができるため,従来の"古典的"ストリーミングアルゴリズムの取り組みを拡大する。
論文参考訳（メタデータ） (2022-03-17T19:26:00Z)
Developing Mathematical Oracle Functions for Grover Quantum Search Algorithm [0.0]
本稿では,Groverアルゴリズムの重要な動作原理をいくつか取り上げる。これは、より現実的で特定の探索問題を解くためにGroverアルゴリズムを使用する可能性を示している。
論文参考訳（メタデータ） (2021-09-03T14:07:05Z)
On Applying the Lackadaisical Quantum Walk Algorithm to Search for Multiple Solutions on Grids [63.75363908696257]
不足量子ウォーク(英: lackadaisical quantum walk)は、頂点が重量$l$の自己ループを持つグラフ構造を探索するために開発されたアルゴリズムである。本稿では,グリッド上の複数解の探索に不連続な量子ウォークを適用した際の問題に対処する。
論文参考訳（メタデータ） (2021-06-11T09:43:09Z)
Towards Optimally Efficient Tree Search with Deep Learning [76.64632985696237]
本稿では,線形モデルから信号整数を推定する古典整数最小二乗問題について検討する。問題はNPハードであり、信号処理、バイオインフォマティクス、通信、機械学習といった様々な応用でしばしば発生する。本稿では, 深いニューラルネットワークを用いて, 単純化されたメモリバウンドA*アルゴリズムの最適推定を推定し, HATSアルゴリズムを提案する。
論文参考訳（メタデータ） (2021-01-07T08:00:02Z)
Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra [53.46106569419296]
我々は、リコメンダシステムと最小二乗回帰のためのクエリをサポートする古典的な(量子でない)動的データ構造を作成する。これらの問題に対する以前の量子インスパイアされたアルゴリズムは、レバレッジやリッジレベレッジスコアを偽装してサンプリングしていると我々は主張する。
論文参考訳（メタデータ） (2020-11-09T01:13:07Z)
Number Partitioning with Grover's Algorithm in Central Spin Systems [0.0]
本稿では,部分和問題として知られるNP完全決定問題のクラスに対する解を求めるGrover探索を提案する。各問題インスタンスは、一組の量子ビットの中央スピンやボソンへのカップリングに符号化され、溶液を知らずにオラクルの実現を可能にする。
論文参考訳（メタデータ） (2020-09-11T17:31:39Z)

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