Principal Trotter Observation Error with Truncated Commutators

• URL: http://arxiv.org/abs/2408.03891v2
• Date: Tue, 3 Sep 2024 15:01:42 GMT
• Title: Principal Trotter Observation Error with Truncated Commutators
• Authors: Langyu Li,
• Abstract summary: Hamiltonian simulation is one of the most promising applications of quantum computers. In this work, we consider the simulation error under a fixed observable. For highly commuting observables, the simulation error indicated by this upper bound can be significantly compressed.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Hamiltonian simulation is one of the most promising applications of quantum computers, and the product formula is one of the most important methods for this purpose. Previous related work has mainly focused on the worst$-$case or average$-$case scenarios. In this work, we consider the simulation error under a fixed observable. Under a fixed observable, errors that commute with this observable become less important. To illustrate this point, we define the observation error as the expectation under the observable and provide a commutativity$-$based upper bound using the Baker$-$Campbell$-$Hausdorff formula. For highly commuting observables, the simulation error indicated by this upper bound can be significantly compressed. In the experiment with the Heisenberg model, the observation bound compresses the Trotter number by nearly half compared to recent commutator bounds. Additionally, we found that the evolution sequence significantly affects the observation error. By utilizing a simulated annealing algorithm, we designed a sequence optimization algorithm, achieving further compression of the Trotter number. The experiment on the hydrogen molecule Hamiltonian demonstrates that optimizing the sequence can lead to nearly half the reduction in the Trotter number.

Related papers

• Trotter error time scaling separation via commutant decomposition [6.418044102466421]
  Suppressing the Trotter error in dynamical quantum simulation typically requires running deeper circuits. We introduce a general framework of commutant decomposition that separates disjoint error components that have fundamentally different scaling with time. We show that this formalism not only straightforwardly reproduces previous results but also provides a better error estimate for higher-order product formulas.
  arXiv  Detail & Related papers  (2024-09-25T05:25:50Z)
• von Mises Quasi-Processes for Bayesian Circular Regression [57.88921637944379]
  We explore a family of expressive and interpretable distributions over circle-valued random functions. The resulting probability model has connections with continuous spin models in statistical physics. For posterior inference, we introduce a new Stratonovich-like augmentation that lends itself to fast Markov Chain Monte Carlo sampling.
  arXiv  Detail & Related papers  (2024-06-19T01:57:21Z)
• Study of noise in virtual distillation circuits for quantum error mitigation [0.0]
  We study the effect of uncorrelated, identical noise in the cyclic permutation circuit. We find that the estimation of expectation value of observables are robust against dephasing noise. Our results imply that a broad class of quantum algorithms can be implemented with higher accuracy in the near-term.
  arXiv  Detail & Related papers  (2022-10-27T10:56:35Z)
• Self-healing of Trotter error in digital adiabatic state preparation [52.77024349608834]
  We prove that the first-order Trotterization of a complete adiabatic evolution has a cumulative infidelity that scales as $mathcal O(T-2 delta t2)$ instead of $mathcal O(T2delta t2)$ expected from general Trotter error bounds. This result suggests a self-healing mechanism and explains why, despite increasing $T$, infidelities for fixed-$delta t$ digitized evolutions still decrease for a wide variety of Hamiltonians.
  arXiv  Detail & Related papers  (2022-09-13T18:05:07Z)
• Uniform observable error bounds of Trotter formulae for the semiclassical Schrödinger equation [0.0]
  We show that the computational cost for a class of observables can be much lower than the state-of-the-art bounds. We improve the additive observable error bounds to uniform-in-$h$ observable error bounds. This is, to our knowledge, the first uniform observable error bound for semiclassical Schr"odinger equation.
  arXiv  Detail & Related papers  (2022-08-16T21:34:49Z)
• Probing finite-temperature observables in quantum simulators of spin systems with short-time dynamics [62.997667081978825]
  We show how finite-temperature observables can be obtained with an algorithm motivated from the Jarzynski equality. We show that a finite temperature phase transition in the long-range transverse field Ising model can be characterized in trapped ion quantum simulators.
  arXiv  Detail & Related papers  (2022-06-03T18:00:02Z)
• 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)
• Hamiltonian simulation with random inputs [74.82351543483588]
  Theory of average-case performance of Hamiltonian simulation with random initial states. Numerical evidence suggests that this theory accurately characterizes the average error for concrete models.
  arXiv  Detail & Related papers  (2021-11-08T19:08:42Z)
• Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
  We give scalable, explicit digital quantum algorithms to simulate the lattice Schwinger model in both NISQ and fault-tolerant settings. In lattice units, we find a Schwinger model on $N/2$ physical sites with coupling constant $x-1/2$ and electric field cutoff $x-1/2Lambda$. We estimate observables which we cost in both the NISQ and fault-tolerant settings by assuming a simple target observable---the mean pair density.
  arXiv  Detail & Related papers  (2020-02-25T19:18:36Z)

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.