• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

1999 年度 実績報告書

量子アニーリングの基礎理論

研究課題

研究課題/領域番号 09640459
研究機関東京工業大学

研究代表者

西森 秀稔  東京工業大学, 大学院・理工学研究科, 教授 (70172715)

研究分担者 井上 純一  東京工業大学, 大学院・理工学研究科, 助手
キーワード量適化問題 / 量子効果 / 画像修復
研究概要

シミュレーテッドアニーリングは、組み合わせ最適化問題における近似解法として広く普及している。シミュレーテッドアニーリングにおいては温度を適切に制御することにより状態を徐々に最適な方向に持っていく。本研究においては、状態間の繊維のメカニズムとして、温度の変わりに量子揺らぎを用いてより高速な最適解の探索の方法を確立し、巡回セールスマン問題に応用した。さらに、その成果を使って量子揺らぎによる画像処理技法の最適化にも新しい視点を導入した。
横磁場のあるイジング模型の基底状態における系の様々な性質は、横磁場のない有限温度の性質に類似した側面を持っている。そこで、平衡系の性質のみならずシミュレーテッドアニーリングのような動的な課題に対しても、横磁場が温度と同等以上の役割を果たすと期待することができる。実際、横磁場を時間の関数として変化させたイジング模型の基底状態を時間依存シュレディンガー方程式の数値解や量子モンテカルロ法で計算したところ、相互作用の形態に依存せずに常に横磁場による量子揺らぎを利用した量子アニーリングの方が温度揺らぎを利用した従来の方法より正しい基底状態に確実に到達することが明らかになった。この成果を、典型的な最適化問題である巡回セールスマン問題と、確率的なプロセスを用いた画像修復に適用し、良好な結果を得た。特に後者では、温度制御と量子効果の導入を適切に組み合わせることによりハイパーパラメータの推定誤差に対して安定な修復が可能となることが示された。

  • 研究成果

    (4件)

すべて その他

すべて 文献書誌 (4件)

  • [文献書誌] 西森秀稔: "統計力学と知識情報処理の関わり合い"数理科学. 37-12. 5-11 (1999)

  • [文献書誌] H.Nishimori: "Statistical mechanics of image restoration and error-correcting codes"Physical Periew E. 60-1. 132-144 (1999)

  • [文献書誌] D.M.Carlucci: "Image restoration using the chiral potts model"Phys.Rev.E. 60-3. 2547-2553 (1999)

  • [文献書誌] 西森秀稔: "スピングラス理論と情報統計力学"岩波書店. 206 (1999)

URL: 

公開日: 2001-10-23   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi