論文の概要: Hybrid classical-quantum text search based on hashing

• arxiv url: http://arxiv.org/abs/2311.01213v1
• Date: Thu, 2 Nov 2023 13:16:07 GMT
• ステータス: 処理完了
• システム内更新日: 2023-11-03 13:38:24.688418
• Title: Hybrid classical-quantum text search based on hashing
• Title（参考訳）: ハッシュに基づくハイブリッド古典量子テキスト検索
• Authors: Farid Ablayev and Marat Ablayev and Nailya Salikhova
• Abstract要約: 非順序データベースにおける古典的な検索クエリの複雑さは、テキストの長さと与えられた値の長さにおいて線形であることが知られている。 本稿ではGroverの検索を実装した古典量子ハイブリッドアルゴリズムを提案する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/publicdomain/zero/1.0/
• Abstract: The paper considers the problem of finding a given substring in a text. It is known that the complexity of a classical search query in an unordered database is linear in the length of the text and a given substring. At the same time, Grover's quantum search provides a quadratic speedup in the complexity of the query and gives the correct result with a high probability. We propose a hybrid classical-quantum algorithm (hybrid random-quantum algorithm to be more precise), that implements Grover's search to find a given substring in a text. As expected, the algorithm works a) with a high probability of obtaining the correct result and b) with a quadratic query acceleration compared to the classical one. What's new is that our algorithm uses the uniform hash family functions technique. As a result, our algorithm is much more memory efficient (in terms of the number of qubits used) compared to previously known quantum algorithms.
• Abstract（参考訳）: 本論文は,テキスト中に与えられた部分文字列を見つける問題を考察する。 非順序データベースにおける古典的な検索クエリの複雑さは、テキストの長さと与えられたサブストリングに線形であることが知られている。 同時に、グロバーの量子探索は、クエリの複雑さの2次的なスピードアップを提供し、高い確率で正しい結果を与える。 本稿では,groverの探索を実装し,テキスト中の部分文字列を探索するハイブリッド古典量子アルゴリズム(より正確にはランダム量子アルゴリズム)を提案する。 予想通りアルゴリズムは機能する a) 正しい結果を得る確率が高いこと,及び b) 従来のものと比較して2次的なクエリアクセラレーション 新しいのは、アルゴリズムが一様ハッシュファミリー関数技術を使っていることです。 その結果、我々のアルゴリズムは、以前に知られていた量子アルゴリズムよりもはるかにメモリ効率が良い(使用した量子ビットの個数)。

関連論文リスト

• Generalized Hybrid Search and Applications to Blockchain and Hash Function Security [50.16790546184646]
  まず,ハイブリッド量子古典戦略を用いて,様々な探索問題を解くことの難しさについて検討する。 次に、ハイブリッド量子古典探索アルゴリズムを構築し、その成功確率を解析する。
  論文  参考訳（メタデータ） (2023-11-07T04:59:02Z)
• Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
  我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。 我々は距離の計算を高速化するために量子現象を利用する。 我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
  論文  参考訳（メタデータ） (2022-12-13T16:04:16Z)
• 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)
• Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
  Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。 我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。 絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
  論文  参考訳（メタデータ） (2022-05-26T20:32:36Z)
• Hybrid Quantum-Classical Search Algorithms [0.0]
  古典計算は,探索問題自体が解けない限り,量子計算を補助できないことを示す。 我々はこの結果を、不安定な成功確率を持つアルゴリズムに一般化する。
  論文  参考訳（メタデータ） (2022-02-23T11:43:17Z)
• Deterministic Grover search with a restricted oracle [2.976027966501599]
  グロバーの量子探索アルゴリズムは古典的アルゴリズムよりも二次的な量子的優位性を提供する。 量子探索オラクルをユーザが制御することなく、正しい結果を返すための修正版を提示する。
  論文  参考訳（メタデータ） (2022-01-01T02:04:11Z)
• Hardware Efficient Quantum Search Algorithm [17.74233101199813]
  本稿では,この課題を克服するために,ハードウェアの効率的な量子探索アルゴリズムを提案する。 我々の鍵となる考え方は、グローバル拡散操作を低コストな局所拡散に置き換えることである。 回路コストの削減は、システムの成功率を著しく向上させる。
  論文  参考訳（メタデータ） (2021-03-26T01:08:50Z)
• 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)
• Quantum Search with Prior Knowledge [15.384459603233978]
  本稿では,Grover の探索アルゴリズムの新たな一般化を提案する。 提案アルゴリズムは,クエリ数が固定された場合の解を見つけるための最適成功確率を実現する。
  論文  参考訳（メタデータ） (2020-09-18T09:50:33Z)
• Learning to Accelerate Heuristic Searching for Large-Scale Maximum Weighted b-Matching Problems in Online Advertising [51.97494906131859]
  バイパルタイトbマッチングはアルゴリズム設計の基本であり、経済市場や労働市場などに広く適用されている。 既存の正確で近似的なアルゴリズムは、通常そのような設定で失敗する。 我々は、以前の事例から学んだ知識を活用して、新しい問題インスタンスを解決するtextttNeuSearcherを提案する。
  論文  参考訳（メタデータ） (2020-05-09T02:48:23Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。