@techreport{oai:ipsj.ixsq.nii.ac.jp:00231463,
 author = {福永, 智渉 and 大久保, 誠也},
 issue = {9},
 month = {Dec},
 note = {本研究では，組合せパズルゲームの 1 つであるサムラインが，NP 完全であることを証明する．また，量子アニーリングを用いた解法を提案する．具体的にはまず，サムラインの NP 完全性について，カックロからの多項式時間帰着を示すことによって証明する．次に，サムラインをイジングモデルの基底状態探索問題として表現することにより，量子アニーリングによる解法を提案する．最後に，計算機実験により，提案手法の妥当性を示す．},
 title = {サムラインのNP完全性の証明と量子アニーリングを用いた解法について},
 year = {2023}
}