論文の概要: Exponential improvements in the simulation of lattice gauge theories using near-optimal techniques
- arxiv url: http://arxiv.org/abs/2405.10416v2
- Date: Tue, 07 Jan 2025 17:13:39 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-08 16:58:02.593827
- Title: Exponential improvements in the simulation of lattice gauge theories using near-optimal techniques
- Title(参考訳): 準最適手法を用いた格子ゲージ理論のシミュレーションにおける指数的改善
- Authors: Mason L. Rhodes, Michael Kreshchuk, Shivesh Pathak,
- Abstract要約: ハミルトンシミュレーションのための明示的な回路構成とTゲート数および論理キュービット数を提供する。
我々は、非アベリア格子ゲージ理論のシミュレーションのために、トロッター法による時空体積を最大25桁削減することを示した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We report a first-of-its-kind analysis on post-Trotter simulation of U(1), SU(2) and SU(3) lattice gauge theories including fermions in arbitrary spatial dimension. We provide explicit circuit constructions as well as T-gate counts and logical qubit counts for Hamiltonian simulation. We find up to 25 orders of magnitude reduction in space-time volume over Trotter methods for simulations of non-Abelian lattice gauge theories relevant to the standard model. This improvement results from our algorithm having polynomial scaling with the number of colors in the gauge theory, achieved by utilizing oracle constructions relying on the sparsity of physical operators, in contrast to the exponential scaling seen in state-of-the-art Trotter methods which employ explicit mappings onto Pauli operators. Our work demonstrates that the use of advanced algorithmic techniques leads to dramatic reductions in the cost of simulating fundamental interactions, bringing it in step with resources required for first principles quantum simulation of chemistry.
- Abstract(参考訳): 任意の空間次元におけるフェルミオンを含むU(1), SU(2), SU(3)格子ゲージ理論のポスト・トロッターシミュレーションにおける第一種解析について報告する。
ハミルトンシミュレーションのための明示的な回路構成と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) - Entanglement accelerates quantum simulation [12.442922876322886]
製品形式近似は、絡み合ったシステムに対してより良い性能を発揮することを示す。
このことは、絡み合いは古典的なシミュレーションの障害であるだけでなく、量子アルゴリズムを加速できる特徴でもあることを示している。
論文 参考訳(メタデータ) (2024-06-04T14:57:21Z) - TANQ-Sim: Tensorcore Accelerated Noisy Quantum System Simulation via QIR on Perlmutter HPC [16.27167995786167]
TANQ-Simは、コヒーレントノイズと非コヒーレントノイズの両方で実用的なディープ回路をシミュレートするために設計された、フルスケールの密度行列ベースのシミュレータである。
このようなシミュレーションにかかわる計算コストに対処するため,新しい密度行列シミュレーション手法を提案する。
また,その性能を最適化するために,密度行列シミュレーションのための特定のゲート融合手法を提案する。
論文 参考訳(メタデータ) (2024-04-19T21:16:29Z) - Quantum Tunneling: From Theory to Error-Mitigated Quantum Simulation [49.1574468325115]
本研究では,量子トンネルシミュレーションの理論的背景とハードウェア対応回路の実装について述べる。
我々は、ハードウェアのアンダーユース化問題を解決するために、ZNEとREM(エラー軽減技術)と量子チップのマルチプログラミングを使用する。
論文 参考訳(メタデータ) (2024-04-10T14:27:07Z) - Strategies for simulating time evolution of Hamiltonian lattice field theories [0.0]
あるハミルトニアン$H$の量子場理論の時間発展をシミュレートするには、ユニタリ作用素 e-iHt を実装するアルゴリズムを開発する必要がある。
シミュレーションされる理論の特定のパラメータにおけるより良いスケーリングを約束する技法があるが、最も効率的な手法はブロック符号化の概念に基づいている。
我々は、ハミルトニアン格子場理論に適用するために、よく用いられるいくつかのシミュレーション手法のゲート複雑性を導出し、比較する。
論文 参考訳(メタデータ) (2023-12-18T19:00:07Z) - Lie-algebraic classical simulations for variational quantum computing [0.755972004983746]
量子力学のリー代数構造に依存する手法は、比較的ほとんど注目されていない。
我々は、"$mathfrakg$sim"と呼ぶフレームワークを提案し、その効率的な実装をいくつかのパラダイム的変動量子コンピューティングタスクで示す。
具体的には、Lie代数シミュレーションを行い、量子回路のトレーニングとパラメータ化を行い、拡張パラメータ戦略を設計し、量子回路合成の課題を解決し、量子相合成を訓練する。
論文 参考訳(メタデータ) (2023-08-02T21:08:18Z) - Normalizing flows for lattice gauge theory in arbitrary space-time
dimension [135.04925500053622]
格子ゲージ理論における場配置のサンプリングへの正規化フローの応用は、これまで2つの時空次元においてほぼ独占的に検討されてきた。
我々は、スケーラブルで正確なフローベースサンプリングアルゴリズムの鍵となる、トラクタブルで偏りのないジャコビアン行列式によるマスク付き自己回帰について論じる。
具体的には、4つの時空次元におけるSU(3)ゲージ理論への原理的応用の結果が報告される。
論文 参考訳(メタデータ) (2023-05-03T19:54:04Z) - Tensor Networks or Decision Diagrams? Guidelines for Classical Quantum
Circuit Simulation [65.93830818469833]
テンソルネットワークと決定図は、異なる視点、用語、背景を念頭に、独立して開発されている。
これらの手法が古典的量子回路シミュレーションにどのようにアプローチするかを考察し、最も適用可能な抽象化レベルに関してそれらの相似性を考察する。
量子回路シミュレーションにおいて,テンソルネットワークの使い勝手の向上と決定図の使い勝手の向上に関するガイドラインを提供する。
論文 参考訳(メタデータ) (2023-02-13T19:00:00Z) - 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) - Physical Systems Modeled Without Physical Laws [0.0]
ツリーベースの機械学習手法は、シミュレーションに関わる複雑なバックを「知る」ことなく、望ましい出力をエミュレートすることができる。
具体的には、2つのシミュレーション出力間の特定の時空間データの予測と、数値計算を繰り返す計算コストを伴わずに、物理予測の一般化に焦点をあてる。
論文 参考訳(メタデータ) (2022-07-26T20:51:20Z) - 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) - Hybridized Methods for Quantum Simulation in the Interaction Picture [69.02115180674885]
本研究では,異なるシミュレーション手法をハイブリダイズし,インタラクション・ピクチャー・シミュレーションの性能を向上させるフレームワークを提案する。
これらのハイブリッド化手法の物理的応用は、電気遮断において$log2 Lambda$としてゲート複雑性のスケーリングをもたらす。
力学的な制約を受けるハミルトニアンシミュレーションの一般的な問題に対して、これらの手法は、エネルギーコストを課すために使われるペナルティパラメータ$lambda$とは無関係に、クエリの複雑さをもたらす。
論文 参考訳(メタデータ) (2021-09-07T20:01:22Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Realistic simulation of quantum computation using unitary and
measurement channels [1.406995367117218]
本稿では,一意チャネルと測定チャネルの和によって密度行列の進化を近似する新しいシミュレーション手法を提案する。
このモデルは、最もよく知られたアプローチと比較して、精度の面で少なくとも1桁の精度の向上を示す。
論文 参考訳(メタデータ) (2020-05-13T14:29:18Z) - Simulating nonnative cubic interactions on noisy quantum machines [65.38483184536494]
量子プロセッサは、ハードウェアに固有のものではないダイナミクスを効率的にシミュレートするためにプログラムできることを示す。
誤差補正のないノイズのあるデバイスでは、モジュールゲートを用いて量子プログラムをコンパイルするとシミュレーション結果が大幅に改善されることを示す。
論文 参考訳(メタデータ) (2020-04-15T05:16:24Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。