ホーム/用語集/ハイブリッドアルゴリズム
Algorithms

ハイブリッドアルゴリズム

量子サブルーチンにQPUを、最適化と制御に古典コンピュータを用いる量子・古典アルゴリズム。

ハイブリッド量子・古典アルゴリズムは、計算を量子プロセッサ(QPU)と古典プロセッサの間で分割します。QPUは量子状態を準備して測定し、古典プロセッサは測定結果を処理して次の量子回路実行のためのパラメータを更新します。この設計により、ノイズのために任意に深い回路を実行できないNISQハードウェア上でも意味のある量子計算を実行できます。VQEとQAOAは代表的なハイブリッドアルゴリズムです。QPUがエネルギーやコスト関数を評価し、古典最適化器(COBYLA、勾配降下法)が回路パラメータを更新します。量子・古典ループは収束するまで続きます。ハイブリッド手法は計算負荷の一部を古典ハードウェアに移すことで、QPEのような完全に量子的なアルゴリズムよりもノイズに強くなります。ほとんどの有用な近未来型量子アルゴリズムは、このハイブリッドのパラダイムに従っています。