Fugu-MT 論文翻訳(概要): A Method for Application of a Quantum Search Algorithm to Classical Databases

論文の概要: A Method for Application of a Quantum Search Algorithm to Classical Databases

arxiv url: http://arxiv.org/abs/2206.03938v1
Date: Wed, 8 Jun 2022 14:56:55 GMT
ステータス: 処理完了
システム内更新日: 2023-02-10 04:09:13.466377
Title: A Method for Application of a Quantum Search Algorithm to Classical Databases
Title（参考訳）: 古典データベースへの量子探索アルゴリズムの適用法
Authors: David Jones, Benjamin Varcoe
Abstract要約: 本稿では,Groverの探索アルゴリズムを用いて,真のデータベース検索を行う方法を提案する。次に,Grover による候補解のデータベース検索に基づく Diffie-Hellman 暗号システムに対する攻撃の可能性を示す。
参考スコア（独自算出の注目度）: 2.635832975589208
License: http://creativecommons.org/licenses/by-nc-nd/4.0/
Abstract: Grover's algorithm is normally presented as a method of searching a database, however it would be more accurately described as a method of identifying elements of an interval of the integers which satisfy some logical clause - an example might be identifying binary strings which correspond to the solutions of a Sudoku problem. In this paper we present the first method of performing a true database search using Grover's search algorithm, by first creating a mapping from a set of indices in the range 0:2^n-1 to a set of database elements, then applying the clause to these elements. We then demonstrate the feasibility of an attack against the Diffie-Hellman cryptosystem based on a Grover's search of a database of candidate solutions generated via the number field sieve algorithm.
Abstract（参考訳）: グロバーのアルゴリズムは通常、データベースを探索する手法として提示されるが、より正確には、ある論理節を満たす整数の間隔の要素を特定する方法として記述される。本稿では、まず、範囲 0:2^n-1 のインデックスの集合からデータベース要素の集合への写像を作成し、これらの要素に節を適用することにより、Grover の探索アルゴリズムを用いた真のデータベース探索を行う。次に,数値場シーブアルゴリズムを用いて生成した候補解のデータベースをGroverの探索に基づいてDiffie-Hellman暗号システムに対する攻撃の可能性を示す。

関連論文リスト

Accelerated quantum search using partial oracles and Grover's algorithm [0.0]
グロバーのアルゴリズム(英: Grover's algorithm)は、順序のないデータベースを探索する手段として考案されたアルゴリズムであり、量子計算によって生成される結果集合から解を抽出するためにも用いられる。マッチング条件の各ビットに個別のオラクルを関連付け、独立にテスト可能な複数の部分的なオラクル関数を得るという考え方を探求する。アルゴリズムは最も単純な検索シナリオに対して検証され、入力されたインデックスビットは置換演算を用いてスクランブルされる。
論文参考訳（メタデータ） (2024-03-19T11:32:02Z)
Hybrid classical-quantum text search based on hashing [0.0]
非順序データベースにおける古典的な検索クエリの複雑さは、テキストの長さと与えられた値の長さにおいて線形であることが知られている。本稿ではGroverの検索を実装した古典量子ハイブリッドアルゴリズムを提案する。
論文参考訳（メタデータ） (2023-11-02T13:16:07Z)
Unified Functional Hashing in Automatic Machine Learning [58.77232199682271]
高速に統一された関数型ハッシュを用いることで,大きな効率向上が得られることを示す。私たちのハッシュは"機能的"であり、表現やコードが異なる場合でも同等の候補を識別します。ニューラルアーキテクチャ検索やアルゴリズム発見など、複数のAutoMLドメインで劇的な改善がなされている。
論文参考訳（メタデータ） (2023-02-10T18:50:37Z)
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)
Frequent Itemset-driven Search for Finding Minimum Node Separators in Complex Networks [61.2383572324176]
本稿では,データマイニングにおける頻繁なアイテムセットマイニングの概念をよく知られたメメティック検索フレームワークに統合する,頻繁なアイテムセット駆動探索手法を提案する。頻繁なアイテムセット組換え演算子を反復的に使用して、高品質なソリューションで頻繁に発生するアイテムセットに基づいた有望な子孫ソリューションを生成する。特に、29個の新しい上界を発見し、以前の18個の最もよく知られた境界と一致する。
論文参考訳（メタデータ） (2022-01-18T11:16:40Z)
Algorithm Selection on a Meta Level [58.720142291102135]
本稿では,与えられたアルゴリズムセレクタの組み合わせに最適な方法を求めるメタアルゴリズム選択の問題を紹介する。本稿では,メタアルゴリズム選択のための一般的な方法論フレームワークと,このフレームワークのインスタンス化として具体的な学習手法を提案する。
論文参考訳（メタデータ） (2021-07-20T11:23:21Z)
Determinantal Beam Search [75.84501052642361]
ビームサーチは、ニューラルシーケンスモデルをデコードするためのゴーツー戦略である。複数のソリューションを要求するユースケースでは、多様あるいは代表的なセットがしばしば望まれる。ビームサーチを一連の部分決定問題として繰り返し行うことにより、アルゴリズムを多種多様なサブセット選択プロセスに変換することができる。
論文参考訳（メタデータ） (2021-06-14T13:01:46Z)
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)
Optimal Clustering from Noisy Binary Feedback [75.17453757892152]
本稿では,二元的ユーザフィードバックから一組のアイテムをクラスタリングする問題について検討する。最小クラスタ回復誤差率のアルゴリズムを考案する。適応選択のために,情報理論的誤差下界の導出にインスパイアされたアルゴリズムを開発する。
論文参考訳（メタデータ） (2019-10-14T09:18:26Z)

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