文献

J-GLOBAL ID：201702221374171407   整理番号：17A0385548

局所探索を用いた量子アニーリングの最新化

Modernizing quantum annealing using local searches

著者 (1件)： CHANCELLOR Nicholas (Durham Univ., Durham, GBR)
資料名： New Journal of Physics (Web)  (New Journal of Physics (Web))
巻： 19  号： Feb  ページ： ROMBUNNO.023024 (WEB ONLY)  発行年： 2017年02月 
JST資料番号： U7017A  ISSN： 1367-2630  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 著者は,量子アニーリングアルゴリズム(QAA)に従来実装されている大域検索よりも,特定の状態のまわりでの(状態空間における)局所探索を行うのに,量子アニーラを使用することがどのように現実的かを述べる。そのようなプロトコルは,単純な量子アニーリングよりも多くの利点を有する。探索された状態間のエネルギー差だけが関係するので,そのような探索を用いることにより,誤った特定の問題の影響を減少させることができる。QAAはシミュレーテッドアニーリング,いまや取って代わられている古典的な数値的手法,の類似形である。従って,著者は,最新の古典的最適化アルゴリズムを利用する方法でアニーラを使用するための二つの方針を開発する。特に,著者は,サブルーチンとして量子探索を使用するポピュレーションアニーリングおよびパラレルテンパリングの類似形を構築するために,使用されうる量子アニーラを,どのように連続的に呼び出すかを示す。ここで与えられた手法は,最適化だけでなく,サンプリングにも適用できる。著者は,これらプロトコルの現実のデバイスにおける実行可能性を調べ,たとえD-Wave Systems Inc.によるフラックス量子ビットベースのアニーラの現在の設計の変更があるとしても,そのようなプロトコルの実装は最小化を要求するということに言及する。著者は,さらに,議論した手法の単純な例を示す量子モンテカルロに基づく原理証明の数値的実験を提供する。(翻訳著者抄録)

シソーラス用語： *量子計算 ,  最適化問題 ,  量子ゆらぎ ,  *計算機アルゴリズム ,  *近傍探索法 ,  試料採取 ,  *量子モンテカルロ法
準シソーラス用語： サンプリング【試料採取】 ,  局所探索 ,  *量子アニーリング

分類 (1件)： ゆらぎ,ランダム過程,Brown運動,輸送過程の一般的理論  (BA08020B)

タイトルに関連する用語 (2件)： 局所探索 ,  量子アニーリング