論文の概要: Theory and practice of Trotter product formulas for quantum chemistry
- arxiv url: http://arxiv.org/abs/2606.30741v1
- Date: Mon, 29 Jun 2026 18:00:08 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-03 16:26:04.83217
- Title: Theory and practice of Trotter product formulas for quantum chemistry
- Title(参考訳): 量子化学におけるトロッター積公式の理論と実践
- Authors: Pablo A. M. Casares, William Maxwell, Danial Motlagh, Hitarth Choubisa, Zy Niu, Ignacio Loaiza, Jonathan E. Mueller, Arne-Christian Voigt, Juan Miguel Arrazola, Stepan Fomichev,
- Abstract要約: 電子構造ハミルトニアンのための最適化されたトロッター積公式を構築するためのフレームワークを提案する。
SPRINTは古典的近接可積分性、ランダム化、対称性保護、QROMの使用、その他の手法の一般化を徹底的に最適化された方法論に統合する。
SPRINT は Toffoli ゲートのコストを,この問題に対する先行技術と比較して 4.5 ドル削減することを示した。
- 参考スコア(独自算出の注目度): 0.2538121404112091
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Trotter product formulas are a fundamental class of methods for Hamiltonian simulation, particularly attractive due to their low qubit requirements. However, they are often overlooked for use with fault-tolerant quantum algorithms, because of their perceived higher gate counts and the difficulty of estimating Trotter error. Here, we introduce Symmetry-Protected Randomized near-Integrable Trotter (SPRINT) formulas, a framework for building optimized product formulas for electronic structure Hamiltonians widely used in quantum chemistry. SPRINT integrates a generalization of classical near-integrability, randomization, symmetry protection, use of QROM, and other techniques into a thoroughly optimized methodology for Hamiltonian simulation. When applied to concrete simulation tasks, we find SPRINT leads to substantial reduction in gate count compared to previous approaches. Alongside SPRINT, we introduce and analyze a Generalized Rank Decomposition (GRADE) of electronic Hamiltonians that generalizes previous factorization methods. We apply these techniques to the task of simulating the X-ray absorption spectrum of Li$_4$Mn$_2$O, a candidate battery cathode material, leveraging recent advances in tight Trotter error estimation to carefully identify the best version of SPRINT for this problem. Using a Trotter error estimation tool developed in the PennyLane software platform, we show that SPRINT reduces the Toffoli gate cost by a factor of $4.5$ relative to the previous state of the art for this problem, with a gate cost only $\times 2.5$ higher than qubitization, while requiring a dramatic $\times 5.5$ fewer logical qubits. These results establish well-designed Trotter product formulas as an attractive Hamiltonian simulation method for industrially relevant problems in chemistry and materials science.
- Abstract(参考訳): トロッター積公式はハミルトンシミュレーションの基本的な方法のクラスであり、特に低キュービット要求のために魅力的である。
しかし、高いゲート数とトロッター誤差推定の困難さから、フォールトトレラントな量子アルゴリズムでは見過ごされがちである。
本稿では、量子化学で広く用いられる電子構造ハミルトニアンのための最適化された製品公式を構築するためのフレームワークであるSPRINT(Symmetry-Protected Randomized Near-Integrable Trotter)公式を紹介する。
SPRINTは古典的近積分性、ランダム化、対称性保護、QROMの使用、その他の手法の一般化をハミルトンシミュレーションのための完全に最適化された方法論に統合する。
具体的なシミュレーションタスクに適用すると,SPRINTは従来の手法に比べてゲート数を大幅に減少させることがわかった。
SPRINTとともに、従来の分解法を一般化する電子ハミルトニアンの一般ランク分解(GRADE)を導入・解析する。
これらの手法を,電池陰極候補Li$_4$Mn$_2$OのX線吸収スペクトルのシミュレーションに応用し,タイトなトロッター誤差推定の最近の進歩を活用し,この問題に対するSPRINTの最適バージョンを慎重に同定する。
ソフトウェアプラットフォームであるPennyLaneで開発されたTrotterエラー推定ツールを用いて、SPRINTはトフォリゲートのコストを従来の最先端技術と比較して4.5ドル削減し、ゲートのコストはキュービット化よりも2.5ドル高いが、劇的な$\times 5.5ドル少ない論理量子ビットを必要とする。
これらの結果は、化学や材料科学における工業的な問題に対する魅力的なハミルトンシミュレーション法として、よく設計されたトロッター積公式を確立している。
関連論文リスト
- Practical Estimation of Trotter Error for Hamiltonian Simulation [0.2538121404112091]
トロッター積公式は量子コンピュータにおけるハミルトンシミュレーションの先導的なアプローチである。
我々は、トロタカル誤差推定の最先端を推し進める新たな理論結果、アルゴリズム、ソフトウェアツールを開発する。
論文 参考訳(メタデータ) (2026-06-29T18:00:06Z) - Optimizing random local Hamiltonians by dissipation [44.99833362998488]
簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。
この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
論文 参考訳(メタデータ) (2024-11-04T20:21:16Z) - Faster Algorithmic Quantum and Classical Simulations by Corrected Product Formulas [0.05653721146968206]
積公式を用いたハミルトンシミュレーションは、量子コンピュータ上でのシミュレーションにおいて最も単純かつ実践的なアプローチである。
補正製品公式 (CPFs) は, 標準製品公式に補語と呼ばれる補助語を注入することによって得られる製品公式の変種である。
CPFは、限られた計算資源を持つ初期のフォールトトレラント量子コンピュータにとって、貴重なアルゴリズムツールである可能性がある。
論文 参考訳(メタデータ) (2024-09-12T17:56:43Z) - Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。
我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。
我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文 参考訳(メタデータ) (2021-11-09T18:49:48Z) - Hamiltonian simulation with random inputs [74.82351543483588]
ランダム初期状態を持つハミルトンシミュレーションの平均ケース性能の理論
数値的な証拠は、この理論がコンクリート模型の平均誤差を正確に特徴づけていることを示唆している。
論文 参考訳(メタデータ) (2021-11-08T19:08:42Z) - Accurate methods for the analysis of strong-drive effects in parametric
gates [94.70553167084388]
正確な数値と摂動解析手法を用いて効率的にゲートパラメータを抽出する方法を示す。
我々は,$i$SWAP, Control-Z, CNOT など,異なる種類のゲートに対する最適操作条件を同定する。
論文 参考訳(メタデータ) (2021-07-06T02:02:54Z) - Hamiltonian Simulation Algorithms for Near-Term Quantum Hardware [6.445605125467574]
我々は、ハミルトニアンシミュレーションのための量子アルゴリズムを「回路モデルより1レベル下」に開発する。
我々は、これらのテクニックが標準エラーモデルで与える影響を分析します。
2量子相互作用からマルチキュービット進化を効率的に合成するための解析回路のアイデンティティーを導出する。
論文 参考訳(メタデータ) (2020-03-15T18:22:02Z) - Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。
格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。
NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
論文 参考訳(メタデータ) (2020-02-25T19:18:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。