WEKO3
アイテム
ナンスケの量子アニーリングを用いた解法について
https://ipsj.ixsq.nii.ac.jp/records/2002570
https://ipsj.ixsq.nii.ac.jp/records/2002570475944f3-593d-4521-92c4-af8353f0ed34
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-QS25015012.pdf (1003.0 KB)
2027年6月19日からダウンロード可能です。
|
Copyright (c) 2025 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, QS:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2025-06-19 | |||||||||
| タイトル | ||||||||||
| 言語 | ja | |||||||||
| タイトル | ナンスケの量子アニーリングを用いた解法について | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | Solution of Numske using Quantum annealing | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 現在，静岡県立大学大学院経営情報イノベーション研究科 | ||||||||||
| 著者所属 | ||||||||||
| 現在，静岡県立大学大学院経営情報イノベーション研究科 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Presently with Graduate School of Management and Information of Innovation. University of Shizuoka | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Presently with Graduate School of Management and Information of Innovation. University of Shizuoka | ||||||||||
| 著者名 |
福永,智渉
× 福永,智渉
× 大久保,誠也
|
|||||||||
| 著者名(英) |
Chiho Fukunaga
× Chiho Fukunaga
× Seiya Okubo
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 本研究では，組合せパズルゲームの一種であるナンスケについて，量子アニーリングを用いた解法を提案する．具体的には，ナンスケを2次の項と1次の項から構成されるハミルトニアンとして表現する方法と，その正当性の証明を示す．さらに，有効性の検証のため，計算機実験を行った．計算機実験では，量子アニーリングの実機，ならびに古典と量子のハイブリッドソルバーを用いて，いくつかの問題を解くことを試みた．実験の結果，現状の量子アニーリングの性能不足により，量子アニーリングの実機では，いくつかの問題は解けたものの，大規模な問題を解くことができなかった．ハイブリッドソルバーでは，すべての問題を解くことができた．以上のことにより，提案手法は妥当であるものの，現状の量子アニーリング機械では大規模な問題に対して用いることができないことが明らかになった．今後，量子アニーリング機械が理想的に実現すれば，提案手法を用いてナンスケを解くことができる． | |||||||||
| 論文抄録(英) | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | In this study, we propose a solution method using Quantum annealing for Numske, a type of combination puzzle game. Specifically, we show a method for expressing Numske 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 results of the experiment showed that, due to the insufficient performance of current quantum annealing, the actual quantum annealing machine was able to solve some problems but was unable to solve large-scale problems. The hybrid solver was able to solve all problems. 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 Numske problem using the proposed method. | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA12894105 | |||||||||
| 書誌情報 |
研究報告量子ソフトウェア（QS） 巻 2025-QS-15, 号 12, p. 1-8, 発行日 2025-06-19 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2435-6492 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
