@techreport{oai:ipsj.ixsq.nii.ac.jp:00210550, author = {榎本, 観 and 西村, 光嗣 and 山城, 悠}, issue = {3}, month = {Mar}, note = {近年,組合せ最適化問題をヒューリスティクスで解く手法としてイジング模型の最適化問題が注目されており,この最適化問題を解くために,量子アニーリングを用いた量子デバイスやこれにインスパイアされたイジングマシンなど様々なデバイス,アルゴリズムが開発されている.このアルゴリズムの一つとして,元のシステムを冗長化したイジング模型を用いることにより並列計算を用いた高速化が可能となるモメンタムアニーリング [1] と呼ばれるアルゴリズムが開発されたが,特定の性質を持つ問題に対して最適解から遠い解を得てしまう問題が存在する.我々はシステムの冗長化手法を工夫することによりこの問題を軽減する手法を考案した.}, title = {シミュレーテッドアニーリングの並列化手法の性能向上}, year = {2021} }