コンテンツにスキップ

シンクホーンの定理

出典: フリー百科事典『ウィキペディア(Wikipedia)』

シンクホーンの定理(シンクホーンのていり、Sinkhorn's theorem)では、正の成分からなるすべての正方行列は特定の標準形式で記述できることが述べられている。

定理[編集]

が真に正の(0 は含まない)成分からなる正方行列である場合、 が二重確率行列であるような、真に正の成分からなる対角行列 が存在する。 は、定数倍の不定性を除いて一意である。 [1] [2]

Sinkhorn-Knopp アルゴリズム[編集]

二重確率行列に接近する簡単な逐次法は、 のすべての行とすべての列を交互に再スケーリングして合計を 1 にすることである。 Sinkhorn と Knopp はこのアルゴリズムを提示し、その収束性を分析した。 [3]

類似物と拡張[編集]

ユニタリ行列を対象とした次の類似点も正である。すなわち、

すべてのユニタリ行列 に対して、2つの対角ユニタリ行列 が存在し、 の列と行の合計は 1 になる。 [4]

行列間のマップに対する次の拡張も当てはまる(定理5 [5] および定理 4.7 [6] も参照)。すなわち、

密度行列を別の行列にマッピングする量子操作 を表すクラウス演算子に対し、

それはトレース保存であり

さらに、その範囲が正定値錐の内部(真に正)にある場合、再スケールされたKraus演算子

が二重確率であるような正定値であるスケール因子 が存在する。言い換えれば、それは次の 2 つの式を満たす。

ここで、 は恒等演算子を示す。

参考文献[編集]

  1. ^ Sinkhorn, Richard. (1964). "A relationship between arbitrary positive matrices and doubly stochastic matrices." Ann. Math. Statist. 35, 876–879. doi:10.1214/aoms/1177703591
  2. ^ Marshall, A.W., & Olkin, I. (1967). "Scaling of matrices to achieve specified row and column sums." Numerische Mathematik. 12(1), 83–90. doi:10.1007/BF02170999
  3. ^ Sinkhorn, Richard, & Knopp, Paul. (1967). "Concerning nonnegative matrices and doubly stochastic matrices". Pacific J. Math. 21, 343–348.
  4. ^ Idel, Martin; Wolf, Michael M. (2015). “Sinkhorn normal form for unitary matrices”. Linear Algebra and its Applications 471: 76–84. arXiv:1408.5728. doi:10.1016/j.laa.2014.12.031. 
  5. ^ Georgiou, Tryphon; Pavon, Michele (2015). “Positive contraction mappings for classical and quantum Schrödinger systems”. Journal of Mathematical Physics 56: 033301-1-24. arXiv:1405.6650. Bibcode2015JMP....56c3301G. doi:10.1063/1.4915289. 
  6. ^ Gurvits, Leonid (2004). “Classical complexity and quantum entanglement”. Journal of Computational Science 69: 448-484. doi:10.1016/j.jcss.2004.06.003.