###### tags: `量子計算` # QAOA(量子近似最適化アルゴリズム) 量子アニーリングと同様に，組み合わせ最適化問題の解を求めるためのアルゴリズム． ビット列を引数に持つコスト関数を最小化するようなビット列を探すことが目的である．例えば，イジングモデルではコスト(エネルギー)関数が$\sum_{}^{}\sigma_i\cdot\sigma_j$のようになる．