論文の概要: Enabling Lie-Algebraic Classical Simulation beyond Free Fermions
- arxiv url: http://arxiv.org/abs/2604.16701v1
- Date: Fri, 17 Apr 2026 21:05:34 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-28 14:13:30.49342
- Title: Enabling Lie-Algebraic Classical Simulation beyond Free Fermions
- Title(参考訳): 自由フェルミオンを超えたリー代数古典シミュレーション
- Authors: Adelina Bärligea, Matthew L. Sims-Goh, Jakob S. Kottmann,
- Abstract要約: 既存の$mathfrakg$-simの応用はフリーフェミオン(マッチゲート)レギュレーションに限られている。
特に、指数的パウリ支えにもかかわらず立方次元代数をサポートする置換同変ダイナミクスのパウリ基底を開発する。
これらの構造は、構造化量子力学の統一シミュレーションツールとして$mathfrakg$-simの実用範囲を大きく広げた。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Efficient classical simulation has matured to a critical component of the quantum computing stack, driving hardware validation, algorithm design, and the study of structured quantum dynamics. Lie-algebraic simulation ($\mathfrak{g}$-sim) is a compelling approach: it replaces exponentially large Hilbert-space evolution by dynamics in a reduced adjoint space whose dimension is set by the dynamical Lie algebra (DLA) of the circuit, enabling efficient simulation whenever the DLA grows only polynomially with system size. In practice, however, existing applications of $\mathfrak{g}$-sim have been confined to free-fermionic (matchgate) regimes, and it has been unclear how to extend the paradigm to other structured circuits whose generators may have large Pauli expansions. Here we enable Lie-algebraic classical simulation beyond free fermions by identifying additional non-trivial families of polynomial-dimensional DLAs and introducing symmetry-adapted basis representations that make the adjoint space mapping tractable. In particular, we develop an explicit Pauli orbit basis for permutation-equivariant dynamics, supporting cubic-dimensional algebras despite exponential Pauli support, and a subspace-adapted (modified) generalized Gell-Mann basis for bounded Hamming-weight ($U(1)$-equivariant) dynamics, yielding polynomial costs on fixed excitation sectors. Together with streamlined routines for free-fermionic Pauli algebras and translation-invariant variants thereof, these constructions significantly broaden the practical scope of $\mathfrak{g}$-sim as a unifying simulation tool for structured quantum dynamics. Numerical benchmarks confirm favorable preprocessing scaling and validate large-scale proof-of-concept simulations.
- Abstract(参考訳): 効率的な古典シミュレーションは、ハードウェア検証、アルゴリズム設計、構造化量子力学の研究など、量子コンピューティングスタックの重要な構成要素に成熟した。
リー代数シミュレーション(英: Lie-algebraic Simulation、英: Lie-algebraic Simulation、英: Lie-algebraic Simulation、英: Lie-algebraic Simulation、英: Lie-algebraic Simulation、英: Lie-algebraic Simulation)とは、回路の動的リー代数(英語版)(DLA)によって次元が設定された縮小随伴空間における指数的に大きなヒルベルト空間の進化を置き換え、DLAがシステムサイズと多項式的にしか成長しないときの効率的なシミュレーションを可能にする、魅力的なアプローチである。
しかし実際には、$\mathfrak{g}$-sim の既存の応用は自由フェルミオン(マッチゲート)レギュレーションに限られており、ジェネレータが大きなパウリ展開を持つ他の構造化回路にパラダイムをどのように拡張するかは定かではない。
ここでは、多項式次元 DLA の非自明な族を同定し、随伴空間写像をトラクタブルにする対称性適応基底表現を導入することにより、自由フェルミオンを超えるリー代数的古典シミュレーションを可能にする。
特に、指数パウリがサポートしているにもかかわらず3次元代数をサポートし、有界ハミングウェイト(U(1)$-equivariant)ダイナミクスに対する部分空間適応(修正)されたゲルマン基底をサポートし、固定励起セクターにおける多項式コストをもたらす、置換-等変ダイナミクスの明示的なパウリ軌道基底を開発する。
自由フェルミオンパウリ代数の合理化ルーチンや翻訳不変変量とともに、これらの構造は構造化量子力学の統一シミュレーションツールとして$\mathfrak{g}$-simの実用範囲を大きく広げる。
数値ベンチマークでは、事前処理のスケーリングが好適であることが確認され、大規模な概念実証シミュレーションが検証される。
関連論文リスト
- Explicit Quantum Circuits for Simulating Linear Differential Equations via Dilation [0.0]
本稿では,拡張形式と明示的な量子回路構成を結合する具体的なパイプラインを提案する。
解析面では、量子実装に適した連続拡張作用素の離散化を導入する。
得られたスキームは、指数関数的に小さな境界効果まで、オーダー$O(M-3/2)$の大域的誤差境界を達成することを証明した。
論文 参考訳(メタデータ) (2025-09-20T18:54:49Z) - GausSim: Foreseeing Reality by Gaussian Simulator for Elastic Objects [55.02281855589641]
GausSimは、ガウスカーネルを通して表現される現実の弾性物体の動的挙動をキャプチャするために設計された、ニューラルネットワークベースの新しいシミュレータである。
我々は連続体力学を活用し、各カーネルを連続体を表すCenter of Mass System (CMS)として扱う。
さらに、ガウスシムは質量や運動量保存のような明示的な物理制約を取り入れ、解釈可能な結果と堅牢で物理的に妥当なシミュレーションを確実にする。
論文 参考訳(メタデータ) (2024-12-23T18:58:17Z) - Truncated Gaussian basis approach for simulating many-body dynamics [0.0]
このアプローチは、フェルミオンガウス状態にまたがる縮小部分空間内で有効ハミルトニアンを構築し、近似固有状態と固有エネルギーを得るために対角化する。
対称性を利用して並列計算を行い、より大きなサイズでシステムをシミュレートすることができる。
クエンチ力学では,時間発展する部分空間の波動関数が時間的ダイナミクスのシミュレーションを促進することが観察される。
論文 参考訳(メタデータ) (2024-10-05T15:47:01Z) - Lie-algebraic classical simulations for quantum computing [0.3774866290142281]
我々は「$mathfrakg$-sim」と呼ばれる古典シミュレーションのためのフレームワークを提案する。
我々は、$mathfrakg$-simが古典シミュレーションの新しいレギュレーションを可能にすることを示す。
ベンチマーク問題に対する大規模ノイズレスおよびノイズの多いシミュレーションを報告する。
論文 参考訳(メタデータ) (2023-08-02T21:08:18Z) - 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) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Simulating nonnative cubic interactions on noisy quantum machines [65.38483184536494]
量子プロセッサは、ハードウェアに固有のものではないダイナミクスを効率的にシミュレートするためにプログラムできることを示す。
誤差補正のないノイズのあるデバイスでは、モジュールゲートを用いて量子プログラムをコンパイルするとシミュレーション結果が大幅に改善されることを示す。
論文 参考訳(メタデータ) (2020-04-15T05:16:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。