対応アルゴリズム一覧

Amplify SDK で対応している量子コンピュータを利用するアルゴリズムの一覧を示します。量子コンピュータを扱うクライアントは、初期化時にここで挙げるアルゴリズムクラスを指定して使用します。

• QAOA: QAOA クラス。深さ \(p\) のパラメトリック量子回路 (Ansatz) の最適化と測定を繰り返し、最良パラメータでの測定結果から解を得ます。QAOAType の設定により、標準的な Ansatz と N-HOT 制約を考慮した Ansatz を切り替えられます。

• Recursive QAOA: RQAOA クラス。浅い QAOA を繰り返し、各ステップで変数を 1 つずつ消去して問題サイズを削減します。変数数が十分小さくなった時点で総当たりにより厳密解を求めます。

各ページでは、パラメータの設定、求解結果の詳細な情報の取得、活用方法について説明します。量子最適化アルゴリズムそのものの数理的な枠組みは アルゴリズムの詳細 を参照してください。

注釈

他のアルゴリズムも今後追加予定です。