文献

J-GLOBAL ID：201102255149042286   整理番号：11A0803538

量子アニーリング

Quantum Annealing

著者 (2件)： 大関真之 (京大 大学院情報学研究科) ,  西森秀稔 (東京工大 大学院理工学研究科)
資料名： 日本物理学会誌
巻： 66  号： 4  ページ： 252-258  発行年： 2011年04月05日 
JST資料番号： F0221A  ISSN： 0029-0181  CODEN： NBGSA  資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 量子アニーリングというのは,量子揺らぎを巧みに利用して最適化問題を解くアルゴリズムである。量子力学を用いて最適化問題の解を与えるような情報処理を行うという意味では,量子計算のひとつの技法ともいえる。実験技術の進歩もあって,このような量子力学的な自由度を制御する研究が理論・実験両面で盛んになっている。量子アニーリングは,量子計算の中でも汎用性という意味において際だった特徴を持つ。量子アニーリングの今とこれからについて紹介していこう。(著者抄録)

シソーラス用語： シミュレーテッドアニーリング ,  *量子ゆらぎ ,  *最適化問題 ,  量子論 ,  計算機アルゴリズム ,  スピンガラス ,  基底状態 ,  断熱近似 ,  エネルギーギャップ ,  統計力学 ,  ハミルトニアン ,  *量子アニーリング

分類 (3件)： 数値計算  (JE02000J) ,  格子理論  (BA08030M) ,  ランダム系一般  (BM06081C)

引用文献 (11件)：

• GAREY, M. R. Computers and Intractability : A Guide to the Theory of NP-Completeness. 1979
• 西森秀稔. スピングラス理論と情報統計力学. 1999
• NISHIMORI, H. Statistical Physics of Spin Glasses and Information Processing : An Introduction. 2001
• KADOWAKI, T. Phys. Rev. E. 1998, 58, 5355
• MORITA, S. J. Math. Phys. 2008, 49, 125210

タイトルに関連する用語 (1件)： 量子アニーリング