新しい方法GGA-VQEが量子コンピューティングの効率を向上させる
GGA-VQEは量子コンピューティングにおける適応変分アルゴリズムのための強力なソリューションを提供します。
― 1 分で読む
量子コンピュータは、従来のコンピュータが苦手とする難しい問題に取り組む可能性があるため、注目を集めている。特に、多体量子システムの基底状態を見つけるのは、システムが大きくなるにつれて指数関数的に難しくなるという大きな課題がある。量子コンピュータの利点は、こうした複雑なシステムをよりコンパクトに表現できることで、解決策を提供できるかもしれないということだ。
現在の量子技術を活用するために、研究者たちはハイブリッドの量子・古典アルゴリズムに注目している。その中でも重要なアプローチが変分量子固有値ソルバー(VQE)だ。この方法は、量子コンピュータと古典コンピュータの強みを組み合わせて、量子デバイスの負担を軽減し、測定時のノイズやエラーの影響を減らすように働く。
VQEの概念
VQEアプローチの中心には、パラメータ化された波動関数を作成するという考えがある。これはアンサッツと呼ばれ、関連する測定の期待値、通常はシステムのハミルトニアン(システムの総エネルギーを表すもの)を最小化するまで調整することが目標だ。今日の量子デバイスでVQEを使用する際の核心的な難しさは、このアンサッツを、対象となるシステムの基底状態を正確に捉えながら、限られた量子回路に対応できる形で構築することだ。
ほとんどのVQE手法は「固定アンサッツ」を使用していて、これは波動関数の事前に決められた形に依存するため、精度が制限されることがある。また、これらの固定アンサッツには、回路設計を複雑にし、特にノイズに苦しむ量子デバイスに対して非効率的な不要な要素が含まれることもある。
これらの問題に対処するために、研究者たちは適応型のVQE手法を開発し始めた。これは、リアルタイムでシステムを分析し、必要に応じてアンサッツを最適化するものだ。
適応型手法の必要性
適応型手法は、特定のシステムに合わせてアンサッツを調整することにおいて有望な結果を示している。この分野で注目されるアルゴリズムの一つが、適応勾配なし擬似トロッター変分量子固有値ソルバー(ADAPT-VQE)だ。固定手法とは異なり、このアプローチでは、エネルギー推定を改善するための寄与に基づいて演算子を選択し、アンサッツを反復的に構築する。
しかし、これらの適応型手法は理論上は成功しているものの、既存の量子ハードウェアでの実装が完全には実現されていない。大きなボトルネックは、必要な測定の量と量子デバイスからのノイズが最適化を非常に難しくさせることだ。
GGA-VQEの紹介
これらの課題を克服するために、新しい手法、貪欲な勾配なし適応変分量子固有値ソルバー(GGA-VQE)を紹介する。このアプローチは、ノイズに強く、効率的に設計されている。これにより、適応型アルゴリズムが現在の量子デバイスで実用的に実装できるようになる。
GGA-VQEは、固定アンサッツVQEで使われる解析的最適化手法からインスパイアを受けている。中心となる考えは、アンサッツ波動関数に関連するエルミート演算子の期待値を、単純な数学的関係を使って捉えることができることだ。これにより、少ない測定で期待値を正確に再構築できるようになる。
GGA-VQEの動作
GGA-VQEアルゴリズムは、各反復で現在のアンサッツに追加する最適な演算子を貪欲な戦略に基づいて選択することで機能する。つまり、エネルギーを最も改善する演算子を選ぶことで、可能な演算子の全体像を評価する従来の方法から脱却している。
複雑な多次元関数を多くのノイズのある測定で最適化するのではなく、GGA-VQEは局所的最適化に焦点を当てることでプロセスを簡略化する。このアプローチによって、アルゴリズムは少ない測定に依存でき、現在の量子デバイスに存在するノイズの処理において重要だ。
GGA-VQEのテスト
GGA-VQEの有効性を示すために、この手法は2つの異なるタイプのシステム、量子イジングモデルと分子システムでテストされた。
イジングモデル
イジングモデルは、スピンが相互に作用する量子システムの簡略化版を表す。GGA-VQEの文脈では、オープンバウンダリ横場イジングハミルトニアンが研究された。ここでは、各量子ビットが磁場や隣接するスピンとの相互作用に影響されるスピン状態に対応している。
GGA-VQE手法の結果は、基底状態の正確な近似をもたらした。アルゴリズムは、各反復ごとに大幅なエネルギードロップを達成し、ステップごとに固定された数の測定だけを必要としたため、現在の量子ハードウェアに適した方法になった。
分子システム
イジングモデルに加えて、GGA-VQEはフッ化水素(HF)分子の基底状態を研究するためにも適用された。この場合、目標は古典的なVQE手法から派生したよりシンプルなアンサッツを用いて基底状態の波動関数を近似することだった。現在のアンサッツ波動関数と目標との重なりを2つの異なる技術を通じて測定した。
結果は、GGA-VQEが従来の手法に比べて大幅に少ないリソースを使用しながら、ターゲット状態を高忠実度で近似できることを示していた。これにより、新しいアプローチの適応性と効率性が際立った。
結論
結論として、GGA-VQEは量子コンピューティングにおける実用的な適応型変分アルゴリズムに向けた有望なステップだ。必要な測定の数を最小限に抑え、局所的な最適化に焦点を当てることで、この手法は現在の量子デバイスの制約内で作業する方法を提供する。イジングモデルと分子システムの両方で成功した応用を持つGGA-VQEは、近い将来の高度な量子コンピューティングアプリケーションの可能性を強調している。この研究は、より複雑なシステムへのさらなる探求と、より洗練された量子アルゴリズムの開発のための土台を築いている。
GGA-VQEの導入は、今日の技術ではあまりにも複雑だと考えられていた問題にアプローチできるハイブリッド量子アルゴリズムの使用への扉を開き、量子コンピューティングの分野での意義のある進展の道を切り開く。
タイトル: Greedy Gradient-free Adaptive Variational Quantum Algorithms on a Noisy Intermediate Scale Quantum Computer
概要: Hybrid quantum-classical adaptive Variational Quantum Eigensolvers (VQE) already hold the potential to outperform classical computing for simulating quantum many-body systems. However, their practical implementation on current quantum processing units (QPUs) is very challenging due to the noisy evaluation of a polynomially scaling number of observables, undertaken for operator selection and optimisation of a high-dimensional cost function. To overcome this, we propose new techniques to execute adaptive algorithms on a 25-qubit error-mitigated QPU coupled to a GPU-accelerated HPC simulator. Targeting physics applications, we compute the ground state of a 25-body Ising model using the newly introduced Greedy Gradient-free Adaptive VQE (CGA-VQE) requiring only five circuit measurements per iteration, regardless of the number of qubits and size of the operator pool. Towards chemistry, we combine the GGA-VQE and Overlap-ADAPT-VQE algorithms to approximate a molecular system ground state. We show that the QPU successfully executes the algorithms and yields the correct choice of parametrised unitary operators. While the QPU evaluation of the resulting ansatz wave-function is polluted by hardware noise, a single final evaluation of the sought-after observables on a classical GPU-accelerated/noiseless simulator allows the recovery of the correct approximation of the ground state, thus highlighting the need for hybrid quantum-classical observable measurement.
著者: César Feniou, Baptiste Claudon, Muhammad Hassan, Axel Courtat, Olivier Adjoua, Yvon Maday, Jean-Philip Piquemal
最終更新: 2023-09-11 00:00:00
言語: English
ソースURL: https://arxiv.org/abs/2306.17159
ソースPDF: https://arxiv.org/pdf/2306.17159
ライセンス: https://creativecommons.org/licenses/by/4.0/
変更点: この要約はAIの助けを借りて作成されており、不正確な場合があります。正確な情報については、ここにリンクされている元のソース文書を参照してください。
オープンアクセスの相互運用性を利用させていただいた arxiv に感謝します。