論文の概要: Reducing Circuit Depth in Lindblad Simulation via Step-Size Extrapolation

• arxiv url: http://arxiv.org/abs/2507.22341v1
• Date: Wed, 30 Jul 2025 02:56:07 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-07-31 16:14:17.938997
• Title: Reducing Circuit Depth in Lindblad Simulation via Step-Size Extrapolation
• Title（参考訳）: ステップサイズ外挿によるリンドブラッドシミュレーションにおける回路深さの低減
• Authors: Pegah Mohammadipour, Xiantao Li,
• Abstract要約: 我々は、リンドブラッド方程式でモデル化されたオープン量子系の量子シミュレーションのためのリチャードソン式外挿によるアルゴリズム的誤り軽減について研究する。 推定器は精度$varepsilon$を$mathcalO((lT)2/varepsilon)$からpolylogarithmic $mathcalO((lT)2/varepsilon)$スケーリングに還元する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We study algorithmic error mitigation via Richardson-style extrapolation for quantum simulations of open quantum systems modelled by the Lindblad equation. Focusing on two specific first-order quantum algorithms, we perform a backward-error analysis to obtain a step-size expansion of the density operator with explicit coefficient bounds. These bounds supply the necessary smoothness for analyzing Richardson extrapolation, allowing us to bound both the deterministic bias and the shot-noise variance that arise in post-processing. For a Lindblad dynamics with generator bounded by $l$, our main theorem shows that an $n=\Omega (\log(1/\varepsilon))$-point extrapolator reduces the maximum circuit depth needed for accuracy $\varepsilon$ from polynomial $\mathcal{O} ((lT)^{2}/\varepsilon)$ to polylogarithmic $\mathcal{O} ((lT)^{2} \log l \log^2(1/\varepsilon))$ scaling, an exponential improvement in~$1/\varepsilon$, while keeping sampling complexity to the standard $1/\varepsilon^2$ level, thus extending such results for Hamiltonian simulations to Lindblad simulations. Several numerical experiments illustrate the practical viability of the method.
• Abstract（参考訳）: 我々は、リンドブラッド方程式でモデル化されたオープン量子系の量子シミュレーションのためのリチャードソン式外挿によるアルゴリズム的誤り軽減について研究する。 2つの特定の一階量子アルゴリズムに着目して、負の係数境界を持つ密度演算子のステップサイズ展開を求める後方誤差解析を行う。 これらの境界はリチャードソンの外挿解析に必要な滑らかさを提供し、決定論的バイアスと後処理で生じるショットノイズ分散の両方を束縛することができる。 n = Omega (\log(1/\varepsilon))$-point expolator は、$\varepsilon$ from polynomial $\mathcal{O} ((lT)^{2}/\varepsilon)$ to polylogarithmic $\mathcal{O} ((lT)^{2} \log l \log^2(1/\varepsilon))$scale の指数関数的改善により、標準の $1/\varepsilon^2$ の複雑さをサンプリングしながら、ハミルトンシミュレーションの結果を Lindblad シミュレーションに拡張する。 いくつかの数値実験は、この手法の実用可能性を示している。

関連論文リスト

• A Randomized Method for Simulating Lindblad Equations and Thermal State Preparation [24.332332092371303]
  我々は、Lindbladiansのアンサンブルにジェネレータを分解することで、Lindbladの力学をシミュレートするqDRIFT型ランダム化法について検討した。 我々はクリフォードランダム回路からサンプリングされたジャンプ演算子を利用する新しい量子ギブスサンプリングアルゴリズムを導出する。
  論文  参考訳（メタデータ） (2024-07-09T06:55:19Z)
• Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
  近年の研究では、再生カーネルヒルベルト空間(RKHS)がニューラルネットワークによる関数のモデル化に適した空間ではないことが示されている。 本稿では,有界ノルムを持つオーバーパラメータ化された2層ニューラルネットワークに適した関数空間について検討する。
  論文  参考訳（メタデータ） (2024-04-29T15:04:07Z)
• An efficient quantum algorithm for generation of ab initio n-th order susceptibilities for non-linear spectroscpies [0.13980986259786224]
  我々は,$n$-thの応答特性を計算するために,フォールトトレラントな量子アルゴリズムを開発し,解析する。 電子自由度を量子力学的に扱い、光を古典的場として扱う半古典的記述を用いる。
  論文  参考訳（メタデータ） (2024-04-01T20:04:49Z)
• Quantum Simulation of Lindbladian Dynamics via Repeated Interactions [0.5097809301149342]
  我々は、繰り返し相互作用(RI) CPTPマップに基づくリンドブラディアン力学と進化の近似対応を利用する。 弱結合極限における誤差$epsilon$スケールにおいて、Liouvillian $etmathcalL$をシミュレートするために必要な相互作用の数を示す。
  論文  参考訳（メタデータ） (2023-12-08T21:17:16Z)
• Wave Matrix Lindbladization I: Quantum Programs for Simulating Markovian Dynamics [6.345523830122166]
  密度行列指数(英: density Matrix Exponentiation)は、ハミルトニアンが量子状態として利用できるとき、ハミルトニアン力学をシミュレートする技法である。 我々は、有名なリンドブラッドマスター方程式によって支配されるマルコフ力学をシミュレートするために、この手法の自然な類似を提示する。 本稿では,Wave Matrix Lindbladizationという量子アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2023-07-27T15:22:04Z)
• Efficient Sampling of Stochastic Differential Equations with Positive Semi-Definite Models [91.22420505636006]
  本稿では, ドリフト関数と拡散行列を考慮し, 微分方程式からの効率的なサンプリング問題を扱う。 1/varepsilonは$m2d log (1/varepsilon)$である。 以上の結果から,真の解がより滑らかになるにつれて,どのような凸性も必要とせず,次元の呪いを回避できることが示唆された。
  論文  参考訳（メタデータ） (2023-03-30T02:50:49Z)
• ReSQueing Parallel and Private Stochastic Convex Optimization [59.53297063174519]
  本稿では,BFG凸最適化(SCO: Reweighted Query (ReSQue) 推定ツールを提案する。 我々はSCOの並列およびプライベート設定における最先端の複雑さを実現するアルゴリズムを開発した。
  論文  参考訳（メタデータ） (2023-01-01T18:51:29Z)
• A Law of Robustness beyond Isoperimetry [84.33752026418045]
  我々は、任意の分布上でニューラルネットワークパラメータを補間する頑健性の低い$Omega(sqrtn/p)$を証明した。 次に、$n=mathrmpoly(d)$のとき、スムーズなデータに対する過度なパラメータ化の利点を示す。 我々は、$n=exp(omega(d))$ のとき、$O(1)$-Lipschitz の頑健な補間関数の存在を否定する。
  論文  参考訳（メタデータ） (2022-02-23T16:10:23Z)
• Enhancing the Quantum Linear Systems Algorithm using Richardson Extrapolation [0.8057006406834467]
  Amathbfx=mathbfb$という形の線形方程式の系を解く量子アルゴリズムを提案する。 このアルゴリズムは古典的手法に対して$N$に対して指数関数的に改善する。
  論文  参考訳（メタデータ） (2020-09-09T18:00:09Z)
• Optimal Robust Linear Regression in Nearly Linear Time [97.11565882347772]
  学習者が生成モデル$Y = langle X,w* rangle + epsilon$から$n$のサンプルにアクセスできるような高次元頑健な線形回帰問題について検討する。 i) $X$ is L4-L2 hypercontractive, $mathbbE [XXtop]$ has bounded condition number and $epsilon$ has bounded variance, (ii) $X$ is sub-Gaussian with identity second moment and $epsilon$ is
  論文  参考訳（メタデータ） (2020-07-16T06:44:44Z)
• 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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。