論文の概要: Convergence Analysis of the Quantum Blahut-Arimoto Algorithm and the Contraction Coefficient of Qubit Amplitude-Damping Channels
- arxiv url: http://arxiv.org/abs/2610.29373v1
- Date: Wed, 21 Oct 2026 08:02:12 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-23 00:40:06.283428
- Title: Convergence Analysis of the Quantum Blahut-Arimoto Algorithm and the Contraction Coefficient of Qubit Amplitude-Damping Channels
- Title(参考訳): 量子ブラフト・アリモトアルゴリズムの収束解析とビット振幅ダンピングチャネルの収縮係数
- Abstract要約: 雑音の少ない量子チャネルのコヒーレントな情報を計算するために提案される量子ブラフト・アリモトアルゴリズムについて検討する。
本研究では, 劣化チャネルが相対エントロピー係数が1未満のインジェクティブ分解性チャネルに対して, 十分に多くの繰り返しを経て指数関数的に収束することを示す。
- 参考スコア(独自算出の注目度): 4.408077727472546
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this work, we investigate the convergence rate of the quantum Blahut-Arimoto (BA) algorithm proposed for computing the coherent information of less noisy quantum channels. Previous work established exponential convergence under certain restrictive assumptions on the channel. Using a Taylor expansion around a positive definite optimizer, we show that, for an injective degradable channel whose degrading channel has a relative-entropy contraction coefficient strictly less than one, the algorithm converges at an exponential rate after sufficiently many iterations. We further verify this condition for qubit amplitude-damping (AD) channels in the relevant parameter regime. In addition, by analyzing the Bogoliubov-Kubo-Mori (BKM) metric on the Bloch ball, we derive an explicit characterization of the relative-entropy contraction coefficient of qubit AD channels. The proposed approach is further extended to calculate the relative contraction coefficient and the relative expansion coefficient of two qubit AD channels.
- Abstract(参考訳): 本研究では,よりノイズの少ない量子チャネルのコヒーレントな情報を計算するために提案される量子ブラフト・アリモトアルゴリズムの収束率について検討する。
以前の研究は、チャネル上の一定の制限的な仮定の下で指数収束を確立した。
正定値オプティマイザの周りのテイラー展開を用いて、劣化チャネルが1未満の相対エントロピー収縮係数を持つインジェクティブ分解性チャネルに対して、アルゴリズムは十分に多くの繰り返しの後に指数速度で収束することを示す。
さらに、この条件を、関連するパラメーター状態におけるクビット振幅減衰(AD)チャネルに対して検証する。
さらに,Brochボール上のBogoliubov-Kubo-Mori(BKM)計量を解析することにより,qubit ADチャネルの相対エントロピー収縮係数の明示的な特性を導出する。
提案手法はさらに拡張され、2つの量子ビットADチャネルの相対収縮係数と相対膨張係数が計算される。
関連論文リスト
- Relative-Entropy Geometry and Convergence in Nonconvex Wiretap Optimization [42.71287663143178]
セキュア通信における簡易性に関する非最適化問題に対して,エントロピー降下法を開発し,解析する。
チャネルアイデンティティを最適化した正確な相対反復は、独立な主収束を確立し、ステップとともに明確なミラー-蛍光性を確立する。
実験は複数の惹きつける値をもたらし、前処理による厳格な改善を実証する。
論文 参考訳(メタデータ) (2026-10-13T17:35:33Z) - Continuity of Regularized Channel Rényi Divergences [12.093341191156838]
有限次元チャネルの正則化、サンドイッチ化されたレニイ発散が、レニイ次数が 1 になるにつれて、それらの正則化相対エントロピーに収束することを証明する。
論文 参考訳(メタデータ) (2026-09-23T18:00:03Z) - Analytical Series Expansion for Efficient Gradient Evaluation in Multi-Qubit Optimal Control [42.97938764966747]
勾配に基づく量子最適制御のための統一フレームワークを提案する。
ユニタリプロパゲータの場合、時間非依存の通勤者および時間依存係数を含む一連の展開を導出する。
この方法は、局所的な相互作用を持つ量子系における最適制御タスクのシミュレーションに特に適している。
論文 参考訳(メタデータ) (2026-07-29T12:50:52Z) - Contraction and Expansion Values of Quantum Channels [0.21485350418225244]
我々は, 収縮係数と膨張係数を改良する2つの単調配列である, エンファントラクションと膨張値を導入する。
我々は、単一量子チャネル、$d$次元振幅減衰チャネル、直サムチャネルを計算または推定する。
論文 参考訳(メタデータ) (2026-07-06T11:25:19Z) - Quartic quantum speedups for community detection [84.14713515477784]
我々は,準量子スピードアップを実現するハイパーグラフコミュニティ検出のための量子アルゴリズムを開発した。
提案アルゴリズムは,従来検討されていた PCA や $p$XORSAT といった問題を超えて拡張した Kikuchi 法に基づいている。
論文 参考訳(メタデータ) (2025-10-09T17:35:17Z) - Quantum $f$-divergences and Their Local Behaviour: An Analysis via Relative Expansion Coefficients [4.30484058393522]
単式展開係数に結合可能な収縮係数と膨張係数について検討する。
グローバル(f$発散)と局所(リーマン)相対膨張係数が一対のチャネルに一致するような新しい$f$の族を同定する。
逆量子マルコフ収束定理を証明し、正の膨張係数を収束速度の定量的な下界に変換する。
論文 参考訳(メタデータ) (2025-10-07T17:44:37Z) - Decentralized Optimization on Compact Submanifolds by Quantized Riemannian Gradient Tracking [45.147301546565316]
本稿では,コンパクト部分多様体における分散最適化の問題について考察する。
エージェントが量子化変数を用いて変数を更新するアルゴリズムを提案する。
我々の知る限りでは、量子化の存在下で$mathcalO (1/K)$収束率を達成した最初のアルゴリズムである。
論文 参考訳(メタデータ) (2025-06-09T01:57:25Z) - Improving parameters estimation in Gaussian channels using quantum coherence [0.0]
逆問題、すなわち、量子コヒーレンスを資源とするプローブを用いたチャネルパラメータの推定を考える。
チャネルパラメータに関するコヒーレンスの変化率を、コヒーレンス量ではなく、パラメータ推定ゲインを生成することができる。
論文 参考訳(メタデータ) (2024-09-15T09:50:23Z) - Bregman divergence based em algorithm and its application to classical
and quantum rate distortion theory [61.12008553173672]
本稿では,Bregman分散系における指数サブファミリーと混合サブファミリー間のBregman分散の最小化問題に対処する。
このアルゴリズムを量子設定を含む歪みとその変種の評価に適用する。
論文 参考訳(メタデータ) (2022-01-07T13:33:28Z) - Differentiable Annealed Importance Sampling and the Perils of Gradient
Noise [68.44523807580438]
Annealed importance sample (AIS) と関連するアルゴリズムは、限界推定のための非常に効果的なツールである。
差別性は、目的として限界確率を最適化する可能性を認めるため、望ましい性質である。
我々はメトロポリス・ハスティングスのステップを放棄して微分可能アルゴリズムを提案し、ミニバッチ計算をさらに解き放つ。
論文 参考訳(メタデータ) (2021-07-21T17:10:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。