Fugu-MT 論文翻訳(概要): Extending Regev's factoring algorithm to compute discrete logarithms

論文の概要: Extending Regev's factoring algorithm to compute discrete logarithms

arxiv url: http://arxiv.org/abs/2311.05545v2
Date: Tue, 30 Jan 2024 12:29:52 GMT
ステータス: 処理完了
システム内更新日: 2024-01-31 18:41:33.314438
Title: Extending Regev's factoring algorithm to compute discrete logarithms
Title（参考訳）: regevのファクタリングアルゴリズムを拡張して離散対数を計算する
Authors: Martin Eker{\aa} and Joel G\"artner
Abstract要約: Regevは最近、Shorのファクタリングアルゴリズムの$d$次元のバリエーションとして認識される量子ファクタリングアルゴリズムを導入した。本研究では,Regevの分解アルゴリズムを自然に離散対数を計算するアルゴリズムに拡張する。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Regev recently introduced a quantum factoring algorithm that may be perceived as a $d$-dimensional variation of Shor's factoring algorithm. In this work, we extend Regev's factoring algorithm to an algorithm for computing discrete logarithms in a natural way. Furthermore, we discuss natural extensions of Regev's factoring algorithm to order finding, and to factoring completely via order finding. For all of these algorithms, we discuss various practical implementation considerations, including in particular the robustness of the post-processing.
Abstract（参考訳）: Regevは最近、Shorのファクタリングアルゴリズムの$d$次元のバリエーションとして認識される量子ファクタリングアルゴリズムを導入した。本研究では,レゲフの因子分解アルゴリズムを,離散対数を自然に計算するアルゴリズムに拡張する。さらに, regev の因子分解アルゴリズムの自然拡張について検討し, 順序探索による完全因果化について考察した。これらすべてのアルゴリズムについて,特に後処理の頑健性など,実装上の様々な考察を行う。

関連論文リスト

Bregman-divergence-based Arimoto-Blahut algorithm [53.64687146666141]
本稿では,Arimoto-BlahutアルゴリズムをBregman-Diversergenceシステム上で定義された一般関数に一般化する。本稿では,古典的および量子速度歪み理論に適用可能な凸最適化自由アルゴリズムを提案する。
論文参考訳（メタデータ） (2024-08-10T06:16:24Z)
A New Algorithm for Computing Branch Number of Non-Singular Matrices over Finite Fields [1.3332839594069594]
状態差やリニアマスクにおけるゼロでない要素の数は、アクティブなSボックスと直接相関する。微分分岐数または線形分岐数は、SPN暗号の2つの連続するラウンドにおける活性S-ボックスの最小数を示す。本稿では,有限体上の非特異行列の分岐数を計算するための新しいアルゴリズムを提案する。
論文参考訳（メタデータ） (2024-05-11T13:06:03Z)
A Constrained BA Algorithm for Rate-Distortion and Distortion-Rate Functions [13.570794979535934]
速度歪み関数に対するBlahut-Arimoto (BA)アルゴリズムの修正修正アルゴリズムは、与えられた対象歪みに対してRD関数を直接計算する。
論文参考訳（メタデータ） (2023-05-04T08:41:03Z)
Multivariate Systemic Risk Measures and Computation by Deep Learning Algorithms [63.03966552670014]
本稿では,主観的最適度と関連するリスク割り当ての公平性に着目し,重要な理論的側面について論じる。私たちが提供しているアルゴリズムは、予備項の学習、二重表現の最適化、およびそれに対応する公正なリスク割り当てを可能にします。
論文参考訳（メタデータ） (2023-02-02T22:16:49Z)
First-Order Algorithms for Nonlinear Generalized Nash Equilibrium Problems [88.58409977434269]
非線形一般化ナッシュ均衡問題(NGNEP)における平衡計算の問題を考える。我々の貢献は、2次ペナルティ法と拡張ラグランジアン法に基づく2つの単純な一階アルゴリズムフレームワークを提供することである。これらのアルゴリズムに対する漸近的理論的保証を提供する。
論文参考訳（メタデータ） (2022-04-07T00:11:05Z)
Amortized Implicit Differentiation for Stochastic Bilevel Optimization [53.12363770169761]
決定論的条件と決定論的条件の両方において、二段階最適化問題を解決するアルゴリズムのクラスについて検討する。厳密な勾配の推定を補正するために、ウォームスタート戦略を利用する。このフレームワークを用いることで、これらのアルゴリズムは勾配の偏りのない推定値にアクセス可能な手法の計算複雑性と一致することを示す。
論文参考訳（メタデータ） (2021-11-29T15:10:09Z)
Benchmarks for quantum computers from Shor's algorithm [0.0]
Shorのアルゴリズムと関連する周期フィニングアルゴリズムの特性は、量子コンピュータの動作のベンチマークとして機能する。入力量子レジスタが増加するにつれて、周期フィニングの成功確率に対して、識別的普遍的な振る舞いが期待される。
論文参考訳（メタデータ） (2021-11-27T09:46:16Z)
A quantum version of Pollard's Rho of which Shor's Algorithm is a particular case [0.0]
ポラードのRhoは整数分解問題の解法である。ポラードのRhoはショアのアルゴリズムの一般化であることを示す。
論文参考訳（メタデータ） (2020-11-10T19:11:37Z)
A Domain-Shrinking based Bayesian Optimization Algorithm with Order-Optimal Regret Performance [16.0251555430107]
これはGPに基づく最初のアルゴリズムであり、順序最適化された後悔の保証がある。 GP-UCB系のアルゴリズムと比較して,提案アルゴリズムは計算複雑性を$O(T2d-1)$で低減する。
論文参考訳（メタデータ） (2020-10-27T02:15:15Z)
Accelerated Message Passing for Entropy-Regularized MAP Inference [89.15658822319928]
離散値のランダムフィールドにおけるMAP推論の最大化は、機械学習の基本的な問題である。この問題の難しさから、特殊メッセージパッシングアルゴリズムの導出には線形プログラミング(LP)緩和が一般的である。古典的加速勾配の根底にある手法を活用することにより,これらのアルゴリズムを高速化するランダム化手法を提案する。
論文参考訳（メタデータ） (2020-07-01T18:43:32Z)
Automatic Differentiation in ROOT [62.997667081978825]
数学と計算機代数において、自動微分 (AD) は、コンピュータプログラムによって指定された関数の微分を評価するための一連の技術である。本稿では、任意のC/C++関数の導関数を生成するために、ClingがサポートするROOTで利用可能なAD技術を提案する。
論文参考訳（メタデータ） (2020-04-09T09:18:50Z)

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