@techreport{oai:ipsj.ixsq.nii.ac.jp:00220413, author = {白井, 達彦}, issue = {9}, month = {Oct}, note = {量子近似最適化アルゴリズム (QAOA; Quantum Approximate Optimization Algorithm) は,ゲート型量子計算機で動作する組合せ最適化問題のための量子アルゴリズムである.本稿では,QAOA において量子状態を測定した解に対し後処理を追加した量子アルゴリズムである,後処理量子近似最適化アルゴリズム (pQAOA) を提案する.グラフ分割問題と二次ナップサック問題に対して,非実行可能解を実行可能解に変換する後処理方法を考案し,それぞれの問題に対し pQAOA の QAOA に対する優位性を明らかにした.}, title = {制約つき組合せ最適化問題のための後処理量子近似最適化アルゴリズム}, year = {2022} }