文献

J-GLOBAL ID：202002235900477435   整理番号：20A2541346

量子アニーリングと未来の情報科学

著者 (2件)： 観山正道 ,  大関真之
資料名： 通信ソサイエティマガジン  (B-Plus)
巻： 14  号： 2  ページ： 113-118(J-STAGE)  発行年： 2020年 
JST資料番号： L6624A  ISSN： 1884-4863  資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ・組合せ最適化問題のるNP困難に対応するクラウドでも利用可能な量子ゆらぎに基づく近似値を得る量子アニーリングと呼ぶ汎用的最適化手法の開発経緯を解説。
・量子アニーリングを用いた津波の避難経路選定の事例研究を紹介。

シソーラス用語： *組合せ最適化問題 ,  NP困難 ,  量子ゆらぎ ,  *関数近似 ,  量子計算 ,  最適化手法 ,  *事例研究 ,  経路 ,  経路選定 ,  数値解法 ,  情報科学
準シソーラス用語： 関数近似値 ,  避難経路 ,  量子アニーリング

分類 (1件)： 計算理論  (JB02000A)

引用文献 (5件)：

• T. Kadowaki and H. Nishimori,“Quantum annealing in the transverse Ising model,”Phys. Rev. E, vol.58, 5355, Nov. 1998.
• M. W. Johnson, M.H.S.Amin, G. Rose, et al.,“Quantum annealing with manufactured spins,” Nature, 473, 194, May 2011.
• 大関真之,西森秀稔,量子アニーリングの基礎, 共立出版,東京, 2018.
• A. Lucas, “Ising formulations of many NP problems,” Frontiers in Physics, 2, 5, Feb. 2014.
• M. Ohzeki, A. Miki, M. J. Miyama, and M.Terabe,“Control of automated guided vehicles without collision by quantum annealer and digital devices,” Frontiers in Comput. Sci., 1, 9,Nov. 2019.

タイトルに関連する用語 (3件)： 量子アニーリング ,  未来 ,  情報科学