Fugu-MT 論文翻訳(概要): Distributed quantum algorithm for discrete logarithm problem

論文の概要: Distributed quantum algorithm for discrete logarithm problem

arxiv url: http://arxiv.org/abs/2504.09595v1
Date: Sun, 13 Apr 2025 14:30:10 GMT
ステータス: 翻訳完了
システム内更新日: 2025-04-23 03:57:01.920659
Title: Distributed quantum algorithm for discrete logarithm problem
Title（参考訳）: 離散対数問題に対する分散量子アルゴリズム
Authors: Hao Li, Daowen Qiu,
Abstract要約: ノイズ中間スケール量子(NISQ)時代には大量の量子ビットが要求される。 Xiao と Qiu らによって提案された古典的誤り訂正手法は、3ビット以上に拡張することで一般化される。
参考スコア（独自算出の注目度）: 8.155532786940858
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: The quantum algorithm with polynomial time for discrete logarithm problem proposed by Shor is one of the most significant quantum algorithms, but a large number of qubits may be required in the Noisy Intermediate-scale Quantum (NISQ) era. The main contributions of this paper are as follows: (1) A distributed quantum algorithm for discrete logarithm problem is designed, and its space complexity and success probability exhibit certain advantages to some extent; (2) The classical error correction technique proposed by Xiao and Qiu et al. is generalized by extending three bits to more than three bits.
Abstract（参考訳）: Shorによって提案された離散対数問題に対する多項式時間を持つ量子アルゴリズムは、最も重要な量子アルゴリズムの1つであるが、ノイズ中間スケール量子 (NISQ) 時代には大量の量子ビットが必要となる可能性がある。本論文の主な貢献は,(1)離散対数問題に対する分散量子アルゴリズムを設計し,その空間複雑性と成功確率はある程度の利点を示し,(2)Xiao と Qiu らによって提案された古典的誤り訂正手法は3ビット以上に拡張することで一般化される。

関連論文リスト

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)
Assessing the feasibility of quantum learning algorithms for noisy linear problems [0.6430989240829326]
ノイズのある線形問題を解くための量子アルゴリズムは、既存の文献と同じ仮定で再検討される。この研究の成果には、Griloらによって解かれた量子学習問題の適用性の拡張が含まれている。一方,本論文では,量子サンプルを用いた雑音線形問題の解法として,効率的な古典的アルゴリズムが存在することも示している。
論文参考訳（メタデータ） (2024-04-05T07:35:06Z)
Power Characterization of Noisy Quantum Kernels [52.47151453259434]
一般化誤差が小さい場合でも,量子カーネル法は予測能力に乏しい。我々は、量子計算にノイズの多い量子カーネル法を用いるために重要な警告を提供する。
論文参考訳（メタデータ） (2024-01-31T01:02:16Z)
A quantum advantage over classical for local max cut [48.02822142773719]
量子最適化近似アルゴリズム(QAOA)は、次数3グラフ上の古典的手法に匹敵する計算上の優位性を持つ。結果として、最先端の量子ハードウェアに関係している小規模量子計算でさえ、比較可能な単純な古典よりも大きな優位性を持つ可能性が示唆された。
論文参考訳（メタデータ） (2023-04-17T16:42:05Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
Quantum Algorithm for Querying Causality of Multiloop Scattering Amplitudes [0.0]
量子アルゴリズムの最初のFeynmanループ積分への応用について概説する。ファインマンプロパゲーターの2つのオンシェル状態は自然に量子ビットに符号化される。対処すべき問題は、マルチループファインマン図形の因果特異構成の同定である。
論文参考訳（メタデータ） (2022-11-10T11:12:10Z)
Complexity-Theoretic Limitations on Quantum Algorithms for Topological Data Analysis [59.545114016224254]
トポロジカルデータ解析のための量子アルゴリズムは、古典的手法よりも指数関数的に有利である。我々は、量子コンピュータにおいても、TDA(ベッチ数の推定)の中心的なタスクが難解であることを示します。我々は、入力データが単純さの仕様として与えられると、指数的量子優位性を取り戻すことができると論じる。
論文参考訳（メタデータ） (2022-09-28T17:53:25Z)
Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文参考訳（メタデータ） (2022-05-26T20:32:36Z)
A quantum Fourier transform (QFT) based note detection algorithm [0.0]
量子情報処理において、量子変換(QFT)は多くの応用がある。シミュレーションと実量子コンピュータの両方で量子音符検出アルゴリズムを作成する。
論文参考訳（メタデータ） (2022-04-25T16:45:56Z)
Distributed quantum algorithm for Simon's problem [2.26741603346646]
我々は分散シナリオにおけるSimonの問題を研究し、この問題を解決するために分散量子アルゴリズムを設計する。分散量子コンピューティングの新しい計算アーキテクチャは、量子回路のノイズと深さを減らすことが期待されている。
論文参考訳（メタデータ） (2022-04-25T01:22:22Z)
Quantum algorithms for grid-based variational time evolution [36.136619420474766]
本稿では,第1量子化における量子力学の実行のための変分量子アルゴリズムを提案する。シミュレーションでは,従来観測されていた変動時間伝播手法の数値不安定性を示す。
論文参考訳（メタデータ） (2022-03-04T19:00:45Z)
Polynomial T-depth Quantum Solvability of Noisy Binary Linear Problem: From Quantum-Sample Preparation to Main Computation [0.0]
雑音二元線形問題(NBLP)の量子可解性について完全解析する。 NBLPの解くコストは、指数関数的に増大する論理量子ビットを犠牲にして、問題の規模で解決できることが示される。
論文参考訳（メタデータ） (2021-09-23T07:46:20Z)
Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文参考訳（メタデータ） (2021-06-06T13:15:25Z)
Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文参考訳（メタデータ） (2020-09-15T18:17:27Z)

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