文献

J-GLOBAL ID：202202243089793225   整理番号：22A1653205

量子アニーリングの進展と典型性能解析

Recent advances of quantum annealing and its typical performance analysis

著者 (1件)： 荒井俊太 (東北大 大学院情報科学研究科)
資料名： システム制御情報学会研究発表講演会講演論文集(CD-ROM)  (Proceedings of the Annual Conference of the Institute of Systems, Control and Information Engineers (CD-ROM))
巻： 66th  ページ： ROMBUNNO.341-3  発行年： 2022年 
JST資料番号： X0014B  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本論文では,量子アニーリング(QA)とその発展のアルゴリズムをレビューした。断熱逆アニーリング(ARA)はQAの性能を高める有望な方法である。ARAでは,問題の事前知識を利用するための古典的初期状態に対して準備する。著者らは,ARAが量子CDMAモデルにおける一次相転移を避けることができることを示した。初期解が実用的アルゴリズムによって準備されたときでさえ,QAに関する定量的優位性を数値シミュレーションによって確認する。(翻訳著者抄録)

シソーラス用語： *量子計算 ,  *組合せ最適化問題 ,  *第一種相転移 ,  *レプリカ法 ,  物理学 ,  計算機アルゴリズム ,  アニーリング【現象】 ,  性能評価 ,  量子ゆらぎ ,  マルチユーザ検出 ,  CDMA ,  シミュレーション ,  数値シミュレーション ,  *量子アニーリング ,  量子アルゴリズム ,  統計物理学
準シソーラス用語： CDMAマルチユーザ検出 ,  *断熱逆アニーリング ,  定量的性能評価 ,  統計物理

分類 (2件)： その他の情報工学基礎理論  (JB06000C) ,  量子力学一般  (BA06010C)

引用文献 (21件)：

• Tadashi Kadowaki and Hidetoshi Nishimori. Quantum annealing in the transverse ising model. Phys. Rev. E, 58:5355-5363, Nov 1998.
• Florian Neukart, Gabriele Compostella, Christian Seidel, David von Dollen, Sheir Yarkoni, and Bob Parney. Traffic flow optimization using a quantum annealer. Frontiers in ICT, 4:29, 2017.
• Naoki Nishimura, Kotaro Tanahashi, Koji Suganuma, Masamichi J. Miyama, and Masayuki Ohzeki. Item listing optimization for e-commerce websites based on diversity. Frontiers in Computer Science, 1:2, 2019.
• D. M. Tong, K. Singh, L. C. Kwek, and C. H. Oh. Quantitative conditions do not guarantee the validity of the adiabatic approximation. Phys. Rev. Lett., 95:110407, Sep 2005.
• Karl-Peter Marzlin and Barry C. Sanders. Incon-sistency in the application of the adiabatic theorem. Phys. Rev. Lett., 93:160408, Oct 2004.

タイトルに関連する用語 (3件)： 量子アニーリング ,  進展 ,  性能解析