@article{oai:ipsj.ixsq.nii.ac.jp:02003809,
 author = {福永,智渉 and 大久保,誠也 and Chiho Fukunaga and Seiya Okubo},
 issue = {3},
 journal = {情報処理学会論文誌数理モデル化と応用（TOM）},
 month = {Aug},
 note = {本研究では，組合せパズルゲームの一種であるかずのりの部屋について，量子アニーリングを用いた解法を提案する．具体的には，かずのりの部屋を2次の項と1次の項から構成されるハミルトニアンとして表現する方法とその正当性の証明を示す．さらに，有効性の検証のため，計算機実験を行った．計算機実験では，量子アニーリングの実機，ならびに古典と量子のハイブリッドソルバーを用いて，いくつかの問題を解くことを試みた．実験の結果，現状の量子アニーリング機械の性能不足により，小規模な問題のみが解け，大規模な問題は解くことができなかった．以上のことにより，提案手法は正当であるが，現在の量子アニーリング機械では大規模な問題に対して用いることができないことが明らかとなった．今後，量子アニーリング機械が理想的に実現すれば，提案手法を用いてかずのりの部屋を解くことができる．, In this study, we propose a solution method using Quantum annealing for the Kazunori Room, a type of combination puzzle game. Specifically, we show a method for expressing the Kazunori room as a Hamiltonian consisting of quadratic and linear terms, and prove its validity. Furthermore, we conducted computer experiments to verify the effectiveness of our method. In computer experiments, we attempted to solve several problems using an actual Quantum annealing machine and a hybrid classical-quantum solver. The experimental results showed that due to the insufficient performance of current Quantum annealing machines, only small-scale problems could be solved, and large-scale problems could not be solved. From the above, it becomes clear that the proposed method is valid, but cannot be used for large-scale problems with current Quantum annealing machines. In the future, if an ideal Quantum annealing machine is realized, it will be possible to solve the Kazunori Room problem using the proposed method.},
 pages = {32--42},
 title = {かずのりの部屋の量子アニーリングを用いた解法について},
 volume = {18},
 year = {2025}
}