論文の概要: Exponential improvements in the simulation of lattice gauge theories using near-optimal techniques
- arxiv url: http://arxiv.org/abs/2405.10416v1
- Date: Thu, 16 May 2024 19:36:49 GMT
- ステータス: 処理完了
- システム内更新日: 2024-05-20 17:33:08.629483
- Title: Exponential improvements in the simulation of lattice gauge theories using near-optimal techniques
- Title（参考訳）: 準最適手法を用いた格子ゲージ理論のシミュレーションにおける指数的改善
- Authors: Mason Rhodes, Michael Kreshchuk, Shivesh Pathak,
- Abstract要約: 我々は、アベリア格子ゲージ理論と非アベリア格子ゲージ理論をシミュレートするコストを詳細に分析する。
シミュレーション全体に対して、明示的な回路構成とTゲート数およびキュービット数を提供する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Simulation of quantum systems of a large number of strongly interacting particles persists as one of the most challenging, and computationally demanding, tasks in classical simulation, involving both non-relativistic applications like condensed matter physics and quantum chemistry, as well as relativistic applications like lattice gauge theory simulation. One of the major motivations for building a fault-tolerant quantum computer is the efficient simulation of many-body systems on such a device. While significant developments have been made in the quantum simulation of non-relativistic systems, the simulation of lattice gauge theories has lagged behind, with state-of-the-art Trotterized simulations requiring many orders of magnitude more resources than non-relativistic simulation, in stark contrast to the similar difficulty of these tasks in classical simulation. In this work, we conduct an in-depth analysis of the cost of simulating Abelian and non-Abelian lattice gauge theories in the Kogut-Susskind formulation using simulation methods with near-optimal scaling in system size, evolution time, and error. We provide explicit circuit constructions, as well as T-gate counts and qubit counts for the entire simulation algorithm. This investigation, the first of its kind, leads to up to 25 orders of magnitude improvement over Trotterization in spacetime volume for non-Abelian simulations. Such a dramatic improvement results largely from our algorithm having polynomial scaling with the number of colors, as opposed to exponential scaling in existing approaches. Our work demonstrates that the use of advanced algorithmic techniques leads to dramatic reductions in the cost of ab initio simulations of fundamental interactions, bringing it in step with resources required for first principles quantum simulation of chemistry and condensed matter physics.
- Abstract（参考訳）: 多数の強く相互作用する粒子の量子系のシミュレーションは、凝縮物質物理学や量子化学のような非相対論的応用と格子ゲージ理論シミュレーションのような相対論的応用の両方を含む古典的シミュレーションにおいて最も困難で計算的に要求されるタスクの1つとして持続する。
フォールトトレラントな量子コンピュータを構築する大きな動機の1つは、そのようなデバイス上の多体システムの効率的なシミュレーションである。
格子ゲージ理論のシミュレーションは、非相対論的システムの量子シミュレーションにおいて顕著な発展を遂げてきたが、古典的なシミュレーションでは同様の困難さとは対照的に、最先端のトロッター化シミュレーションでは非相対論的シミュレーションよりも多くのリソースを必要とする。
本研究では,コグト・ススキンドの定式化におけるアベリアおよび非アベリア格子ゲージ理論のシミュレーションコストを,システムサイズ,進化時間,誤差のほぼ最適スケーリングによるシミュレーション手法を用いて詳細に解析する。
シミュレーションアルゴリズム全体に対して、明示的な回路構成とTゲート数およびキュービット数を提供する。
この調査は、最初のもので、非アベリアシミュレーションの時空体積におけるトロッター化よりも25桁も大きく改善されている。
このような劇的な改善は、既存のアプローチの指数的スケーリングとは対照的に、色数で多項式スケーリングを行うアルゴリズムから大きく導かれる。
我々の研究は、高度なアルゴリズム技術を用いることで、基本的な相互作用の初歩的なシミュレーションコストが劇的に削減され、化学と凝縮物質物理学の第一原理の量子シミュレーションに必要なリソースが段階的に削減されることを実証している。
関連論文リスト
- Hamiltonian Lattice Gauge Theories: emergent properties from Tensor Network methods [0.0]
この論文は、ハミルトン格子理論(LGT)に対処する高度なネットワーク(TN)手法を開発する。
ゲージ場の効率的な切り裂きを可能にする新しい着衣場形式が導入された。
これらの進歩は、モンテカルロの最先端に匹敵する、最適化され、効率的で、より高速なスケールでのシミュレーションに向けて、オープン・カレントと将来の開発経路を進化させる。
論文 参考訳（メタデータ） (2025-01-19T17:09:57Z) - Parallel simulation for sampling under isoperimetry and score-based diffusion models [56.39904484784127]
データサイズが大きくなるにつれて、イテレーションコストの削減が重要な目標になります。
科学計算における初期値問題の並列シミュレーションの成功に触発されて,タスクをサンプリングするための並列Picard法を提案する。
本研究は,動力学に基づくサンプリング・拡散モデルの科学的計算におけるシミュレーション手法の潜在的利点を強調した。
論文 参考訳（メタデータ） (2024-12-10T11:50:46Z) - Strategies for simulating time evolution of Hamiltonian lattice field theories [0.0]
あるハミルトニアン$H$の量子場理論の時間発展をシミュレートするには、ユニタリ作用素 e-iHt を実装するアルゴリズムを開発する必要がある。
シミュレーションされる理論の特定のパラメータにおけるより良いスケーリングを約束する技法があるが、最も効率的な手法はブロック符号化の概念に基づいている。
我々は、ハミルトニアン格子場理論に適用するために、よく用いられるいくつかのシミュレーション手法のゲート複雑性を導出し、比較する。
論文 参考訳（メタデータ） (2023-12-18T19:00:07Z) - Normalizing flows for lattice gauge theory in arbitrary space-time
dimension [135.04925500053622]
格子ゲージ理論における場配置のサンプリングへの正規化フローの応用は、これまで2つの時空次元においてほぼ独占的に検討されてきた。
我々は、スケーラブルで正確なフローベースサンプリングアルゴリズムの鍵となる、トラクタブルで偏りのないジャコビアン行列式によるマスク付き自己回帰について論じる。
具体的には、4つの時空次元におけるSU(3)ゲージ理論への原理的応用の結果が報告される。
論文 参考訳（メタデータ） (2023-05-03T19:54:04Z) - General quantum algorithms for Hamiltonian simulation with applications
to a non-Abelian lattice gauge theory [44.99833362998488]
複数の量子数の相関変化からなる相互作用のクラスを効率的にシミュレートできる量子アルゴリズムを導入する。
格子ゲージ理論は、1+1次元のSU(2)ゲージ理論であり、1つのスタッガードフェルミオンに結合する。
これらのアルゴリズムは、アベリアおよび非アベリアゲージ理論と同様に高次元理論にも適用可能であることが示されている。
論文 参考訳（メタデータ） (2022-12-28T18:56:25Z) - Aspects of scaling and scalability for flow-based sampling of lattice
QCD [137.23107300589385]
格子場理論におけるサンプリングへの機械学習正規化流れの最近の応用は、そのような手法が臨界減速と位相凍結を緩和できる可能性を示唆している。
最先端の格子量子色力学計算に適用できるかどうかはまだ定かではない。
論文 参考訳（メタデータ） (2022-11-14T17:07:37Z) - Measurement-based quantum simulation of Abelian lattice gauge theories [0.0]
境界線上のゲージ理論に関する決定論的ハミルトニアン量子シミュレーションを導出した。
一般化されたクラスター状態は、一般化された大域対称性に関して対称性に保護された位相秩序を持つことを示す。
論文 参考訳（メタデータ） (2022-10-19T22:14:45Z) - Gauge-equivariant flow models for sampling in lattice field theories
with pseudofermions [51.52945471576731]
本研究は,フェルミオン行列式の推定器として擬フェルミオンを用いたフェルミオン格子場理論におけるフローベースサンプリングのためのゲージ不変アーキテクチャを提案する。
これは最先端の格子場理論計算におけるデフォルトのアプローチであり、QCDのような理論へのフローモデルの実践的応用に欠かせない。
論文 参考訳（メタデータ） (2022-07-18T21:13:34Z) - Efficient simulation of Gottesman-Kitaev-Preskill states with Gaussian
circuits [68.8204255655161]
ゴッテマン・キタエフ・プレスキル状態(GKP)の古典的シミュラビリティを,任意の変位,大規模なシンプレクティック操作,ホモダイン測定と組み合わせて検討した。
これらのタイプの回路では、準確率分布の非負性性に基づく連続変数の定理も離散変数の定理も、シミュラビリティの評価には使用できない。
論文 参考訳（メタデータ） (2022-03-21T17:57:02Z) - Simulating nonnative cubic interactions on noisy quantum machines [65.38483184536494]
量子プロセッサは、ハードウェアに固有のものではないダイナミクスを効率的にシミュレートするためにプログラムできることを示す。
誤差補正のないノイズのあるデバイスでは、モジュールゲートを用いて量子プログラムをコンパイルするとシミュレーション結果が大幅に改善されることを示す。
論文 参考訳（メタデータ） (2020-04-15T05:16:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。