| Item type |
SIG Technical Reports(1) |
| 公開日 |
2024-03-21 |
| タイトル |
|
|
タイトル |
線形化したQAOAパラメータと問題インスタンス間の転送可能性 |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
Jij Inc. |
| 著者所属 |
|
|
|
Jij Inc. |
| 著者所属 |
|
|
|
Jij Inc. |
| 著者所属 |
|
|
|
Jij Inc. |
| 著者所属 |
|
|
|
Osaka University／RIKEN |
| 著者所属(英) |
|
|
|
en |
|
|
Jij Inc. |
| 著者所属(英) |
|
|
|
en |
|
|
Jij Inc. |
| 著者所属(英) |
|
|
|
en |
|
|
Jij Inc. |
| 著者所属(英) |
|
|
|
en |
|
|
Jij Inc. |
| 著者所属(英) |
|
|
|
en |
|
|
Osaka University / RIKEN |
| 著者名 |
坂井, 涼
松山, 洋道
譚, 偉康
山城, 悠
藤井, 啓祐
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
組合せ最適化問題を解くための方法として Quantum Approximate Optimization Algorithm (QAOA) というアルゴリズムがある．QAOA 回路は問題のハミルトニアンによる時間発展演算子と状態を「混ぜる」効果を持つ演算子からなる層の繰り返しとして表され，測定結果として得られるコスト関数を最小化 (あるいは最大化) するように各層の角度パラメータが調節される．パラメータの探索はいわば古典的に行なうことになるが，そこでパラメータやその初期値の決定戦略についての研究や，グラフの構造に着目して問題インスタンス間の共通点を抽出しようといった試みがこれまでになされている．本研究では各層の深さについて線形であるように単純化した QAOA パラメータの性質を調べた．このような単純化は量子アニーリングとの類推などから示唆されるものでもあり，p 層の QAOA 回路において調節するべきパラメータが 2p 個から 4 個に削減されることは古典的な探索過程が大きく簡略化されるという利点も持つ．加えて，パラメータ空間におけるコスト関数の概形が問題インスタンスの変化に対していくらかの安定性を持つことが分かった．このことは，あるインスタンスについて得た最適な QAOA パラメータが他インスタンスへ転送可能であることを示唆する．本稿では，ランダム Ising 模型や最大カット問題といった典型的な問題について得た結果を議論する． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA12894105 |
| 書誌情報 |
研究報告量子ソフトウェア（QS）
巻 2024-QS-11,
号 14,
p. 1-8,
発行日 2024-03-21
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2435-6492 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-QS24011014.pdf (3.4 MB)
