情報処理学会第85回全国大会 会期:2023年3月2日~4日 会場:電気通信大学

7L-05
四角に切れの量子アニーリングを用いた解法について
○福永智渉,大久保誠也(静岡県大)
本研究では,ペンシルパズル「四角に切れ」の量子アニーリングを用いた解法を提案する.具体的には,四角に切れをExactCover問題に変換し,量子アニーリング上で解く手法を提案する.また,手法の有効性を検証するために,D-Waveの量子アニーリングマシンを用いた計算機実験を行った.その結果,小規模な四角に切れでは,提案手法で解けることが明らかになった.