論文の概要: On the Contraction Coefficient of the Schr\"odinger Bridge for
Stochastic Linear Systems
- arxiv url: http://arxiv.org/abs/2309.06622v1
- Date: Tue, 12 Sep 2023 22:24:05 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-14 16:00:15.461821
- Title: On the Contraction Coefficient of the Schr\"odinger Bridge for
Stochastic Linear Systems
- Title(参考訳): 確率線形系におけるschr\"odinger橋の収縮係数について
- Authors: Alexis M.H. Teter, Yongxin Chen, Abhishek Halder
- Abstract要約: シュリンガー橋の問題を数値的に解く一般的な方法は、契約的不動点再帰(英語版)である。
それぞれのシュリンガー系の収束に伴う収縮係数の事前推定について検討する。
- 参考スコア(独自算出の注目度): 15.022863946000495
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Schr\"{o}dinger bridge is a stochastic optimal control problem to steer a
given initial state density to another, subject to controlled diffusion and
deadline constraints. A popular method to numerically solve the Schr\"{o}dinger
bridge problems, in both classical and in the linear system settings, is via
contractive fixed point recursions. These recursions can be seen as dynamic
versions of the well-known Sinkhorn iterations, and under mild assumptions,
they solve the so-called Schr\"{o}dinger systems with guaranteed linear
convergence. In this work, we study a priori estimates for the contraction
coefficients associated with the convergence of respective Schr\"{o}dinger
systems. We provide new geometric and control-theoretic interpretations for the
same. Building on these newfound interpretations, we point out the possibility
of improved computation for the worst-case contraction coefficients of linear
SBPs by preconditioning the endpoint support sets.
- Abstract(参考訳): schr\"{o}dinger bridgeは、与えられた初期状態密度を別の状態密度に制御するための確率的最適制御問題である。
schr\"{o}dinger bridge問題を解く一般的な方法は、古典的および線形システム設定の両方において、収縮的不動点再帰(contractive fixed point recursions)である。
これらの再帰は、よく知られたシンクホーン反復の動的バージョンと見なすことができ、穏やかな仮定の下で、線形収束を保証したいわゆるschr\"{o}dingerシステムを解く。
そこで本研究では,各Schr\"{o}dinger系の収束に伴う収縮係数の事前推定について検討する。
我々は、新しい幾何学的および制御論的解釈を提供する。
これらの新たな解釈に基づいて,エンドポイントサポートセットをプリコンディショニングすることにより,線形sbpの最悪の収縮係数の計算精度が向上する可能性を指摘する。
関連論文リスト
- A convergent scheme for the Bayesian filtering problem based on the Fokker--Planck equation and deep splitting [0.0]
非線形フィルタリング密度を近似する数値スキームを導入し、収束率を確立する。
予測ステップでは、このスキームはフォッカー・プランク方程式と深い分割スキームを近似し、ベイズの公式を通して正確な更新を行う。
その結果、従来の予測更新フィルタリングアルゴリズムが、トレーニング後の新しい観測シーケンスのためにオンラインで動作している。
論文 参考訳(メタデータ) (2024-09-22T20:25:45Z) - Iterated Schrödinger bridge approximation to Wasserstein Gradient Flows [1.5561923713703105]
我々は、同じ辺を持つシュリンガー橋を連続的に計算するワッサーシュタイン勾配流の新しい離散化スキームを導入する。
提案手法には2つの利点がある: 1つはスコア関数の使用を回避し、もう1つはシンクホーンアルゴリズムを用いて粒子ベースの近似を行うことができる。
論文 参考訳(メタデータ) (2024-06-16T07:23:26Z) - Non-asymptotic convergence bounds for Sinkhorn iterates and their
gradients: a coupling approach [10.568851068989972]
本稿では,アルゴリズムの効率的な解法を実現するために,元のOT問題であるエントロピックOT問題の緩和に焦点をあてる。
この定式化はSchr"odinger Bridge問題としても知られ、特に最適制御(SOC)と結びつき、人気のあるシンクホーンアルゴリズムで解くことができる。
論文 参考訳(メタデータ) (2023-04-13T13:58:25Z) - Quantum Gate Generation in Two-Level Open Quantum Systems by Coherent
and Incoherent Photons Found with Gradient Search [77.34726150561087]
我々は、非コヒーレント光子によって形成される環境を、非コヒーレント制御によるオープン量子系制御の資源とみなす。
我々は、ハミルトニアンにおけるコヒーレント制御と、時間依存デコヒーレンス率を誘導する散逸器における非コヒーレント制御を利用する。
論文 参考訳(メタデータ) (2023-02-28T07:36:02Z) - Dynamical chaos in nonlinear Schr\"odinger models with subquadratic
power nonlinearity [137.6408511310322]
ランダムポテンシャルと準4次パワー非線形性を持つ非線形シュリンガー格子のクラスを扱う。
拡散過程は亜拡散性であり, 微細構造が複雑であることを示す。
二次パワー非線形性の限界も議論され、非局在化境界をもたらすことが示されている。
論文 参考訳(メタデータ) (2023-01-20T16:45:36Z) - On optimization of coherent and incoherent controls for two-level
quantum systems [77.34726150561087]
本稿では、閉かつオープンな2レベル量子系の制御問題について考察する。
閉系の力学は、コヒーレント制御を持つシュリンガー方程式によって支配される。
開系の力学はゴリーニ=コサコフスキー=スダルシャン=リンドブラッドのマスター方程式によって支配される。
論文 参考訳(メタデータ) (2022-05-05T09:08:03Z) - Numerical estimation of reachable and controllability sets for a
two-level open quantum system driven by coherent and incoherent controls [77.34726150561087]
この記事では、ゴリーニ-コサコフスキー--リンドブラッド--スダルシャンマスター方程式によって支配される2段階の開量子系を考える。
系の密度行列のブロッホパラメトリゼーションを用いて解析する。
論文 参考訳(メタデータ) (2021-06-18T14:23:29Z) - A hybrid classical-quantum approach to solve the heat equation using
quantum annealers [0.0]
我々は,2000Qシステムにおいて,エラーと連鎖破壊率の差が平均より大きいことを示す。
古典的なガウス・シーデル法とは異なり、量子解の誤差は数回繰り返して減少する。
これは、選択されたキュービット状態の集合の大きさの写像から得られる実数直線のスパンの結果の一部である。
論文 参考訳(メタデータ) (2021-06-08T13:04:34Z) - Bernstein-Greene-Kruskal approach for the quantum Vlasov equation [91.3755431537592]
一次元定常量子ブラソフ方程式は、エネルギーを力学変数の1つとして分析する。
量子トンネル効果が小さい半古典的な場合、無限級数解が開発される。
論文 参考訳(メタデータ) (2021-02-18T20:55:04Z) - Operator-algebraic renormalization and wavelets [62.997667081978825]
我々はウェーブレット理論を用いてハミルトン格子系のスケーリング極限として連続体自由場を構築する。
格子観測可能な格子を、コンパクトに支持されたウェーブレットでスミアリングされた連続体と同定するスケーリング方程式により、正規化群ステップを決定する。
論文 参考訳(メタデータ) (2020-02-04T18:04:51Z) - A Perturbation Algorithm for the Pointers of
Franke-Gorini-Kossakowski-Lindblad-Sudarshan Equation [0.0]
オープンシステムの最終定常状態によって決定される量子計測に焦点をあてる。
ポインタの探索において、環境との相互作用成分を弱めれば、摂動的計算法を提案することができる。
提案するスキームは、非退化および退化ハミルトン多様体の場合と異なる。
論文 参考訳(メタデータ) (2020-02-02T14:53:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。