論文の概要: Unbiased Hamiltonian Simulation by Reversing Trotter Error Dynamics
- arxiv url: http://arxiv.org/abs/2606.29741v1
- Date: Mon, 29 Jun 2026 03:35:05 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-30 18:07:16.031185
- Title: Unbiased Hamiltonian Simulation by Reversing Trotter Error Dynamics
- Title(参考訳): 逆トロッター誤差ダイナミクスによる非バイアスハミルトニアンシミュレーション
- Abstract要約: スズキ-トロッターの公式は、現在の量子コンピューティングプラットフォームにおけるデファクト・ハミルトンのシミュレーション手法のままである。
一定のサンプリングオーバヘッドを犠牲にして, スズキ第2次シミュレーションの系統的誤差を除去する機構を提案する。
Probabilistic Trotter Error Reversal (PTER) と呼ばれるアルゴリズムは不偏であり、鈴木-トロッターの公式と比較してゲート数スケーリングを改善し、その単純さを維持している。
- 参考スコア(独自算出の注目度): 1.2961927705739584
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Owing to their simplicity and low overhead, Suzuki--Trotter formulas remain the de facto Hamiltonian simulation methods on current quantum computing platforms. Systematic Trotter errors, however, will quickly become limiting when scaling to larger problems and aiming for higher accuracy. We present a mechanism that removes the systematic error of any $k$-th order Suzuki--Trotter simulation, at the cost of a constant sampling overhead. The key insight is that the Trotter error is itself a coherent dynamics to be reversed, rather than a deviation to be bounded. By identifying the structure of this error in a suitable form, we carry out that reversal through quasi-probabilistic decompositions. The resulting algorithm, called Probabilistic Trotter Error Reversal (PTER), is unbiased, improves the gate-count scaling compared to Suzuki--Trotter formulas, and still retains their simplicity. Numerical simulations of a Heisenberg spin chain support the predicted resource advantage already at modest system sizes.Keisuke Murota, Yuta Kikuchi, Enrico Rinaldi, Frédéric Sauvage, Synge Todo
- Abstract(参考訳): その単純さとオーバーヘッドの低さから、スズキ・トロッターの公式は現在の量子コンピューティングプラットフォームにおけるデファクト・ハミルトニアン・シミュレーション手法のままである。
しかし、システム的トロッター誤差は、より大きな問題へのスケーリングとより高い精度を目指して、すぐに制限される。
一定のサンプリングオーバヘッドを犠牲にして, スズキ第2次シミュレーションの系統的誤差を除去する機構を提案する。
鍵となる洞察は、トロッター誤差はそれ自体が境界となる偏差ではなく、逆となるコヒーレントなダイナミクスであるということである。
この誤差の構造を適切な形で同定することにより、準確率分解によってその逆転を行う。
Probabilistic Trotter Error Reversal (PTER) と呼ばれるアルゴリズムは不偏であり、鈴木-トロッターの公式と比較してゲート数スケーリングを改善し、その単純さを維持している。
ハイゼンベルクのスピンチェインの数値シミュレーションは、既に控えめなシステムサイズで予測された資源優位性を支える。室田敬助、菊池雄太、エンリコ・リナルディ、フレデリック・ソーベージ、シンゲ・トド
関連論文リスト
- Scalable Lindblad Noise Learning via Stochastic Tensor-Network Simulation [48.887627688666974]
大規模オープン量子システムにおける学習散逸率は、短期量子技術の大きな障害である。
本稿では,シミュレーション手法であるJump Method(TJM)を組み合わせたLindblad散逸率のスケーラブルなノイズ学習フレームワークを提案する。
我々は,Isingモデルにおける2つのノイズモデルに対するアプローチを実証し,各サイトについて,N_mathrmsite=16$まで独立散逸率を学習した。
スケーラブルな数値と厳密な理論的保証の組み合わせは、TJMベースのノイズ学習を大きな量子デバイスにおける散逸を特徴づける実用的な基礎として位置づけている。
論文 参考訳(メタデータ) (2026-08-25T15:07:11Z) - Structure-Aware Variance Reduction for Unbiased Randomized Hamiltonian Simulation [0.0]
ハミルトンシミュレーション法は、しばしば系統バイアスとサンプリングオーバーヘッドの間のトレードオフによって支配される。
本研究では,従来の分散還元手法を,平均チャネルを変更することなく適用可能であることを示す。
論文 参考訳(メタデータ) (2026-06-22T16:17:55Z) - Symmetric Trotterization in digital quantum simulation of quantum spin dynamics [0.0]
高次スズキ・トロッター分解を利用すれば、デジタル量子シミュレーションにおけるトロッター誤差を軽減することができる。
この研究は、トロッター誤差の観点から二階対称トロッター化を再考する。
試作超伝導量子デバイスにおいて, 対称トロッター化の有効性を評価した。
論文 参考訳(メタデータ) (2026-03-09T02:51:14Z) - The Hidden Cost of Approximation in Online Mirror Descent [56.99972253009168]
オンラインミラー降下(OMD)は、最適化、機械学習、シーケンシャルな意思決定において多くのアルゴリズムの基盤となる基本的なアルゴリズムパラダイムである。
本研究では,不正確なOMDに関する系統的研究を開始し,正規化器の滑らかさと近似誤差に対する頑健さとの複雑な関係を明らかにする。
論文 参考訳(メタデータ) (2025-11-27T10:09:07Z) - Error mitigation of shot-to-shot fluctuations in analog quantum simulators [46.54051337735883]
本稿では,ハミルトニアンがシステムダイナミクスを制御しているパラメータのショット・ツー・ショット変動に対処する誤差軽減手法を提案する。
我々は、このショット・ツー・ショットノイズを増幅し、ゼロノイズ制限を外挿することで、現実的な雑音分布に対するノイズのない結果が復元されることを厳密に証明する。
数値解析により,現実的な条件下でのRydberg原子配列の有効多体コヒーレンス時間の大幅な向上を予測した。
論文 参考訳(メタデータ) (2025-06-19T18:00:00Z) - Quantum simulation of many-body dynamics with noise-robust Trotter decomposition based on symmetric structures [3.7159810638207813]
Suzuki-Trotter分解は、量子ハードウェア上で量子力学をシミュレートするためのフレームワークを提供する。
本稿では,近距離デバイス上での量子力学のシミュレーションに本質的に回路効率がよい新しいトロッター分解法を提案する。
本研究は,多体力学における雑音耐性量子シミュレーションへの実践的経路を確立するものである。
論文 参考訳(メタデータ) (2025-05-07T16:31:39Z) - Optimizing random local Hamiltonians by dissipation [44.99833362998488]
簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。
この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
論文 参考訳(メタデータ) (2024-11-04T20:21:16Z) - Optimal-order Trotter-Suzuki decomposition for quantum simulation on noisy quantum computers [0.05343200742664294]
ゲート誤差が典型値と比較して約1桁減少すると,高次トロッタライゼーションが有利となることを示す。
この形態のトロッター化は、全体のシミュレーション誤差の最小値となる。
論文 参考訳(メタデータ) (2024-05-02T09:48:52Z) - Measuring Trotter error and its application to precision-guaranteed Hamiltonian simulations [0.8009842832476994]
本研究では,量子回路上でのアシラリー量子ビットを使わずにトロッター誤差を測定する手法を開発した。
我々は、トロッター化精度を保証し、トロッター$(m,n)$というアルゴリズムを開発する。
適応的に選択された$mathrmdt$は、既知のトロッター誤差の上限から推定されるものより約10倍大きい。
論文 参考訳(メタデータ) (2023-07-11T16:12:38Z) - Improved Accuracy for Trotter Simulations Using Chebyshev Interpolation [0.5729426778193399]
アルゴリズム手法を用いることで, 時間変化による誤差を軽減できることを示す。
我々のアプローチは、ハードウェアエラーを緩和するゼロノイズ外挿法に似て、ゼロトロッターステップサイズに外挿することである。
論文 参考訳(メタデータ) (2022-12-29T01:21:26Z) - Simple and high-precision Hamiltonian simulation by compensating Trotter error with linear combination of unitary operations [10.952846838192723]
そこで我々は,LCUを用いたハミルトンシミュレーションアルゴリズムを提案し,Trotter誤差を補償する。
我々の最初のアルゴリズムは、Kth-order Trotter公式の精度スケーリングを指数関数的に改善する。
格子ハミルトニアンにとって、このアルゴリズムはほぼ線形なシステムサイズ依存を享受する。
論文 参考訳(メタデータ) (2022-12-08T21:14:12Z) - Self-healing of Trotter error in digital adiabatic state preparation [52.77024349608834]
完全断熱進化の1次トロッター化は、一般的なトロッター誤差境界から期待される$mathcal O(T-2 delta t2)$の代わりに$mathcal O(T-2 delta t2)$にスケールする累積不整性を持つことを示す。
この結果は自己修復機構を示唆し、T$の増大にもかかわらず、固定$$delta t$のデジタル化進化の不完全性が、多種多様なハミルトニアンに対して依然として減少している理由を説明する。
論文 参考訳(メタデータ) (2022-09-13T18:05:07Z) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。