QAOA（Quantum Approximate Optimization Algorithm、量子近似最適化アルゴリズム）は、量子コンピュータを使って「組み合わせ最適化問題」を解くためのアルゴリズムです。組み合わせ最適化問題とは、たくさんの選択肢の中から「最も良い組み合わせ」を見つける問題のことで、たとえば配送ルートの最短経路を探したり、限られた予算で最大の効果を得る投資先を選んだりする場面で登場します。
こうした問題は選択肢が増えると計算量が爆発的に増えるため、従来のコンピュータでは正確な答えを出すのに膨大な時間がかかります。QAOAは「完璧な答え」ではなく「十分に良い答え」を素早く見つけることを目指すアルゴリズムで、現在の量子コンピュータでも実行できるように設計されています。
QAOAは、量子コンピュータと従来のコンピュータを組み合わせて使う「ハイブリッド方式」を採用しており、NISQ時代（ノイズがあり規模の小さい現在の量子コンピュータの時代）において最も実用的なアルゴリズムの一つとして注目されています。物流、金融、創薬など、さまざまな分野での応用が期待されています。
