English
Related papers

Related papers: Fourth-order leapfrog algorithms for numerical tim…

200 papers

We propose a new fourth-order compact time-splitting ($S_\text{4c}$) Fourier pseudospectral method for the Dirac equation by splitting the Dirac equation into two parts together with using the double commutator between them to integrate the…

Numerical Analysis · Mathematics 2021-10-26 Weizhu Bao , Jia Yin

Hamiltonian simulation is a central task in quantum computing, with wide-ranging applications in quantum chemistry, condensed matter physics, and combinatorial optimization. A fundamental challenge lies in approximating the unitary…

Quantum Physics · Physics 2025-05-15 Molena Nguyen , Naihuan Jing

This paper develops a robust three-level time split high-order Leapfrog/Crank-Nicolson technique for solving the two-dimensional unsteady sobolev and regularized long wave equations arising in fluid mechanics. A deep analysis of the…

Numerical Analysis · Mathematics 2022-11-14 Eric Ngondiep

A symplectic, symmetric, second-order scheme is constructed for particle evolution in a time-dependent field with a fixed spatial step. The scheme is implemented in one space dimension and tested, showing excellent adequacy to experiment…

Computational Physics · Physics 2012-07-12 Alberto Ruzzon , Yves Elskens , Fabrice Doveil

In this work, we analyze a Crank-Nicolson type time stepping scheme for the subdiffusion equation, which involves a Caputo fractional derivative of order $\alpha\in (0,1)$ in time. It hybridizes the backward Euler convolution quadrature…

Numerical Analysis · Mathematics 2017-02-28 Bangti Jin , Buyang Li , Zhi Zhou

It has been shown that for a certain special type of quantum graphs the random-matrix form factor can be recovered to at least third order in the scaled time \tau using periodic-orbit theory. Two types of contributing pairs of orbits were…

Chaotic Dynamics · Physics 2007-05-23 G. Berkolaiko

A fourth-order exponential time differencing (ETD) Runge-Kutta scheme with dimensional splitting is developed to solve multidimensional non-linear systems of reaction-diffusion equations (RDE). By approximating the matrix exponential in the…

Numerical Analysis · Mathematics 2024-03-25 E. O. Asante-Asamani , A. Kleefeld , B. A. Wade

The distance of a stabilizer quantum code is a very important feature since it determines the number of errors that can be detected and corrected. We present three new fast algorithms and implementations for computing the symplectic…

Quantum Physics · Physics 2026-04-03 Fernando Hernando , Gregorio Quintana-Ortí , Markus Grassl

Simulating the time dynamics of an observable under Hamiltonian evolution is one of the most promising candidates for quantum advantage as we do not expect efficient classical algorithms for this problem except in restricted settings. Here,…

Quantum Physics · Physics 2026-01-09 Giorgio Facelli , Hamza Fawzi , Omar Fawzi

We introduce a new family of quantum circuits for which the scrambling of a subspace of non-local operators is classically simulable. We call these circuits `super-Clifford circuits', since the Heisenberg time evolution of these operators…

Quantum Physics · Physics 2020-07-22 Mike Blake , Noah Linden

For Hamiltonian systems with non-canonical structure matrices, a new family of fourth-order energy-preserving integrators is presented. The integrators take a form of a combination of Runge--Kutta methods and continuous-stage Runge--Kutta…

Numerical Analysis · Mathematics 2024-03-21 Yuto Miyatake

Quantum imaginary time evolution (QITE) is one of the promising candidates for finding eigenvalues and eigenstates of a Hamiltonian. However, the original QITE proposal [Nat. Phys. 16, 205-210 (2020)], which approximates the imaginary time…

Quantum Physics · Physics 2023-09-27 Yifei Huang , Yuguo Shao , Weiluo Ren , Jinzhao Sun , Dingshun Lv

Semi-Lagrangian schemes with various splitting methods, and with different reconstruction/interpolation strategies have been applied to kinetic simulations. For example, the order of spatial accuracy of the algorithms proposed in {[Qiu and…

Numerical Analysis · Mathematics 2015-06-17 Andrew Christlieb , Wei Guo , Maureen Morton , Jing-Mei Qiu

We consider the efficient numerical solution of coupled dynamical systems, consisting of a small nonlinear part and a large linear time invariant part, possibly stemming from spatial discretization of an underlying partial differential…

Numerical Analysis · Mathematics 2018-11-27 Herbert Egger , Vsevolod Shashkov , Kersten Schmidt

With growing demand for time-domain simulations of correlated many-body systems, the development of efficient and stable integration schemes for the time-dependent Schr\"odinger equation is of keen interest in modern electronic structure…

Chemical Physics · Physics 2023-08-22 David B. Williams-Young , Stephen Yuwono , A. Eugene DePrince , Chao Yang

We discuss differential-- versus integral--equation based methods describing out--of thermal equilibrium systems and emphasize the importance of a well defined reduction to statistical observables. Applying the projection operator approach,…

High Energy Physics - Theory · Physics 2011-09-13 Herbert Nachbagauer

Random quantum circuit sampling serves as a benchmark to demonstrate quantum computational advantage. Recent progress in classical algorithms, especially those based on tensor network methods, has significantly reduced the classical…

The out-of-time order correlator (OTOC) has recently become relevant in different areas where it has been linked to scrambling of quantum information and entanglement. It has also been proposed as a good indicator of quantum complexity. In…

Quantum Physics · Physics 2020-12-30 Pablo D. Bergamasco , Gabriel G. Carlo , Alejandro M. F. Rivas

Time dependent Schr\"odinger equations with conservative force field U commonly constitute a major challenge in the numerical approximation, especially when they are analysed in the semiclassical regime. Extremely high oscillations…

Numerical Analysis · Mathematics 2020-02-18 Winfried Auzinger , Harald Hofstätter , Othmar Koch , Karolina Kropielnicka , Pranav Singh

We consider $u_t=u^{\alpha} u_{xxx}+n(u)u_xu_{xx}+m(u)u_x^3+ r(u)u_{xx} +p(u)u_x^2 + q(u)u_x+s(u)$ with $\alpha=0$ and $\alpha=3$, for those functional forms of $m, n, p, q, r, s$ for which the equation is integrable in the sense of an…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 Niclas Petersson , Norbert Euler , Marianna Euler