Fugu-MT 論文翻訳(概要): Grover's search with an oracle distinguishing between solutions

論文の概要: Grover's search with an oracle distinguishing between solutions

arxiv url: http://arxiv.org/abs/2508.19793v2
Date: Sat, 30 Aug 2025 10:16:31 GMT
ステータス: 翻訳完了
システム内更新日: 2025-09-03 12:29:36.801381
Title: Grover's search with an oracle distinguishing between solutions
Title（参考訳）: 解を区別するオラクルによるグローバーの探索
Authors: Hristo Tonchev, Rosen Bahtev,
Abstract要約: 修正は、決定論的グロバーのアルゴリズムが必要とするものよりも多くの反復に対する解を求める高い確率を維持するために用いられる。我々は,アルゴリズムが解を見つける確率を高く維持する反復回数の間隔が,レジスタサイズとオラクル位相に依存することを示すために,様々な半経験的手法を用いている。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Here we suggest a modification of Grover's algorithm, based on a multiphase oracle which marks each solution with a different phase when there is more than one solution. Such a modification can be used to maintain a high probability of finding a solution for a number of iterations equal to or more than the one required by the deterministic Grover's algorithm (the one based on generalized Householder reflections). We use various semiempirical methods to show that the interval of number of iterations for which the algorithm keeps the probability of finding solution high depends on the register size and the oracle phases.
Abstract（参考訳）: ここでは,複数の解が存在する場合,各解を異なる位相でマークする多相オラクルに基づくGroverのアルゴリズムの修正を提案する。このような修正は、決定論的グロバーのアルゴリズム(一般化されたハウスリフレクションに基づくもの)が必要とするものよりも多くの反復に対する解を求める確率の高い確率を維持するために用いられる。我々は,アルゴリズムが解を見つける確率を高く維持する反復回数の間隔が,レジスタサイズとオラクル位相に依存することを示すために,様々な半経験的手法を用いている。

関連論文リスト

Quantum algorithm for unstructured search of ranked targets [0.0]
グローバーの量子アルゴリズムは、どの古典的アルゴリズムよりも高速に、構造化されていないデータベースからマークされたアイテムを見つけることができる。複数のマークされた項目間のコヒーレンスは、我々のオラクル演算子とグローバーのアルゴリズムで最も優先度の高い項目を見つける確率を高める傾向にあることを示す。
論文参考訳（メタデータ） (2024-11-30T03:11:09Z)
The Differentiable Feasibility Pump [49.55771920271201]
本稿では,従来の実現可能性ポンプとその追随点の多くを,特定のパラメータを持つ勾配差アルゴリズムとみなすことができることを示す。この再解釈の中心的な側面は、伝統的なアルゴリズムがそのコストに関して線形緩和の解を区別することを観察することである。
論文参考訳（メタデータ） (2024-11-05T22:26:51Z)
A Sample Efficient Alternating Minimization-based Algorithm For Robust Phase Retrieval [56.67706781191521]
そこで本研究では,未知の信号の復元を課題とする,ロバストな位相探索問題を提案する。提案するオラクルは、単純な勾配ステップと外れ値を用いて、計算学的スペクトル降下を回避している。
論文参考訳（メタデータ） (2024-09-07T06:37:23Z)
Accelerated quantum search using partial oracles and Grover's algorithm [0.0]
グロバーのアルゴリズム(英: Grover's algorithm)は、順序のないデータベースを探索する手段として考案されたアルゴリズムであり、量子計算によって生成される結果集合から解を抽出するためにも用いられる。マッチング条件の各ビットに個別のオラクルを関連付け、独立にテスト可能な複数の部分的なオラクル関数を得るという考え方を探求する。アルゴリズムは最も単純な検索シナリオに対して検証され、入力されたインデックスビットは置換演算を用いてスクランブルされる。
論文参考訳（メタデータ） (2024-03-19T11:32:02Z)
Robustness of different modifications of Grovers algorithm based on generalized Householder reflections with different phases [0.0]
5つのGroversアルゴリズムの修正について検討し、各イテレーションは2つの一般化されたハウスリフレクションによって構成される。半経験的手法を用いて,解を見つける確率と位相誤差との依存性の様々な特性について検討する。
論文参考訳（メタデータ） (2024-01-07T23:04:39Z)
Factorization of Multi-Agent Sampling-Based Motion Planning [72.42734061131569]
現代のロボティクスは、共有環境内で複数のエンボディエージェントを動作させることが多い。標準的なサンプリングベースのアルゴリズムは、ロボットの関節空間における解の探索に使用できる。我々は、因子化の概念をサンプリングベースアルゴリズムに統合し、既存の手法への最小限の変更しか必要としない。本稿では, PRM* のサンプル複雑性の観点から解析的ゲインを導出し, RRG の実証結果を示す。
論文参考訳（メタデータ） (2023-04-01T15:50:18Z)
Deterministic Grover search with a restricted oracle [2.976027966501599]
グロバーの量子探索アルゴリズムは古典的アルゴリズムよりも二次的な量子的優位性を提供する。量子探索オラクルをユーザが制御することなく、正しい結果を返すための修正版を提示する。
論文参考訳（メタデータ） (2022-01-01T02:04:11Z)
Multidimensional Assignment Problem for multipartite entity resolution [69.48568967931608]
Multipartiteエンティティ解決は、複数のデータセットから1つのエンティティにレコードを統合することを目的としている。代入問題を解くために、グリーディアルゴリズムと大規模近傍探索という2つの手順を適用する。データベースのサイズが大きくなるにつれて、設計ベースのマルチスタートがより効率的であることを示す。
論文参考訳（メタデータ） (2021-12-06T20:34:55Z)
Determinantal Beam Search [75.84501052642361]
ビームサーチは、ニューラルシーケンスモデルをデコードするためのゴーツー戦略である。複数のソリューションを要求するユースケースでは、多様あるいは代表的なセットがしばしば望まれる。ビームサーチを一連の部分決定問題として繰り返し行うことにより、アルゴリズムを多種多様なサブセット選択プロセスに変換することができる。
論文参考訳（メタデータ） (2021-06-14T13:01:46Z)
Towards Meta-Algorithm Selection [78.13985819417974]
インスタンス固有のアルゴリズム選択(AS)は、固定された候補集合からのアルゴリズムの自動選択を扱う。メタアルゴリズムの選択は、いくつかのケースで有益であることを示す。
論文参考訳（メタデータ） (2020-11-17T17:27:33Z)

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