@techreport{oai:ipsj.ixsq.nii.ac.jp:00233688,
 author = {坂井, 涼 and 松山, 洋道 and 譚, 偉康 and 山城, 悠 and 藤井, 啓祐},
 issue = {14},
 month = {Mar},
 note = {組合せ最適化問題を解くための方法として Quantum Approximate Optimization Algorithm (QAOA) というアルゴリズムがある．QAOA 回路は問題のハミルトニアンによる時間発展演算子と状態を「混ぜる」効果を持つ演算子からなる層の繰り返しとして表され，測定結果として得られるコスト関数を最小化 (あるいは最大化) するように各層の角度パラメータが調節される．パラメータの探索はいわば古典的に行なうことになるが，そこでパラメータやその初期値の決定戦略についての研究や，グラフの構造に着目して問題インスタンス間の共通点を抽出しようといった試みがこれまでになされている．本研究では各層の深さについて線形であるように単純化した QAOA パラメータの性質を調べた．このような単純化は量子アニーリングとの類推などから示唆されるものでもあり，p 層の QAOA 回路において調節するべきパラメータが 2p 個から 4 個に削減されることは古典的な探索過程が大きく簡略化されるという利点も持つ．加えて，パラメータ空間におけるコスト関数の概形が問題インスタンスの変化に対していくらかの安定性を持つことが分かった．このことは，あるインスタンスについて得た最適な QAOA パラメータが他インスタンスへ転送可能であることを示唆する．本稿では，ランダム Ising 模型や最大カット問題といった典型的な問題について得た結果を議論する．},
 title = {線形化したQAOAパラメータと問題インスタンス間の転送可能性},
 year = {2024}
}