論文の概要: Distributed exact multi-objective quantum search algorithm

• arxiv url: http://arxiv.org/abs/2409.04039v1
• Date: Fri, 6 Sep 2024 06:16:53 GMT
• ステータス: 処理完了
• システム内更新日: 2024-09-09 16:58:39.035788
• Title: Distributed exact multi-objective quantum search algorithm
• Title（参考訳）: 分散高精度多目的量子探索アルゴリズム
• Authors: Hao Li, Daowen Qiu,
• Abstract要約: グローバーのアルゴリズムは多目的探索において2次加速度を持つ。 グローバーのアルゴリズムにおける反復作用素は重要な要素であり、振幅増幅において重要な役割を果たす。
• 参考スコア（独自算出の注目度）: 8.155532786940858
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Multi-objective search means searching for any one of several objectives in an unstructured database. Grover's algorithm has quadratic acceleration in multi-objection search than classical ones. Iterated operator in Grover's algorithm is a key element and plays an important role in amplitude amplification. In this paper, we design two distributed iterated operators and therefore two new distributed Grover's algorithms are obtained with the following advantages: (1) Compared to Grover's algorithm and the modified Grover's algorithm by Long, our distributed algorithms require fewer qubits; (2) Compared to the distributed Grover's algorithm proposed by Qiu et al., one of our distributed algorithms is exact. Of course, both our distributed algorithms require quite quantum communication and involve a number of more complicated unitary operators as cost, but there still may have certain advantage of physical realizability in the Noisy Intermediate-Scale Quantum (NISQ) era.
• Abstract（参考訳）: 多目的探索とは、構造化されていないデータベース内のいくつかの目的のいずれかを探索することを意味する。 グローバーのアルゴリズムは、古典的よりも多目的探索において2次加速度を持つ。 グローバーのアルゴリズムにおける反復作用素は重要な要素であり、振幅増幅において重要な役割を果たす。 本稿では、2つの分散反復演算子を設計し、2つの新しい分散Groverのアルゴリズムに次のような利点がある:(1)GroverのアルゴリズムとLongによる修正Groverのアルゴリズムと比較して、分散アルゴリズムはより少ないキュービットを必要とする;(2)Qiuらによって提案された分散Groverのアルゴリズムと比較して、分散アルゴリズムの1つは正確である。 もちろん、我々の分散アルゴリズムはどちらもかなり量子通信を必要とし、コストとしてより複雑なユニタリ演算子を伴いますが、ノイズ中間スケール量子(NISQ)時代には、物理的な実現可能性にある程度の利点があるかもしれません。

関連論文リスト

• Near-deterministic quantum search algorithm without phase control [10.754825115553086]
  グローバーのアルゴリズムは、4つのうち1つを検索した場合にのみ、ターゲット項目を確実に見つけることができる。 位相制御のないほぼ決定論的量子探索アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2024-07-15T14:20:47Z)
• Distributed exact quantum algorithms for Bernstein-Vazirani and search problems [9.146620606615889]
  我々は、$t$の計算ノードを持つ分散Bernstein-Vaziraniアルゴリズム(DBVA)と、未順序データベースの1つのターゲット項目で探索問題を解決する分散型Grover'sアルゴリズム(DEGA)を提供する。 我々は、MindQuantum(量子ソフトウェア)上でDBVAとDEGAの状況を提供し、我々の手法の正確性と実践性を検証する。
  論文  参考訳（メタデータ） (2023-03-19T14:18:49Z)
• Quantum multi-programming for Grover's search [6.359294579761927]
  本稿では,Grover 探索のための量子マルチプログラミング (QMP) アルゴリズムを提案する。 本アルゴリズムは,部分拡散演算子によりGroverのアルゴリズムを分解し,QMPにより並列に分解回路を実行する。 このアルゴリズムはGrover演算子の回転角を増大させ、その結果、成功確率を増大させる。
  論文  参考訳（メタデータ） (2022-07-29T04:05:46Z)
• Grover's Algorithm with Diffusion and Amplitude Steering [0.0]
  多次元ヒルベルト空間の任意の部分空間を探索するグロバーアルゴリズムの一般化を提案する。 また、データベース要素間の高次相関を考慮に入れた一般化Groverのアルゴリズムを概説する。
  論文  参考訳（メタデータ） (2021-10-21T14:15:32Z)
• Provably Faster Algorithms for Bilevel Optimization [54.83583213812667]
  バイレベル最適化は多くの重要な機械学習アプリケーションに広く適用されている。 両レベル最適化のための2つの新しいアルゴリズムを提案する。 両アルゴリズムが$mathcalO(epsilon-1.5)$の複雑さを達成し,既存のアルゴリズムを桁違いに上回っていることを示す。
  論文  参考訳（メタデータ） (2021-06-08T21:05:30Z)
• Selection-Expansion: A Unifying Framework for Motion-Planning and Diversity Search Algorithms [69.87173070473717]
  本稿では,2つの多様性探索アルゴリズム,ノベルティ探索アルゴリズムとゴール探索処理アルゴリズムの特性について検討する。 mpアルゴリズムとの関係は、ポリシーパラメータ空間と結果空間の間のマッピングの滑らかさ、あるいは滑らかさの欠如が検索効率において重要な役割を担っていることを示している。
  論文  参考訳（メタデータ） (2021-04-10T13:52:27Z)
• A Systematic Characterization of Sampling Algorithms for Open-ended Language Generation [71.31905141672529]
  本稿では,自己回帰型言語モデルに広く採用されている祖先サンプリングアルゴリズムについて検討する。 エントロピー低減, 秩序保存, 斜面保全の3つの重要な特性を同定した。 これらの特性を満たすサンプリングアルゴリズムのセットが,既存のサンプリングアルゴリズムと同等に動作することがわかった。
  論文  参考訳（メタデータ） (2020-09-15T17:28:42Z)
• Efficient Computation of Expectations under Spanning Tree Distributions [67.71280539312536]
  本稿では,エッジファクター,非プロジェクティブ・スパンニングツリーモデルにおいて,一階期待と二階期待の重要なケースに対する統一アルゴリズムを提案する。 我々のアルゴリズムは勾配と期待の基本的な関係を利用しており、効率的なアルゴリズムを導出することができる。
  論文  参考訳（メタデータ） (2020-08-29T14:58:26Z)
• Differentially Private Clustering: Tight Approximation Ratios [57.89473217052714]
  基本的なクラスタリング問題に対して,効率的な微分プライベートアルゴリズムを提案する。 この結果から,SampleとAggregateのプライバシーフレームワークのアルゴリズムの改善が示唆された。 1-Clusterアルゴリズムで使用されるツールの1つは、ClosestPairのより高速な量子アルゴリズムを適度な次元で得るために利用できる。
  論文  参考訳（メタデータ） (2020-08-18T16:22:06Z)
• Prospect of using Grover's search in the noisy-intermediate-scale quantum-computer era [0.0]
  我々は、IBM QISKitでモデル化された様々な種類のノイズを注入することで、一連のシミュレーションを行う。 これらの場合の雑音の上限は、回路の量子深さに依存する。 我々は、Groverのアルゴリズムを適用してデータセット内のデータの探索を行う際に、典型的なゲートエラー境界となるものを予測する。
  論文  参考訳（メタデータ） (2020-06-17T17:57:48Z)
• 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)

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

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