変分量子アルゴリズム

Variational Quantum Algorithm (VQA)

古典の最適化器を使ってパラメータ付き量子回路を訓練するアルゴリズムである。量子ビット数とノイズに制約のある現在の量子デバイスに対処する主要な戦略とされる。

詳細

概要

変分量子アルゴリズムは、古典の最適化器でパラメータ付きの量子回路を訓練するアルゴリズムの総称である。

技術的な要点

現在の量子デバイスには、量子ビット数が限られることや、ノイズが回路の深さを制限することといった制約がある。変分量子アルゴリズムはこの制約に対処する主要な戦略として登場した。訓練可能性、精度、効率に課題が残っている。

産業での位置づけ

総説論文によれば、研究者が量子コンピュータに想定してきたほぼすべての応用に対して変分量子アルゴリズムが提案されている。複雑な量子系のシミュレーションや大規模な線形代数の問題が、古典コンピュータには難しい応用の例として挙げられている。