@techreport{oai:ipsj.ixsq.nii.ac.jp:00213197,
 author = {今井, 浩 and 佐藤, 英一郎},
 issue = {3},
 month = {Oct},
 note = {量子計算と古典計算の近似アルゴリズムで，近似率の保証をもつものの間では，比較の公平性に注意してであるが，その近似率に関する比較が可能となる．本稿では，最大カット問題に対する量子・古典近似アルゴリズムについて，この比較を行ってまとめる．その中で，第 2 著者による古典近似アルゴリズムについても触れる．量子計算での近似アルゴリズムとしては，近似率に関する成果も出ている QAOA に着目する．近似率は，近似アルゴリズム設計・解析と計算量理論で軸となるものであり，その比較から近似率の観点で量子優位性が成り立つのかが調べられている．なお，これらまとめの中で，量子メタヒューリスティックスの解析での理論結果の適格な適用についても触れる．},
 title = {最大カットに対するQAOAと古典近似アルゴリズムの近似率},
 year = {2021}
}