論文の概要: Low Depth Distributed Quantum Algorithms for Unordered Database Search

• arxiv url: http://arxiv.org/abs/2604.14081v1
• Date: Wed, 15 Apr 2026 16:56:16 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-04-16 20:38:32.650741
• Title: Low Depth Distributed Quantum Algorithms for Unordered Database Search
• Title（参考訳）: 非順序データベース探索のための低深さ分散量子アルゴリズム
• Authors: Huaijing Huang, Daowen Qiu, Ximing Hua, Xinyu Chen,
• Abstract要約: NISQ時代には、分散量子コンピューティングは回路の深さを減らし、ノイズを減らすことができる。 本稿では,サブファンクションのためのクエリ演算子を構築するアルゴリズムを提案する。 量子ソフトウェアMindQuantumで行った実験は、提案した分散アルゴリズムの有効性と実現可能性を確認した。
• 参考スコア（独自算出の注目度）: 3.4941649601796745
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Grover's algorithm accelerates unstructured database search quadratically compared to classical algorithms. In the NISQ era, distributed quantum computing can decrease circuit depth and reduce noise. In this paper, an algorithm for constructing query operators for subfunctions is proposed. By dividing the target string of the search problem into several substrings and integrating the query operator of each subfunction, a low-depth distributed exact quantum search algorithm is designed. The contributions of this paper are as follows: (1) The proposed distributed algorithm has a lower circuit depth and can mitigate error accumulation compared to distributed quantum search algorithms; (2) The target can be accurately located by the proposed distributed algorithm; (3) Experiments conducted with the quantum software MindQuantum confirm the effectiveness and feasibility of the proposed distributed algorithm. Moreover, the introduction of noise to the circuit during these experiments indicates that the algorithm possesses an inherent capacity for noise resistance.
• Abstract（参考訳）: グロバーのアルゴリズムは、古典的アルゴリズムと比較して2次構造のないデータベース探索を加速する。 NISQ時代には、分散量子コンピューティングは回路の深さを減らし、ノイズを減らすことができる。 本稿では,サブファンクションのためのクエリ演算子を構築するアルゴリズムを提案する。 探索問題の対象文字列を複数のサブストリングに分割し、各サブファンクションのクエリ演算子を統合することにより、低深さ分散正確な量子探索アルゴリズムを設計する。 本研究の貢献は,(1) 提案した分散アルゴリズムの回路深さが低く,分散量子探索アルゴリズムと比較して誤差の蓄積を軽減できる,(2) 提案した分散アルゴリズムを正確に位置決めできる,(3) 量子ソフトウェア MindQuantum を用いて行った実験により,提案した分散アルゴリズムの有効性と実現可能性を確認する。 さらに、これらの実験中に回路にノイズを導入することは、このアルゴリズムが耐雑音性に固有の能力を持っていることを示している。

関連論文リスト

• Exponential convergence dynamics in Grover's search algorithm [0.0]
  グロバーの探索アルゴリズムは、量子コンピューティングの多くの応用の基礎となっている。 我々はグロバーのアルゴリズムを修正して振動ダイナミクスを排除し、探索は解状態への指数的減衰として進行する。 基本的な考え方は、初期状態が非反射的に吸収されるようなアンシラ量子ビットを用いて、溶液状態を貯水池に変換することである。
  論文  参考訳（メタデータ） (2025-12-17T05:43:07Z)
• Distributed quantum approximate counting algorithm [1.0026496861838448]
  提案アルゴリズムを用いて内部積とハミング距離を推定する。 既存のカウントアルゴリズムと比較して、提案アルゴリズムは量子ビット数、回路深さ、量子ゲート数に利点がある。
  論文  参考訳（メタデータ） (2025-11-07T03:09:03Z)
• Distributed quantum algorithm for the dihedral hidden subgroup problem [2.3026482262928587]
  本稿では,二面隠れ部分群問題に対する分散アルゴリズムを提案する。 元の関数を複数のサブファンクションに分割することにより、アルゴリズムは個々のノードに対する量子回路深さと量子ビット要求を著しく低減する。 元のアルゴリズムと比較して、分散バージョンは回路深度とノイズの影響を低減させるだけでなく、測定成功率も向上させる。
  論文  参考訳（メタデータ） (2025-03-09T06:32:26Z)
• Distributed exact multi-objective quantum search algorithm [9.09986332387569]
  グローバーのアルゴリズムは多目的探索において2次加速度を持つ。 グローバーのアルゴリズムにおける反復作用素は重要な要素であり、振幅増幅において重要な役割を果たす。
  論文  参考訳（メタデータ） (2024-09-06T06:16:53Z)
• Scalable noisy quantum circuits for biased-noise qubits [37.69303106863453]
  安定猫量子ビットの既存システムに動機づけられたビットフリップ誤差のみに影響されるバイアスノイズ量子ビットを考察する。 現実的なノイズモデルでは、位相フリップは無視できないが、Pauli-Twirling近似では、ベンチマークが最大106ドルのゲートを含む回路の正しさを確認できる。
  論文  参考訳（メタデータ） (2023-05-03T11:27:50Z)
• Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
  特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。 量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。 提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
  論文  参考訳（メタデータ） (2021-06-06T13:15:25Z)
• Towards Optimally Efficient Tree Search with Deep Learning [76.64632985696237]
  本稿では,線形モデルから信号整数を推定する古典整数最小二乗問題について検討する。 問題はNPハードであり、信号処理、バイオインフォマティクス、通信、機械学習といった様々な応用でしばしば発生する。 本稿では, 深いニューラルネットワークを用いて, 単純化されたメモリバウンドA*アルゴリズムの最適推定を推定し, HATSアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2021-01-07T08:00:02Z)
• Efficient Algorithms for Causal Order Discovery in Quantum Networks [44.356294905844834]
  入力および出力システムへのブラックボックスアクセスを前提として,最初の効率的な量子因果順序探索アルゴリズムを開発した。 我々は、量子コムを用いて因果順序をモデル化し、我々のアルゴリズムは、与えられたプロセスと互換性のある入力と出力の順序を出力する。 我々のアルゴリズムは、量子通信ネットワークで利用可能な伝送経路を効率的に検出し、最適化する方法を提供する。
  論文  参考訳（メタデータ） (2020-12-03T07:12:08Z)

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

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