文献

J-GLOBAL ID：201802215708452002   整理番号：18A0992710

量子アニーリングによる組合せ最適化

著者 (1件)： 大関真之 (東北大 大学院情報科学研究科 量子アニーリング研究開発セ)
資料名： オペレーションズ・リサーチ
巻： 63  号： 6  ページ： 326-334  発行年： 2018年06月01日 
JST資料番号： F0251A  ISSN： 0030-3674  CODEN： OPREA  資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 量子アニーリングは,組合せ最適化問題を解く汎用的解法として提案された。その背景には量子力学によるダイナミクスを活用しているため,その実現には量子力学に基づくデバイスを利用する必要がある。量子コンピュータの開発が急速に進むなか,一つの実験的到達点としてD-Wave Systems社が実装に成功して世間を賑わせた。本稿では,組合せ最適化問題を,どのようにして量子アニーリングで実行するのか,その流れを概説しながらD-Wave Systems社のマシンを始めとする量子アニーリングの研究の展望について紹介する。(著者抄録)

シソーラス用語： *量子計算 ,  *機械学習 ,  *組合せ最適化問題 ,  スピンガラス ,  量子論 ,  量子コンピュータ ,  解法 ,  費用関数 ,  巡回セールスマン問題 ,  交通量 ,  シミュレーテッドアニーリング ,  重合せ ,  量子情報 ,  時間 ,  コヒーレンス ,  *量子アニーリング ,  量子ビット ,  コヒーレンス時間
準シソーラス用語： 量子力学

分類 (2件)： 計算理論  (JB02000A) ,  数理計画法  (KA03030M)

引用文献 (10件)：

• 西森秀稔,大関真之,『量子コンピュータが人工知能を加速する』,日経BP,2017.
• 西森秀稔,大関真之,『量子アニーリングの基礎』,共立出版,2018.
• F. Neukart, G. Compostella, C. Seidel, D. von Dollen, S. Yarkoni and B. Parney, “Traffic flow optimization using a quantum annealer,” Frontiers in ICT, 4, p. 29, 2017.
• S. Geman and D. Geman, “Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 6, pp. 721-741, 1982.
• E. Farhi, J. Goldstone, S. Gutmann and M. Sipser, “Quantum computation by adiabatic evolution,” arXiv: quant-ph/0001106v1, 2000.

タイトルに関連する用語 (2件)： 量子アニーリング ,  組合せ最適化