@techreport{oai:ipsj.ixsq.nii.ac.jp:00218973, author = {小松, 一彦 and 小野田, 誠 and 熊谷, 政仁 and 小林, 広明}, issue = {35}, month = {Jul}, note = {近年,組合せ最適化問題を 2 次制約無し 2 値最適化 (Quadratic Unconstrained Binary Optimization, QUBO) 問題に変換して解くためのアクセラレータとして,アニーリングマシンが注目されている.開発が急速に進むアニーリングマシンはその実現方式が多岐にわたっており,量子効果を用いたアナログ回路による量子アニーリング,CPU や GPU,VE などのデジタルプロセッサを用いたシミュレーテッドアニーリング,CMOS や FPGA などのデジタル専用回路によるデジタルアニーリングなど,様々なマシンがある.しかしながら,アニーリングマシンの特徴などは明らかになっていない.本研究では,イジングに基づくクラスタリング手法である組み合わせクラスタリングを用いて,アニーリングマシンの評価を通じて,その分析を行う., 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.}, title = {組み合わせクラスタリングによるアニーリングマシンの評価}, year = {2022} }