Skip to main content
QUICK REVIEW

[論文レビュー] Provably accurate simulation of gauge theories and bosonic systems

Yu Tong, Victor V. Albert|arXiv (Cornell University)|Oct 13, 2021
Quantum Computing Algorithms and Architecture参考文献 24被引用数 6
ひとこと要約

本稿では、時間発展演算における局所的量子数(例えばボソン占有数や電場)の増大を制限することにより、ゲージ理論およびボソン系の正確なシミュレーションを保証する手法を提示する。truncate閾値Λが誤差の逆数の多項対数関数的スケーリング(Λ = polylog(ε⁻¹))に従うことが示され、エネルギーに基づく境界と比較して指数的改善が達成され、システムの種別に応じてほぼ線形または二次のゲート複雑性を持つ効率的な量子アルゴリズムの実現が可能となる。

ABSTRACT

Quantum many-body systems involving bosonic modes or gauge fields have infinite-dimensional local Hilbert spaces which must be truncated to perform simulations of real-time dynamics on classical or quantum computers. To analyze the truncation error, we develop methods for bounding the rate of growth of local quantum numbers such as the occupation number of a mode at a lattice site, or the electric field at a lattice link. Our approach applies to various models of bosons interacting with spins or fermions, and also to both abelian and non-abelian gauge theories. We show that if states in these models are truncated by imposing an upper limit $Λ$ on each local quantum number, and if the initial state has low local quantum numbers, then an error at most $ε$ can be achieved by choosing $Λ$ to scale polylogarithmically with $ε^{-1}$, an exponential improvement over previous bounds based on energy conservation. For the Hubbard-Holstein model, we numerically compute a bound on $Λ$ that achieves accuracy $ε$, obtaining significantly improved estimates in various parameter regimes. We also establish a criterion for truncating the Hamiltonian with a provable guarantee on the accuracy of time evolution. Building on that result, we formulate quantum algorithms for dynamical simulation of lattice gauge theories and of models with bosonic modes; the gate complexity depends almost linearly on spacetime volume in the former case, and almost quadratically on time in the latter case. We establish a lower bound showing that there are systems involving bosons for which this quadratic scaling with time cannot be improved. By applying our result on the truncation error in time evolution, we also prove that spectrally isolated energy eigenstates can be approximated with accuracy $ε$ by truncating local quantum numbers at $Λ= extrm{polylog}(ε^{-1})$.

研究の動機と目的

  • ボソンモードやゲージ場によって無限次元の局所ヒルベルト空間を持つ量子系のシミュレーションという課題に対処すること。
  • 時間発展演算中の局所的量子数の増大を厳密に制限するフレームワークを構築し、シミュレーションの正確性を保証すること。
  • 従来のエネルギーに基づく誤差境界を著しく改善する、証明可能な正確なtruncate手法を確立すること。
  • 格子ゲージ理論およびボソン系モデルの動的シミュレーションに適した、ほぼ最適なゲート複雑性を持つ量子アルゴリズムを設計すること。

提案手法

  • 広範なモデルクラスに適用可能な新しい解析的フレームワークを用いて、局所的量子数(例えば占有数、電場)の増大率の境界を導出する。
  • マコフの不等式とエネルギーに基づく制約を適用し、シミュレーション誤差 ≤ ε を満たすtruncate閾値Λを導出する。
  • 初期状態の局所的量子数が小さい場合に正確な時間発展演算を保証するハミルトニアンtruncateの基準を定式化する。
  • 導出された境界を基に、時間発展演算のための量子アルゴリズムを構築し、ゲート複雑性が spacetime ボリュームにほぼ線形に、またはボソン系では時間にほぼ二次的にスケーリングするようにする。
  • 特定のボソン系において、時間に二次的にスケーリングする必要があることを示す下界を確立する。
  • エネルギー固有状態のスペクトル的分離性を活用し、Λ = polylog(ε⁻¹) でtruncateすることで、固有状態の誤差 ≤ ε での近似が十分であることを示す。

実験結果

リサーチクエスチョン

  • RQ1ボソン系およびゲージ理論系において、時間発展演算中の局所的量子数の増大を証明可能に制限できるか?
  • RQ2シミュレーション誤差 ≤ ε を達成するために必要な最小のtruncate閾値Λは何か? また、精度および系のサイズにどのように依存するか?
  • RQ3格子ゲージ理論およびボソン系モデルの動的シミュレーションに適した、ほぼ最適なゲート複雑性を持つ量子アルゴリズムを構築できるか?
  • RQ4Λがε⁻¹に対して多項対数関数的スケーリングであることは、エネルギーに基づく境界に対して改善であると証明できるか? どのような条件下で成立するか?
  • RQ5ボソン系シミュレーションにおける時間に二次的にスケーリングする必要があることを証明できるか? そしてアルゴリズム設計にどのような意味を持つのか?

主な発見

  • シミュレーション誤差 ≤ ε を達成するために必要なtruncate閾値Λは、多項対数関数的スケーリング(polylog(ε⁻¹))に従う。これは、従来のエネルギーに基づく境界がε⁻¹に対して多項式的スケーリングであったのと比較して、指数的改善を示している。
  • ハッバード=ホルスタイン模型では、数値的結果が示すところ、提案手法はエネルギーに基づく推定値と比較して、特に系のサイズが大きく、または精度要件が厳しい場合に顕著に低いΛを達成する。
  • 格子ゲージ理論のための量子アルゴリズムは、spacetime ボリュームにほぼ線形にスケーリングするゲート複雑性を達成し、効率的なシミュレーションを可能にする。
  • ボソンモードを含むモデルでは、ゲート複雑性が時間にほぼ二次的にスケーリングし、下界によりそのスケーリングが最適であることが証明されている。
  • スペクトル的に分離されたエネルギー固有状態は、Λ = polylog(ε⁻¹) で局所的量子数をtruncateすることで、誤差 ≤ ε で近似可能であり、静的性質に対する頑健性が確認される。
  • 本手法はアーベルおよび非アーベルゲージ理論、およびハッバード=ホルスタイン、フローリヒ、ディッケなどのモデルに広く適用可能であるが、φ⁴理論のような相互作用を有するスカラー場理論には適用できない。

より良い研究を、今すぐ始めましょう

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。