Fugu-MT 論文翻訳(概要): Distributed quantum approximate counting algorithm

論文の概要: Distributed quantum approximate counting algorithm

arxiv url: http://arxiv.org/abs/2511.04945v1
Date: Fri, 07 Nov 2025 03:09:03 GMT
ステータス: 翻訳完了
システム内更新日: 2025-11-10 21:00:44.657679
Title: Distributed quantum approximate counting algorithm
Title（参考訳）: 分散量子近似数え上げアルゴリズム
Authors: Huaijing Huang, Daowen Qiu,
Abstract要約: 提案アルゴリズムを用いて内部積とハミング距離を推定する。既存のカウントアルゴリズムと比較して、提案アルゴリズムは量子ビット数、回路深さ、量子ゲート数に利点がある。
参考スコア（独自算出の注目度）: 1.0026496861838448
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: In this article, we propose a distributed quantum algorithm for solving counting problem using Grover operator and a classical post-processing procedure. We apply the proposed algorithm to estimate inner products and Hamming distances. Simulations are conducted on the Qisikit platform, further demonstrating the effectiveness of our algorithm and its suitability for the NISQ era. Compared to existing counting algorithms, the proposed algorithm has advantages in terms of the number of qubits, circuit depth, and the number of quantum gates.
Abstract（参考訳）: 本稿では,Grover演算子と古典的後処理手法を用いたカウント問題の解法として,分散量子アルゴリズムを提案する。提案アルゴリズムを用いて内部積とハミング距離を推定する。シミュレーションはQisikitプラットフォーム上で行われ、このアルゴリズムの有効性とNISQ時代の適応性をさらに実証する。既存のカウントアルゴリズムと比較して、提案アルゴリズムは量子ビット数、回路深さ、量子ゲート数に利点がある。

関連論文リスト

The Algorithm for Solving Quantum Linear Systems of Equations With Coherent Superposition and Its Extended Applications [8.8400072344375]
コヒーレント重ね合わせを持つ方程式の量子線型系を解くための2つの量子アルゴリズムを提案する。 2つの量子アルゴリズムは、ランクと一般解の両方を1つの測定で計算できる。分析の結果,提案アルゴリズムは主に軽量対称暗号に対する攻撃に適していることがわかった。
論文参考訳（メタデータ） (2024-05-11T03:03:14Z)
Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。どの場の量子スピードアップが達成できるかという新たな課題が生じる。量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文参考訳（メタデータ） (2024-02-26T09:32:07Z)
Generalized quantum Arimoto-Blahut algorithm and its application to quantum information bottleneck [55.22418739014892]
量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。 3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
論文参考訳（メタデータ） (2023-11-19T00:06:11Z)
Scalable Algorithms for Power Function Calculations of quantum states in NISQ Era [7.2223563491914]
本稿では、ランダムな量子状態のパワー関数を計算するためのスケーラブルで量子ビット効率のアルゴリズムの開発に焦点を当てる。 Hadamard test と Gate Set Tomography に基づく2つのアルゴリズムが提案されている。
論文参考訳（メタデータ） (2023-08-28T16:08:17Z)
Minimizing CNOT-count in quantum circuit of the extended Shor's algorithm for ECDLP [8.88308897530269]
イオントラップ量子コンピュータを用いて、改良された量子回路を用いてECDLPのクラックの可能性を分析する。我々は、素体上の楕円曲線上の離散対数を計算するために、Shorのアルゴリズムを拡張するための正確な量子回路を与える。イオントラップ量子コンピュータ上でのShorアルゴリズムの動作時間と実現可能性をCNOT数に応じて解析する。
論文参考訳（メタデータ） (2023-05-19T03:41:13Z)
Quantum algorithm for stochastic optimal stopping problems with applications in finance [60.54699116238087]
有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
論文参考訳（メタデータ） (2021-11-30T12:21:41Z)
Topological-Graph Dependencies and Scaling Properties of a Heuristic Qubit-Assignment Algorithm [1.2354542488854734]
量子アルゴリズムにおける量子ビットの初期配置をNISQデバイス上の量子ビットに割り当てるが、量子アルゴリズムの実行中に量子ビットをルーティングしないノイズ対応量子ビット割り当てアルゴリズムを提案する。小さい連結グラフアルゴリズムでは、ブルートフォースと自明なクォービット割当アルゴリズムによって与えられる有効上界と下界の間に、我々の割当アルゴリズムが忠実に存在することがわかった。
論文参考訳（メタデータ） (2021-03-29T15:29:10Z)
Algorithmic Primitives for Quantum-Assisted Quantum Control [1.52292571922932]
重なり合いと遷移行列時系列を評価するための2つの原始的アルゴリズムについて論じる。 NISQデバイスで実装可能な様々な量子支援量子制御アルゴリズムを構築するために使用される。
論文参考訳（メタデータ） (2020-11-27T15:20:29Z)

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