Improving time dynamics simulation by sampling the error unitary

• URL: http://arxiv.org/abs/2508.17542v1
• Date: Sun, 24 Aug 2025 22:31:15 GMT
• Title: Improving time dynamics simulation by sampling the error unitary
• Authors: Lana Mineh, Adrian Chapman, Raul A. Santos,
• Abstract summary: We introduce an algorithm to improve the error scaling of product formulas by randomly sampling the generator of their exact error unitary.<n>Our approach takes an arbitrary product formula of time $t$, $S_k(t)$ with error $O(tk+1)$ and produces a formula with expected error scaling as $O(t2k+2)$ with respect to the exact dynamics.<n>For a given fixed error $epsilon$ and total evolution time $T$ this leads to an improved gate complexity of $N=O(T/epsilon)frac1
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We introduce an algorithm to improve the error scaling of product formulas by randomly sampling the generator of their exact error unitary. Our approach takes an arbitrary product formula of time $t$, $S_k(t)$ with error $O(t^{k+1})$ and produces a stochastic formula with expected error scaling as $O(t^{2k+2})$ with respect to the exact dynamics. For a given fixed error $\epsilon$ and total evolution time $T$ this leads to an improved gate complexity of $N=O(T(T/\epsilon)^{\frac{1}{2k+1}})$ compared to the $O(T(T/\epsilon)^{\frac{1}{k}})$ gate complexity of a $k$-th order product formula. This is achieved by appending an additional circuit with depth at-most logarithmic in the number of qubits, and without needing extra ancillas. We prove that each instance of these stochastic formulas quickly concentrates to the expected value. These results are based on an exact characterization of the error unitaries for product formulas. Through extensive numerical simulations we assess the performance of this approach in several spin and fermionic systems. We show that the expansion of these error unitaries naturally leads to generalized Zassenhaus formulas, a result which could be of independent mathematical interest.

Related papers

• Optimal quantum simulation of linear non-unitary dynamics [0.31439717339537293]
  We present a quantum algorithm for simulating the time evolution generated by any bounded, time-dependent operator $-A$.<n>Our method generalizes the recent Linear-Combination-of-Hamiltonian-Simulation (LCHS) framework.
  arXiv  Detail & Related papers  (2025-08-26T17:58:27Z)
• Beyond likelihood ratio bias: Nested multi-time-scale stochastic approximation for likelihood-free parameter estimation [49.78792404811239]
  We study inference in simulation-based models where the analytical form of the likelihood is unknown.<n>We use a ratio-free nested multi-time-scale approximation (SA) method that simultaneously tracks the score and drives the parameter update.<n>We show that our algorithm can eliminate the original bias $Obig(sqrtfrac1Nbig)$ and accelerate the convergence rate from $Obig(beta_k+sqrtfracalpha_kNbig)$.
  arXiv  Detail & Related papers  (2024-11-20T02:46:15Z)
• Improved Time-independent Hamiltonian Simulation [0.0]
  We describe a simple method for simulating time-independent Hamiltonian $H$ that could be decomposed as $H = sum_i=1m H_i$. We employ the recently introduced quantum singular value transformation framework to utilize the ability to simulate $H_i$ in an alternative way.
  arXiv  Detail & Related papers  (2024-10-20T02:49:14Z)
• Exponentially Reduced Circuit Depths Using Trotter Error Mitigation [0.0]
  Richardson and extrapolation have been proposed to mitigate the Trotter error incurred by use of these formulae. This work provides an improved, rigorous analysis of these techniques for calculating time-evolved expectation values. We demonstrate that, to achieve error $epsilon$ in a simulation of time $T$ using a $ptextth$-order product formula with extrapolation, circuits of depths $Oleft(T1+1/p textrmpolylog (1/epsilon)right)$ are sufficient.
  arXiv  Detail & Related papers  (2024-08-26T16:08:07Z)
• Measuring quantum relative entropy with finite-size effect [53.64687146666141]
  We study the estimation of relative entropy $D(rho|sigma)$ when $sigma$ is known.<n>Our estimator attains the Cram'er-Rao type bound when the dimension $d$ is fixed.
  arXiv  Detail & Related papers  (2024-06-25T06:07:20Z)
• Stochastic Approximation Approaches to Group Distributionally Robust Optimization and Beyond [89.72693227960274]
  This paper investigates group distributionally robust optimization (GDRO) with the goal of learning a model that performs well over $m$ different distributions. To reduce the number of samples in each round from $m$ to 1, we cast GDRO as a two-player game, where one player conducts and the other executes an online algorithm for non-oblivious multi-armed bandits. In the second scenario, we propose to optimize the average top-$k$ risk instead of the maximum risk, thereby mitigating the impact of distributions.
  arXiv  Detail & Related papers  (2023-02-18T09:24:15Z)
• Unbiased random circuit compiler for time-dependent Hamiltonian simulation [8.694056486825318]
  Time-dependent Hamiltonian simulation is a critical task in quantum computing. We develop an unbiased random compiler for TDHS. We perform numerical simulations for a spin model under the interaction picture and the adiabatic ground state preparation for molecular systems.
  arXiv  Detail & Related papers  (2022-12-19T13:40:05Z)
• Selection and improvement of product formulae for best performance of quantum simulation [0.0]
  Quantum algorithms for simulation of Hamiltonian evolution are often based on product formulae.<n>F fractal methods give a systematic way to find arbitrarily high-order product formulae, but result in a large number of exponentials.<n>Product formulae with fewer exponentials can be found by numerical solution of simultaneous nonlinear equations.
  arXiv  Detail & Related papers  (2022-10-28T01:01:52Z)
• Average-case Speedup for Product Formulas [69.68937033275746]
  Product formulas, or Trotterization, are the oldest and still remain an appealing method to simulate quantum systems. We prove that the Trotter error exhibits a qualitatively better scaling for the vast majority of input states. Our results open doors to the study of quantum algorithms in the average case.
  arXiv  Detail & Related papers  (2021-11-09T18:49:48Z)
• Hybrid Stochastic-Deterministic Minibatch Proximal Gradient: Less-Than-Single-Pass Optimization with Nearly Optimal Generalization [83.80460802169999]
  We show that HSDMPG can attain an $mathcalObig (1/sttnbig)$ which is at the order of excess error on a learning model. For loss factors, we prove that HSDMPG can attain an $mathcalObig (1/sttnbig)$ which is at the order of excess error on a learning model.
  arXiv  Detail & Related papers  (2020-09-18T02:18:44Z)
• Optimal Robust Linear Regression in Nearly Linear Time [97.11565882347772]
  We study the problem of high-dimensional robust linear regression where a learner is given access to $n$ samples from the generative model $Y = langle X,w* rangle + epsilon$ We propose estimators for this problem under two settings: (i) $X$ is L4-L2 hypercontractive, $mathbbE [XXtop]$ has bounded condition number and $epsilon$ has bounded variance and (ii) $X$ is sub-Gaussian with identity second moment and $epsilon$ is
  arXiv  Detail & Related papers  (2020-07-16T06:44:44Z)
• FANOK: Knockoffs in Linear Time [73.5154025911318]
  We describe a series of algorithms that efficiently implement Gaussian model-X knockoffs to control the false discovery rate on large scale feature selection problems. We test our methods on problems with $p$ as large as $500,000$.
  arXiv  Detail & Related papers  (2020-06-15T21:55:34Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.