Fugu-MT 論文翻訳(概要): Success probability in Shor's Algorithm

論文の概要: Success probability in Shor's Algorithm

arxiv url: http://arxiv.org/abs/2505.00433v1
Date: Thu, 01 May 2025 10:08:58 GMT
ステータス: 翻訳完了
システム内更新日: 2025-05-02 19:15:55.280578
Title: Success probability in Shor's Algorithm
Title（参考訳）: Shor's Algorithmにおける成功確率
Authors: Ali Abbassi, Lionel Bayle,
Abstract要約: 本研究の目的は,Shorのアルゴリズムの各ステップにおける精度の高い成功確率を決定することである。導出式は、シャイアのアルゴリズムにおける全ての失敗事例を識別することができるが、これはゼロの成功確率に相当する。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: This paper aims to determine the exact success probability at each step of Shor's algorithm. Although the literature usually provides a lower bound on this probability, we present an improved bound. The derived formulas enable the identification of all failure cases in Shor's algorithm, which correspond to a success probability of zero. A simulation routine is provided to evaluate the theoretical success probability for a given integer when its prime factorization is known with potential applications in quantum resource estimation and algorithm benchmarking.
Abstract（参考訳）: 本研究の目的は,Shorのアルゴリズムの各ステップにおける精度の高い成功確率を決定することである。文献は通常、この確率の低い境界を与えるが、我々は改善された境界を示す。導出式は、シャイアのアルゴリズムにおける全ての失敗事例を識別することができるが、これはゼロの成功確率に相当する。シミュレーションルーチンは、その素因数分解が量子資源推定およびアルゴリズムベンチマークの潜在的な応用で知られているとき、与えられた整数の理論的成功確率を評価するために提供される。

関連論文リスト

On Policy Evaluation Algorithms in Distributional Reinforcement Learning [0.0]
分散強化学習(DRL)による政策評価問題における未知の回帰分布を効率的に近似する新しいアルゴリズムのクラスを導入する。提案したアルゴリズムの単純な例では、ワッサーシュタインとコルモゴロフ-スミルノフ距離の両方において誤差境界を証明する。確率密度関数を持つ戻り分布の場合、アルゴリズムはこれらの密度を近似し、誤差境界は上限ノルム内で与えられる。
論文参考訳（メタデータ） (2024-07-19T10:06:01Z)
Quadratic acceleration of multi-step probabilistic algorithms for state preparation [0.0]
非単体作用素は通常、初期状態に含まれる望ましくない状態を崩壊させるように設計されている。確率的アルゴリズムは古典的アルゴリズムに比べて計算過程を加速しない。
論文参考訳（メタデータ） (2023-08-07T14:07:03Z)
Multivariate Systemic Risk Measures and Computation by Deep Learning Algorithms [63.03966552670014]
本稿では,主観的最適度と関連するリスク割り当ての公平性に着目し,重要な理論的側面について論じる。私たちが提供しているアルゴリズムは、予備項の学習、二重表現の最適化、およびそれに対応する公正なリスク割り当てを可能にします。
論文参考訳（メタデータ） (2023-02-02T22:16:49Z)
Reliability analysis of discrete-state performance functions via adaptive sequential sampling with detection of failure surfaces [0.0]
本稿では,レアイベント確率推定のための新しい効率的でロバストな手法を提案する。この手法は、複数の障害タイプの確率を推定することができる。この情報に対応して、推定確率の精度を高めることができる。
論文参考訳（メタデータ） (2022-08-04T05:59:25Z)
The vacuum provides quantum advantage to otherwise simulatable architectures [49.1574468325115]
理想のゴッテマン・キタエフ・プレスキル安定化状態からなる計算モデルを考える。測定結果の確率密度関数を計算するアルゴリズムを提案する。
論文参考訳（メタデータ） (2022-05-19T18:03:17Z)
Probabilistic learning constrained by realizations using a weak formulation of Fourier transform of probability measures [0.0]
本稿は、クルバック・リーバー最小原理の制約として与えられた実現の集合を考慮することを扱う。関数的アプローチは確率測度のフーリエ変換の弱い定式化に基づいて展開される。提案した高次元応用は,提案アルゴリズムの効率性とロバスト性を示す。
論文参考訳（メタデータ） (2022-05-06T08:54:57Z)
Benchmarks for quantum computers from Shor's algorithm [0.0]
Shorのアルゴリズムと関連する周期フィニングアルゴリズムの特性は、量子コンピュータの動作のベンチマークとして機能する。入力量子レジスタが増加するにつれて、周期フィニングの成功確率に対して、識別的普遍的な振る舞いが期待される。
論文参考訳（メタデータ） (2021-11-27T09:46:16Z)
Random-reshuffled SARAH does not need a full gradient computations [61.85897464405715]
StochAstic Recursive grAdientritHm (SARAH)アルゴリズムは、Gradient Descent (SGD)アルゴリズムのばらつき低減版である。本稿では,完全勾配の必要性を除去する。集約された勾配は、SARAHアルゴリズムの完全な勾配の見積もりとなる。
論文参考訳（メタデータ） (2021-11-26T06:00:44Z)
High Probability Complexity Bounds for Non-Smooth Stochastic Optimization with Heavy-Tailed Noise [51.31435087414348]
アルゴリズムが高い確率で小さな客観的残差を与えることを理論的に保証することが不可欠である。非滑らか凸最適化の既存の方法は、信頼度に依存した複雑性境界を持つ。そこで我々は,勾配クリッピングを伴う2つの手法に対して,新たなステップサイズルールを提案する。
論文参考訳（メタデータ） (2021-06-10T17:54:21Z)
A Dynamical Systems Approach for Convergence of the Bayesian EM Algorithm [59.99439951055238]
我々は、(離散時間)リアプノフ安定性理論が、必ずしも勾配ベースではない最適化アルゴリズムの分析(および潜在的な設計)において、いかに強力なツールとして役立つかを示す。本稿では,不完全データベイズフレームワークにおけるパラメータ推定を,MAP-EM (maximum a reari expectation-maximization) と呼ばれる一般的な最適化アルゴリズムを用いて行うことに着目したML問題について述べる。高速収束(線形あるいは二次的)が達成され,S&Cアプローチを使わずに発表することが困難であった可能性が示唆された。
論文参考訳（メタデータ） (2020-06-23T01:34:18Z)
Stochastic Saddle-Point Optimization for Wasserstein Barycenters [69.68068088508505]
オンラインデータストリームによって生成される有限個の点からなるランダムな確率測度に対する人口推定バリセンタ問題を考察する。本稿では,この問題の構造を用いて,凸凹型サドル点再構成を行う。ランダム確率測度の分布が離散的な場合、最適化アルゴリズムを提案し、その複雑性を推定する。
論文参考訳（メタデータ） (2020-06-11T19:40:38Z)
Active Model Estimation in Markov Decision Processes [108.46146218973189]
マルコフ決定過程(MDP)をモデル化した環境の正確なモデル学習のための効率的な探索の課題について検討する。マルコフに基づくアルゴリズムは,本アルゴリズムと極大エントロピーアルゴリズムの両方を小サンプル方式で上回っていることを示す。
論文参考訳（メタデータ） (2020-03-06T16:17:24Z)

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