組み合わせクラスタリングによるアニーリングマシンの評価

• Item type: SIG Technical Reports(1)
• 公開日: 2022-07-20
• タイトル: 組み合わせクラスタリングによるアニーリングマシンの評価
• タイトル / 言語: en
• タイトル: Evaluation of Annealing Machines using Combinatorial Clustering
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 量子コンピュータ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東北大学サイバーサイエンスセンター
• 著者所属: 東北大学工学部機械知能航空工学科
• 著者所属: 東北大学情報科学研究科
• 著者所属: 東北大学情報科学研究科
• 著者所属(英): en
• 著者所属(英): Cyberscience Center, Tohoku University
• 著者所属(英): en
• 著者所属(英): Department of Mechanical and Aerospace Engineering, Tohoku University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Tohoku University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Tohoku University
• 著者名: 小松, 一彦; 小野田, 誠; 熊谷, 政仁; 小林, 広明
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，組合せ最適化問題を 2 次制約無し 2 値最適化 (Quadratic Unconstrained Binary Optimization, QUBO) 問題に変換して解くためのアクセラレータとして，アニーリングマシンが注目されている．開発が急速に進むアニーリングマシンはその実現方式が多岐にわたっており，量子効果を用いたアナログ回路による量子アニーリング，CPU や GPU，VE などのデジタルプロセッサを用いたシミュレーテッドアニーリング，CMOS や FPGA などのデジタル専用回路によるデジタルアニーリングなど，様々なマシンがある．しかしながら，アニーリングマシンの特徴などは明らかになっていない．本研究では，イジングに基づくクラスタリング手法である組み合わせクラスタリングを用いて，アニーリングマシンの評価を通じて，その分析を行う．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In recent years, annealing machines have been attracting attention as accelerators for solving combinatorial optimization problems by converting them into quadratic unconstrained binary optimization (QUBO) problems. The annealing machines have been realized through a wide variety of implementation methods, such as quantum annealing by analog circuits using quantum effects, simulated annealing executed on digital processors like CPUs, GPUs, and VEs, and digital-dedicated annealing using CMOS and FPGAs. However, the characteristics of annealing machines have not been clarified. In this study, the characteristics analysis is performed through the evaluation of annealing machines using the combination clustering, which is a Ising-based clustering method.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2022-HPC-185, 号 35, p. 1-9, 発行日 2022-07-20
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8841
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会