Home >  Conference > Theory Seminar:Superefficient Chaotic Monte Carlo Computation-Controllable Correlations and Applications to Physical Computing-

Theory Seminar:Superefficient Chaotic Monte Carlo Computation-Controllable Correlations and Applications to Physical Computing-

Date : Friday, June 17th, 2016 4:00 PM - 5:00 PM Place : Seminar Room 5 (A615), 6th Floor, ISSP Lecturer : Prof.Ken UMENO Affiliation : Graduate School of Informatics, Kyoto University,ISSP Committee Chair : Naoki KAWASHIMA (63260)
e-mail: kawashima@issp.u-tokyo.ac.jp
Language in Speech : Japanese

全てのモンテカルロ計算法の基礎には、エルゴード性がある。
が, 一乱数の相関の特性によってその計算スピードは異なる。
用いる乱数の相関が弱く、中心極限定理が成立する状況では、
誤差分散が, 計算ステップ数Nに対してO(1/N)となる通常の
振る舞いをするが、相関が無視できない乱数を用いる場合、
中心極限定理が成立しない状況ー誤差分散がO(1/N2)に収束する
超効率的なモンテカルロ計算が可能であることーを, 1998年講演者に
よって発見された。その計算原理自体は、まだ新しく、一部の工学の
分野(例:米国の携帯電話チップメーカーである
Qualcomm社のC-A. Yang , UCLAのKung. Yao)で用いられてきたが
メトロポリス法等のモンテカルロ法の本家となる物理分野では
用いられてこなかった。
本講演では、その誤差分散がO(1/N2 )となるメカニズムを、混合性を持つ
乱数の相関の可制御性から説明し、物性理論分野の”新しい”
超効率モンテカルロ計算法の構築につながるかという問題提起をし、
議論したい。


(Published on: Tuesday June 7th, 2016)