SA-QITEを使った量子虚時間進化の改善
新しい方法が確率的手法を使って量子虚時間発展の効率を向上させる。
― 1 分で読む
目次
量子虚時間進化は、自然科学や最適化などのさまざまな分野で使われる重要な技術だよ。これを使うことで、科学者たちは重要な量子状態を準備できて、複雑なシステムを理解するのに役立つんだ。量子コンピュータは、虚時間進化に必要な大規模な計算を扱えるから、この目的にとって役立つツールになってきてる。
でも、従来の方法は遅くて、測定が多すぎるから、実際の応用には実用的じゃないんだ。これらの課題を解決するために、計算に必要な時間とリソースを減らす新しいアプローチを提案するよ。
量子虚時間進化って何?
量子力学では、時間進化はシステムが時間とともにどう変化するかを指すんだ。虚時間進化の場合、リアルタイム進化とは違った数学的アプローチを使うんだ。この方法は、物理や機械学習で重要な熱状態を準備するのに特に強力なんだ。
熱状態は、さまざまな物理的特性を計算したり、異なる分野のシステムを最適化するのに役立つよ。基底状態の準備も重要で、物理学や化学、古典的最適化、金融に応用があるんだ。
このプロセスをシミュレーションするには、通常は非常に大きな波動関数を扱わなければならない。この部分で量子コンピュータが注目されてて、古典的コンピュータよりも複雑な計算を効率的に処理できるんだ。
従来の方法の課題
従来の方法、たとえば鈴木-トロッター近似は、リアルタイム進化にはうまく機能するけど、虚時間進化では障害に直面してるんだ。現在の量子デバイスで実装するのが難しい複雑な回路を必要とすることが多いんだ。量子コンピュータが進化するにつれて、短いコヒーレンス時間や操作のノイズなどの制限があるから、これらの従来の方法はあまり適してないんだ。
量子状態を直接進化させる代わりに、変分法では、進化を調整可能なパラメータにプロジェクトするんだ。このアプローチはもっと柔軟で、現在の世代の量子デバイスと相性がいいんだ。
変分量子虚時間進化(VarQITE)
変分量子虚時間進化は、変分法を使って量子状態の虚時間進化を扱うフレームワークなんだ。このアプローチでは、目的の状態に近づけるために調整可能なパラメータを持つ回路を定義するよ。
パラメータは、マクラクラン変分原理という数学的原理を使って更新されるんだ。基本的には、量子幾何テンソル(QGT)とエネルギー勾配を評価しながら、パラメータを反復的に最適化するってこと。
でも、この方法のリソース要件はすぐに圧倒的になっちゃうことがあるんだ。たとえば、QGTや勾配を評価するにはたくさんの回路を実行しなきゃいけなくて、現行の量子コンピュータには現実的じゃないんだ。
確率的変分虚時間進化(SA-QITE)の導入
VarQITEが直面する問題を解決するために、確率的変分虚時間進化(SA-QITE)という新しいアプローチを紹介するよ。この方法は、必要な測定の数を減らしつつも精度を保つ確率的近似技術を使うんだ。
SA-QITEは、各ステップでQGTや勾配をフルに計算する代わりに、ランダムな摂動から引いた小さなサンプル数を使ってこれらの値を推定するんだ。このサンプリング方法で、実行する必要がある回路の数が大幅に減って、プロセスが効率的になるんだ。
この確率的な方法を活用することで、従来のVarQITE法よりもはるかに少ない測定数で同じ精度のレベルに達することができるよ。
SA-QITEの仕組み
SA-QITEは、QGTとエネルギー勾配の正確な推定から始まるんだ。そして、各時間ステップでこれらの値をフルに再計算するのではなく、同時摂動確率的近似(SPSA)という技術を使って生成されたランダムサンプルで推定を修正するんだ。
この革新的なアプローチによって、回路の数はモデルのパラメータの数に関係なく一定に保たれるんだ。フル評価ではなくサンプリングに焦点を当てることで、量子状態の進化をより効率的に進めることができるよ。
実際には、SA-QITEがVarQITEと比べてどれだけうまく機能するかを示すために数値シミュレーションを行うんだ。既知のモデル、たとえば横場イジングモデルに適用して、両方の方法のリソース要件を比較するんだ。
SA-QITEの利点
SA-QITEの主な利点は、その効率性なんだ。私たちの実験では、SA-QITEは通常、同じ精度を達成するためにVarQITEよりも桁違いに少ない測定を必要とすることがわかったよ。このリソースの削減は、量子コンピュータがスケールアップしてより複雑な問題に取り組むときに重要なんだ。
SA-QITEは、測定の高精度に大きく依存する他の変分法が直面する多くの落とし穴をうまく避けることもできるんだ。状態の忠実度の相対的な違いだけに焦点を当てることで、SA-QITEは現在のデバイスのノイズや限られた接続性にもすぐに適応できるんだ。
シミュレーション結果
私たちの研究では、SA-QITEが横場イジングモデルの進化や、マックスカット問題のような最適化問題から派生したハミルトニアンの基底状態を近似するのにどれだけうまく機能するかを調べたよ。
横場イジングモデルでは、まず指定された相互作用強度でモデルを設定してから、SA-QITEとVarQITEの両方の性能を分析したんだ。異なる数のキュービットで、目標の精度を達成するために必要な測定数を観察したよ。
私たちの結果は、SA-QITEが一貫してVarQITEと比べて著しく少ない測定を使用することを示して、効率性と実用性を証明したんだ。
SA-QITEによる基底状態近似
システムの正確なダイナミクスが必要ない場合、SA-QITEを使って基底状態を近似できるんだ。このアプローチをテストするために、マックスカット問題に関連したハミルトニアンのエネルギーを最小化することを試みたよ。
この場合、目標は相互に接続されたノードのセットに対して最低エネルギーの構成を見つけることだったんだ。SA-QITEと他の勾配ベースの最適化方法を比較した結果、SA-QITEは最適状態に収束するために必要な測定数においてより良い性能を示したんだ。
実験的検証
SA-QITEが実際の量子コンピュータでうまく機能することを証明するために、27キュービットのIBM量子プロセッサを使って実験を行ったよ。私たちの実験では、イジングハミルトニアンをスケールアップし、ハードウェア上で虚時間進化を直接実行したんだ。
量子デバイスのトポロジーに一致するシンプルなアンサッツを使用して、低深度で効率的な実行を可能にしたんだ。計算を実行した後、SA-QITEはノイズがあるハードウェアでも期待値に近い結果を生成できることがわかったよ。
エラー緩和のための追加技術を使って、私たちは結果の精度を高めることができたんだ。計算されたエネルギー値は理想的なシミュレーションから得られた値と密接に一致し、SA-QITEがノイズの多い量子環境の課題をうまく乗り越えたことを示したんだ。
結論
要するに、私たちは量子虚時間進化のための従来の方法、たとえばVarQITEに対するより効率的な代替手段としてSA-QITEを開発したよ。確率的サンプリングアプローチを活用することで、精度を保ちながらリソース要件を大幅に削減できるんだ。
この新しい方法は、物理学や化学から金融に至るまでさまざまな分野での量子コンピュータの実用的な応用の道を開くんだ。私たちの結果は、SA-QITEがより大規模で複雑な量子システムを扱う可能性を示していて、量子技術で現実の問題を解決する見通しを改善するんだ。
量子コンピューティングの未来は明るいよ。アルゴリズムを洗練させたり、量子システムの能力を活用する新しい方法を探求し続けることで、量子理論と現実の応用のギャップを埋めて、挑戦的な問題に対する革新的な解決策を提供できるんだ。
タイトル: Stochastic Approximation of Variational Quantum Imaginary Time Evolution
概要: The imaginary-time evolution of quantum states is integral to various fields, ranging from natural sciences to classical optimization or machine learning. Since simulating quantum imaginary-time evolution generally requires storing an exponentially large wave function, quantum computers are emerging as a promising platform for this task. However, variational approaches, suitable for near-term quantum computers, struggle with a prohibitive number of measurements and impractical runtimes for relevant system sizes. Here, we suggest a stochastic approach to variational quantum imaginary-time evolution, which allows a significant reduction in runtimes. Our approach allows trading off invested resources and accuracy, which makes it also suitable for ground state preparation, where simulating the exact dynamics is not required. We demonstrate the efficiency of our algorithm in simulations and show a hardware experiment performing the imaginary-time evolution of the transverse field Ising model on 27 qubits.
著者: Julien Gacon, Christa Zoufal, Giuseppe Carleo, Stefan Woerner
最終更新: 2023-05-11 00:00:00
言語: English
ソースURL: https://arxiv.org/abs/2305.07059
ソースPDF: https://arxiv.org/pdf/2305.07059
ライセンス: https://creativecommons.org/licenses/by/4.0/
変更点: この要約はAIの助けを借りて作成されており、不正確な場合があります。正確な情報については、ここにリンクされている元のソース文書を参照してください。
オープンアクセスの相互運用性を利用させていただいた arxiv に感謝します。