2026-03-17T03:58:36Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00220413 2025-01-19T14:34:57Z 1164:10193:10905:11012

制約つき組合せ最適化問題のための後処理量子近似最適化アルゴリズム 白井, 達彦 量子近似最適化アルゴリズム (QAOA; Quantum Approximate Optimization Algorithm) は，ゲート型量子計算機で動作する組合せ最適化問題のための量子アルゴリズムである．本稿では，QAOA において量子状態を測定した解に対し後処理を追加した量子アルゴリズムである，後処理量子近似最適化アルゴリズム (pQAOA) を提案する．グラフ分割問題と二次ナップサック問題に対して，非実行可能解を実行可能解に変換する後処理方法を考案し，それぞれの問題に対し pQAOA の QAOA に対する優位性を明らかにした． technical report 情報処理学会 2022-10-20 application/pdf 研究報告量子ソフトウェア（QS） 9 2022-QS-7 1 6 2435-6492 AA12894105 https://ipsj.ixsq.nii.ac.jp/record/220413/files/IPSJ-QS22007009.pdf jpn