English
Related papers

Related papers: Trotter error time scaling separation via commutan…

200 papers

Unitary evolution under a time dependent Hamiltonian is a key component of simulation on quantum hardware. Synthesizing the corresponding quantum circuit is typically done by breaking the evolution into small time steps, also known as…

In this paper we study the dissipative effects and decoherence induced on a particle moving at constant speed in front of a dielectric plate in quantum vacuum, developing a Closed-Time-Path (CTP) integral formulation in order to account for…

Quantum Physics · Physics 2019-05-22 Ludmila Viotti , M. Belén Farías , Paula I. Villar , Fernando C. Lombardo

This work aims at giving Trotter errors in digital quantum simulation (DQS) of collective spin systems an interpretation in terms of quantum chaos of the kicked top. In particular, for DQS of such systems, regular dynamics of the kicked top…

This is the second paper in a cycle investigating the exact solution of loop equations in decaying turbulence. We perform numerical simulations of the Euler ensemble, suggested in the previous work, as a solution to the loop equations. We…

Fluid Dynamics · Physics 2024-03-04 Alexander Migdal

The work here enables linear cost-scaling with evolution time $t$ while keeping ${\rm polylog} (1/\epsilon)$ scaling and no extra block-encoding qubits, where $\epsilon$ is the algorithmic error. This is achieved through product formulas,…

Quantum Physics · Physics 2025-02-20 Gumaro Rendon

The Lie--Trotter product formula is a foundational approximation for the quantum partition function, yet obtaining rigorous error bounds for the unbounded Hamiltonians common in physics remains a significant challenge. This paper provides a…

Quantum Physics · Physics 2025-10-21 Xuda Ye , Zhennan Zhou

Analog quantum simulation is emerging as a powerful tool for uncovering classically unreachable physics such as many-body real-time dynamics. A complete quantification of uncertainties is necessary in order to make precise predictions using…

Quantum Physics · Physics 2024-05-16 Nikita A. Zemlevskiy , Henry F. Froland , Stephan Caspar

Suzuki-Trotter decompositions of exponential operators like $\exp(Ht)$ are required in almost every branch of numerical physics. Often the exponent under consideration has to be split into more than two operators $H=\sum_k A_k$, for…

Quantum Physics · Physics 2023-06-19 Johann Ostmeyer

Understanding algorithmic error accumulation in quantum simulation is crucial due to its fundamental significance and practical applications in simulating quantum many-body system dynamics. Conventional theories typically apply the triangle…

Quantum Physics · Physics 2024-11-11 Boyang Chen , Jue Xu , Qi Zhao , Xiao Yuan

Efficient high order numerical methods for evolving the solution of an ordinary differential equation are widely used. The popular Runge--Kutta methods, linear multi-step methods, and more broadly general linear methods, all have a global…

Numerical Analysis · Mathematics 2020-03-16 Adi Ditkowski , Sigal Gottlieb , Zachary J. Grant

Efficient simulation of many-body quantum systems is central to advances in physics, chemistry, and quantum computing, with a key question being whether the simulation cost scales polynomially with the system size. In this work, we analyze…

Quantum Physics · Physics 2026-03-31 Di Fang , Xiaoxu Wu , Avy Soffer

In this study, we investigate Trotter evolution in the Gross-Neveu and hyperbolic Ising models in two spacetime dimensions, using quantum computers. We identify different sources of errors prevalent in various quantum processing units and…

Quantum Physics · Physics 2024-01-05 Muhammad Asaduzzaman , Simon Catterall , Yannick Meurice , Goksu Can Toga

When estimating the eigenvalues of a given observable, even fault-tolerant quantum computers will be subject to errors, namely algorithmic errors. These stem from approximations in the algorithms implementing the unitary passed to phase…

Quantum Physics · Physics 2024-03-11 Adam Siegel , Kosuke Mitarai , Keisuke Fujii

Trotterization in quantum mechanics is an important theoretical concept in handling the exponential of noncommutative operators. In this communication, we give a mathematical formulation of the Trotter Product Formula, and apply it to basic…

Quantum Physics · Physics 2025-01-30 Physics Claire Kluber

Product formulas are one of the main approaches for quantum simulation of the Hamiltonian dynamics of a quantum system. Their implementation cost is computed based on error bounds which are often pessimistic, resulting in overestimating the…

Quantum Physics · Physics 2024-02-19 Kasra Hejazi , Modjtaba Shokrian Zini , Juan Miguel Arrazola

Hamiltonian simulations are key subroutines in adiabatic quantum computation, quantum control, and quantum many-body physics, where quantum dynamics often happen in the low-energy sector. In contrast to time-independent Hamiltonian…

Quantum Physics · Physics 2026-01-06 Shuo Zhou , Zhaokai Pan , Weiyuan Gong , Tongyang Li

Out-of-time-order correlation (OTOC) functions provide a powerful theoretical tool for diagnosing chaos and the scrambling of information in strongly-interacting, quantum systems. However, their direct and unambiguous experimental…

Quantum Physics · Physics 2019-01-16 Beni Yoshida , Norman Y. Yao

It is known that a quantum circuit may be simulated with classical hardware via stabilizer state (T-)decomposition in $O(2^{\alpha t})$ time, given $t$ non-Clifford gates and a decomposition efficiency $\alpha$. The past years have seen a…

Quantum Physics · Physics 2024-12-24 Wira Azmoon Ahmad , Matthew Sutcliffe

We introduce the quantitative measures characterizing the rates of decoherence and thermalization of quantum systems. We study the time evolution of these measures in the case of a quantum harmonic oscillator whose relaxation is described…

Quantum Physics · Physics 2009-11-06 V. V. Dodonov , S. S. Mizrahi , A. L. de Souza Silva

Quantum simulation is a foundational application for quantum computers, projected to offer insights into complex quantum systems beyond the reach of classical computation. However, with the exception of Trotter-based methods, which suffer…

Quantum Physics · Physics 2026-02-10 Amir Kalev , Itay Hen