1999 Fiscal Year Annual Research Report
| Project/Area Number |
09640459
|
|---|
| Research Institution | Tokyo Institute of Technology |
|---|
Principal Investigator |
西森 秀稔 東京工業大学, 大学院・理工学研究科, 教授 (70172715)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
井上 純一 東京工業大学, 大学院・理工学研究科, 助手
|
|---|
| Keywords | 量適化問題 / 量子効果 / 画像修復 |
|---|
| Research Abstract |
シミュレーテッドアニーリングは、組み合わせ最適化問題における近似解法として広く普及している。シミュレーテッドアニーリングにおいては温度を適切に制御することにより状態を徐々に最適な方向に持っていく。本研究においては、状態間の繊維のメカニズムとして、温度の変わりに量子揺らぎを用いてより高速な最適解の探索の方法を確立し、巡回セールスマン問題に応用した。さらに、その成果を使って量子揺らぎによる画像処理技法の最適化にも新しい視点を導入した。
横磁場のあるイジング模型の基底状態における系の様々な性質は、横磁場のない有限温度の性質に類似した側面を持っている。そこで、平衡系の性質のみならずシミュレーテッドアニーリングのような動的な課題に対しても、横磁場が温度と同等以上の役割を果たすと期待することができる。実際、横磁場を時間の関数として変化させたイジング模型の基底状態を時間依存シュレディンガー方程式の数値解や量子モンテカルロ法で計算したところ、相互作用の形態に依存せずに常に横磁場による量子揺らぎを利用した量子アニーリングの方が温度揺らぎを利用した従来の方法より正しい基底状態に確実に到達することが明らかになった。この成果を、典型的な最適化問題である巡回セールスマン問題と、確率的なプロセスを用いた画像修復に適用し、良好な結果を得た。特に後者では、温度制御と量子効果の導入を適切に組み合わせることによりハイパーパラメータの推定誤差に対して安定な修復が可能となることが示された。
|
Research Products
(4 results)
-
[Publications] 西森秀稔: "統計力学と知識情報処理の関わり合い"数理科学. 37-12. 5-11 (1999)
-
[Publications] H.Nishimori: "Statistical mechanics of image restoration and error-correcting codes"Physical Periew E. 60-1. 132-144 (1999)
-
[Publications] D.M.Carlucci: "Image restoration using the chiral potts model"Phys.Rev.E. 60-3. 2547-2553 (1999)
-
[Publications] 西森秀稔: "スピングラス理論と情報統計力学"岩波書店. 206 (1999)
