文献

J-GLOBAL ID：201902272864434576   整理番号：19A1192593

スパース接続性を持つアニーリング機械のためのシミュレーテッドアニーリングからのグラフ・マイナ【JST・京大機械翻訳】

Graph Minors from Simulated Annealing for Annealing Machines with Sparse Connectivity

著者 (15件)： Sugie Yuya (Hitachi Hokkaido University Laboratory, Center for Exploratory Research, Research and Development Group, Hitachi, Ltd., Sapporo, Japan) ,  Sugie Yuya (Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan) ,  Yoshida Yuki (Department of Complexity Science and Engineering, Graduate School of Frontier Sciences, The University of Tokyo, Kashiwa, Chiba, Japan) ,  Mertig Normann (Hitachi Hokkaido University Laboratory, Center for Exploratory Research, Research and Development Group, Hitachi, Ltd., Sapporo, Japan) ,  Takemoto Takashi (Hitachi Hokkaido University Laboratory, Center for Exploratory Research, Research and Development Group, Hitachi, Ltd., Sapporo, Japan) ,  Teramoto Hiroshi (Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan) ,  Nakamura Atsuyoshi (Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan) ,  Nakamura Atsuyoshi (Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan) ,  Takigawa Ichigaku (Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan) ,  Takigawa Ichigaku (Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan) ,  Takigawa Ichigaku (PRESTO, Japan Science and Technology Agency (JST), Kawaguchi-shi, Saitama, Japan) ,  Minato Shin-Ichi (Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan) ,  Minato Shin-Ichi (Graduate School of Informatics, Kyoto University, Kyoto, Japan) ,  Yamaoka Masanao (Hitachi Hokkaido University Laboratory, Center for Exploratory Research, Research and Development Group, Hitachi, Ltd., Sapporo, Japan) ,  Komatsuzaki Tamiki (Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 11324  ページ： 111-123  発行年： 2018年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 最近10年間における新しいアニーリングハードウェアの出現と,Isingモデルの基底状態探索をエミュレートすることにより,二次非制約二値最適化(QUBO)におけるNP困難問題を効率的に解決する可能性が,自然コンピューティングにおける重要なパラダイムになる可能性がある。現在の日と近い用語のアニーリングの限られたハードウェア資源を節約する必要性によって駆動されて,著者らは,シミュレーションされたアニーリングの手段によってグラフミンを構築するための発見を提示した。このアルゴリズムは,最新のハードウェア埋込みの状態を改善し,50%以上の二値変数をもつ特定のQUBO問題の表現を可能にすることを実証した。Copyright 2018 Springer Nature Switzerland AG Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 基底状態 ,  アルゴリズム ,  *焼なまし ,  ハードウェア ,  *連結性 ,  *シミュレーテッドアニーリング ,  エミュレーション ,  NP困難 ,  最適化 ,  Ising模型
準シソーラス用語： *スパース , 【Automatic Indexing@JST】

著者キーワード (4件)： ヒューリスティックス ,  グラフマイナー ,  アニーリング ,  QUBO

分類 (2件)： 人工知能  (JE08000Z) ,  計算理論  (JB02000A)

タイトルに関連する用語 (5件)： 接続性 ,  アニーリング ,  シミュレーテッドアニーリング ,  グラフ ,  マイナ