論文の概要: Criteria for Grover Search on Weighted Databases
- arxiv url: http://arxiv.org/abs/2312.01590v1
- Date: Mon, 4 Dec 2023 03:15:02 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-05 16:35:49.790519
- Title: Criteria for Grover Search on Weighted Databases
- Title(参考訳): 重み付きデータベースにおけるグローバー探索の基準
- Authors: Yifan Sun, and Lian-Ao Wu
- Abstract要約: 本研究では,非一様分散データベースにおけるGroverの探索手法について検討する。
このような場合、Groverの進化は、一様データベースや'非構造データベース'と比較して異なる振る舞いを示すことが判明した。
本研究は,Groverアルゴリズムを効果的に拡張し,実装戦略を充実させ,適用範囲を広げるものである。
- 参考スコア(独自算出の注目度): 5.229564709919574
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The Grover algorithm stands as a pivotal solution for unstructured search
problems and has become a fundamental quantum subroutine in numerous complex
algorithms. This study delves into Grover's search methodology within
non-uniformly distributed databases, a scenario more commonly encountered in
real-world problems. We uncover that in such cases, the Grover evolution
displays distinct behavior compared to uniform or 'unstructured databases'. The
search enabled by this evolution doesn't consistently yield a speed-up, and we
establish criteria for such occurrences. Additionally, we apply this theory to
databases whose distributions relate to coherent states, substantiating the
speed-up via Grover evolution through numerical verification. Overall, our
findings offer an effective extension of the original Grover algorithm,
enriching implementation strategies and widening its application scope.
- Abstract(参考訳): グロバーアルゴリズムは非構造化探索問題に対する重要な解法であり、多くの複素アルゴリズムにおいて基本的な量子サブルーチンとなっている。
本研究では,非一様分散データベースにおけるグローバーの探索手法について考察する。
このような場合、Groverの進化は、一様データベースや'非構造データベース'と異なる振る舞いを示す。
この進化によって実現された探索は、常にスピードアップするわけではなく、そのような発生の基準を確立する。
さらに、この理論をコヒーレント状態に関連する分布を持つデータベースに適用し、グローバー進化による高速化を数値的検証によって証明する。
本研究はGroverアルゴリズムを効果的に拡張し,実装戦略を充実させ,適用範囲を広げた。
関連論文リスト
- Regularization-Based Methods for Ordinal Quantification [49.606912965922504]
順序の場合、すなわち n>2 クラスの集合上で全順序が定義される場合について研究する。
本稿では,従来のアルゴリズムよりも優れた正規化OQアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-10-13T16:04:06Z) - DynGFN: Towards Bayesian Inference of Gene Regulatory Networks with
GFlowNets [81.75973217676986]
遺伝子調節ネットワーク(GRN)は、遺伝子発現と細胞機能を制御する遺伝子とその産物間の相互作用を記述する。
既存の方法は、チャレンジ(1)、ダイナミックスから循環構造を識別すること、あるいはチャレンジ(2)、DAGよりも複雑なベイズ後部を学習することに焦点を当てるが、両方ではない。
本稿では、RNAベロシティ技術を用いて遺伝子発現の「速度」を推定できるという事実を活用し、両方の課題に対処するアプローチを開発する。
論文 参考訳(メタデータ) (2023-02-08T16:36:40Z) - Frequent Itemset-driven Search for Finding Minimum Node Separators in
Complex Networks [61.2383572324176]
本稿では,データマイニングにおける頻繁なアイテムセットマイニングの概念をよく知られたメメティック検索フレームワークに統合する,頻繁なアイテムセット駆動探索手法を提案する。
頻繁なアイテムセット組換え演算子を反復的に使用して、高品質なソリューションで頻繁に発生するアイテムセットに基づいた有望な子孫ソリューションを生成する。
特に、29個の新しい上界を発見し、以前の18個の最もよく知られた境界と一致する。
論文 参考訳(メタデータ) (2022-01-18T11:16:40Z) - Multidimensional Assignment Problem for multipartite entity resolution [69.48568967931608]
Multipartiteエンティティ解決は、複数のデータセットから1つのエンティティにレコードを統合することを目的としている。
代入問題を解くために、グリーディアルゴリズムと大規模近傍探索という2つの手順を適用する。
データベースのサイズが大きくなるにつれて、設計ベースのマルチスタートがより効率的であることを示す。
論文 参考訳(メタデータ) (2021-12-06T20:34:55Z) - Exploring Complicated Search Spaces with Interleaving-Free Sampling [127.07551427957362]
本稿では,長距離接続を伴う複雑な検索空間上に探索アルゴリズムを構築する。
我々はtextbfIF-NAS という単純なアルゴリズムを提案し、異なるサブネットワークを構築するために周期的なサンプリング戦略を実行する。
提案した探索空間において、IF-NASはランダムサンプリングと従来の重み付け検索のアルゴリズムを有意差で上回っている。
論文 参考訳(メタデータ) (2021-12-05T06:42:48Z) - Grover's Algorithm with Diffusion and Amplitude Steering [0.0]
多次元ヒルベルト空間の任意の部分空間を探索するグロバーアルゴリズムの一般化を提案する。
また、データベース要素間の高次相関を考慮に入れた一般化Groverのアルゴリズムを概説する。
論文 参考訳(メタデータ) (2021-10-21T14:15:32Z) - Grover search revisited; application to image pattern matching [0.8367938108534343]
本稿では,Groverデータベース全体の探索やパターンマッチングを行う量子アルゴリズムを提案する。
鍵となる考え方は、最近提案された近似振幅符号化法を浅い量子回路で使用することである。
論文 参考訳(メタデータ) (2021-08-24T17:30:41Z) - IGO-QNN: Quantum Neural Network Architecture for Inductive Grover
Oracularization [0.0]
Inductive Grover Oracular quantum Neural Network (IGO-QNN) という,Groverのアルゴリズムを機械学習フレームワークに統合する新しいパラダイムを提案する。
このモデルは、動的グロバーの探索オラクルを符号化するために、エンタングルシナプスを介して密結合されたパラメータ化された量子ニューロンの層が隠された変分量子回路を定義する。
論文 参考訳(メタデータ) (2021-05-25T01:52:44Z) - Quantum Search with Prior Knowledge [15.384459603233978]
本稿では,Grover の探索アルゴリズムの新たな一般化を提案する。
提案アルゴリズムは,クエリ数が固定された場合の解を見つけるための最適成功確率を実現する。
論文 参考訳(メタデータ) (2020-09-18T09:50:33Z) - Prospect of using Grover's search in the noisy-intermediate-scale
quantum-computer era [0.0]
我々は、IBM QISKitでモデル化された様々な種類のノイズを注入することで、一連のシミュレーションを行う。
これらの場合の雑音の上限は、回路の量子深さに依存する。
我々は、Groverのアルゴリズムを適用してデータセット内のデータの探索を行う際に、典型的なゲートエラー境界となるものを予測する。
論文 参考訳(メタデータ) (2020-06-17T17:57:48Z) - Parameterizing Branch-and-Bound Search Trees to Learn Branching Policies [76.83991682238666]
Branch and Bound (B&B) は、Mixed-Integer Linear Programming Problem (MILP) の解法として一般的に用いられる木探索法である。
本稿では,新しい模倣学習フレームワークを提案し,分岐を表現するための新しい入力機能とアーキテクチャを提案する。
論文 参考訳(メタデータ) (2020-02-12T17:43:23Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。