2026-03-10T22:01:31Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00233706 2025-01-19T10:00:59Z 1164:10193:11470:11538

イジングマシンにおけるペナルティの導入による精度低下現象の分析 大野, 乾太郎 戸川, 望 イジングマシンは，イジングモデルの基底状態探索を通して組合せ最適化問題の解を高速にサンプルする計算機として期待されている．組合せ最適化問題は，制約条件をペナルティとして目的関数に足すペナルティ法によってイジングモデルとして定式化される．しかし，ペナルティ法を用いる際，イジングマシンが出力する解の精度が低いという課題がある．本稿では，最大 (k-) カット問題へのイジングマシンの適用を通して，ペナルティの導入による精度低下の度合いを定量化し，これを解消するための後処理手法を検証する． technical report 情報処理学会 2024-03-21 application/pdf 研究報告量子ソフトウェア（QS） 32 2024-QS-11 1 7 2435-6492 AA12894105 https://ipsj.ixsq.nii.ac.jp/record/233706/files/IPSJ-QS24011032.pdf jpn