[論文レビュー] CAFQA: A classical simulation bootstrap for variational quantum algorithms

Gokul Subramanian Ravi, Pranav Gokhale+8 more|arXiv (Cornell University)|Feb 25, 2022

Quantum Computing Algorithms and Architecture被引用数 10

ひとこと要約

CAFQAは、古典的シミュレーションに基づくブートストラップ手法を提案する。この手法は、パrametersが古典的にシミュレート可能なクリフォードパラメータ空間上でベイズ最適化により最適化されるクリフォードのみのアンザッツを用いる。分子の相関エネルギーの99.99％まで回復でき、VQA収束を2.5倍速くし、ハートリー・フォック法や最先端手法と比較して、精度指標で最大56.8倍の向上を達成する。

ABSTRACT

This work tackles the problem of finding a good ansatz initialization for Variational Quantum Algorithms (VQAs), by proposing CAFQA, a Clifford Ansatz For Quantum Accuracy. The CAFQA ansatz is a hardware-efficient circuit built with only Clifford gates. In this ansatz, the parameters for the tunable gates are chosen by searching efficiently through the Clifford parameter space via classical simulation. The resulting initial states always equal or outperform traditional classical initialization (e.g., Hartree-Fock), and enable high-accuracy VQA estimations. CAFQA is well-suited to classical computation because: a) Clifford-only quantum circuits can be exactly simulated classically in polynomial time, and b) the discrete Clifford space is searched efficiently via Bayesian Optimization. For the Variational Quantum Eigensolver (VQE) task of molecular ground state energy estimation (up to 18 qubits), CAFQA's Clifford Ansatz achieves a mean accuracy of nearly 99% and recovers as much as 99.99% of the molecular correlation energy that is lost in Hartree-Fock initialization. CAFQA achieves mean accuracy improvements of 6.4x and 56.8x, over the state-of-the-art, on different metrics. The scalability of the approach allows for preliminary ground state energy estimation of the challenging chromium dimer (Cr$_2$) molecule. With CAFQA's high-accuracy initialization, the convergence of VQAs is shown to accelerate by 2.5x, even for small molecules. Furthermore, preliminary exploration of allowing a limited number of non-Clifford (T) gates in the CAFQA framework, shows that as much as 99.9% of the correlation energy can be recovered at bond lengths for which Clifford-only CAFQA accuracy is relatively limited, while remaining classically simulable.

研究の動機と目的

• NISQ時代の量子デバイスにおけるVQAの収束性と精度の低さを、最適でない初期パラメータ設定によるものとして解決する。
• 量子実行前に古典的にアンザッツパラメータを事前最適化することでVQA性能を向上させ、初期最適化に量子ハードウェアへの依存を減らす。
• 量子化学の応用における変分量子固有状態計算機（VQE）の高精度初期化を、クリフォードゲートのみを用いて実現する。
• 古典的シミュレータビリティを維持したまま、限定的な非クリフォード（T）ゲートをクリフォードフレームワークに組み込む可能性を検討する。
• スケーラビリティと実用的価値を示すために、クロムジクロール（Cr₂）のような困難な分子の初期基底状態エネルギー推定を可能にする。

提案手法

• ハードウェア効率の良いアンザッツを設計し、クリフォードゲートのみで構成することで、多項式時間内に正確な古典的シミュレーションを可能にする。
• 離散的なクリフォードパラメータ空間を効率的に探索するため、ベイズ最適化を用い、高精度な基底状態近似をもたらす初期パラメータを特定する。
• 安定化子形式を活用して、クリフォード回路を正確に古典的にシミュレートし、量子ハードウェアを用いずにアンザッツの性能を正確に評価可能にする。
• 最良の発見されたクリフォードパラメータを用いてVQA回路を初期化し、その後、量子最適化の出発点として使用する。
• クリフォードのみの初期化が不十分な分子に対しては、アンザッツに最大4つのTゲートを追加し、古典的シミュレータビリティを維持しながらも性能を向上させる。
• H₂、LiH、Cr₂を含む最大18キュービットの分子系に対して、VQEを用いて基底状態エネルギー推定を実施し、アプローチの妥当性を検証する。

実験結果

リサーチクエスチョン

• RQ1 クリフォード回路の古典的シミュレーションを用いて、VQAの初期化をブートストラップし、NISQデバイス上での収束性と精度を顕著に向上させることができるか？
• RQ2 クリフォードのみのアンザッツは、ハートリー・フォック法や最先端の初期化手法と比較して、分子の相関エネルギーをどの程度回復できるか？
• RQ3 限定的な数の非クリフォード（T）ゲートの導入が、CAFQAフレームワークの精度と古典的シミュレータビリティに与える影響はいかほどか？
• RQ4 CAFQAは、古典的に処理可能な前処理のみで、クラシカルに困難な分子（例：クロムジクロール）の実用的基底状態エネルギー推定を可能にするか？
• RQ5 CAFQAは、異なる分子系において収束速度と精度の面で、どの程度のスケーラビリティと性能向上を達成できるか？

主な発見

• CAFQAは、最大18キュービットの分子系において、基底状態エネルギー推定の平均精度がほぼ99％に達する。
• CAFQAは、ハートリー・フォック初期化で失われる分子の相関エネルギーを最大99.99％まで回復でき、従来の古典的初期化手法を著しく上回る。
• CAFQAは、異なる指標において、最先端手法と比較して最大56.8倍、6.4倍の精度向上を達成し、顕著な性能向上を示す。
• 小型分子に対しても、CAFQAはVQA収束を2.5倍速くし、必要な量子回路評価回数を削減する。
• アンザッツに最大4つのTゲートを組み込むことで、クリフォードのみの性能が限界に達する困難な結合距離でも、相関エネルギーの最大99.9％を回復できる。
• CAFQAは、スケーリングが困難なクロムジクロール（Cr₂）分子の初期基底状態エネルギー推定を可能にし、小規模系を超えたスケーラビリティを示している。