English
Related papers

Related papers: Some improvements to product formula circuits for …

200 papers

The Trotter-Suzuki approximation leads to an efficient algorithm for solving the time-dependent Schr\"odinger equation. Using existing highly optimized CPU and GPU kernels, we developed a distributed version of the algorithm that runs…

Computational Physics · Physics 2013-03-06 Peter Wittek , Fernando M. Cucchietti

The Harrow-Hassidim-Lloyd (HHL) algorithm is a quantum algorithm for solving systems of linear equations that, in principle, offers an exponential improvement in scaling with the system size compared to classical approaches. In this work,…

Quantum Physics · Physics 2026-03-18 Dhruv Sood , Nilmani Mathur , Vikram Tripathi

Hamiltonian simulation is one of the most promising candidates for the demonstration of quantum advantage within the next ten years, and several studies have proposed end-to-end resource estimates for executing such algorithms on…

Quantum Physics · Physics 2025-06-11 Tyler LeBlond , Ryan S. Bennink

We present a novel ground-state energy estimation algorithm that is robust under global depolarizing error channels. Building upon the recently developed Quantum Exponential Least Squares (QCELS) algorithm, our new approach incorporates…

Quantum Physics · Physics 2024-03-12 Zhiyan Ding , Yulong Dong , Yu Tong , Lin Lin

Quantum simulations of lattice gauge theories are anticipated to directly probe the real time dynamics of QCD, but scale unfavorably with the required truncation of the gauge fields. Improved Hamiltonians are derived to correct for the…

High Energy Physics - Lattice · Physics 2023-11-07 Anthony N. Ciavarella

High order energy-preserving methods for Hamiltonian systems are presented. For this aim, an energy-preserving condition of continuous stage Runge--Kutta methods is proved. Order conditions are simplified and parallelizable conditions are…

Numerical Analysis · Mathematics 2016-11-08 Yuto Miyatake , John C. Butcher

Simulating real-time dynamics under a Hamiltonian is a central goal of quantum information science. While numerous Hamiltonian-simulation quantum algorithms have been proposed, the effects of physical noise have rarely been incorporated…

Quantum Physics · Physics 2026-03-13 Keisuke Murota , Synge Todo , Suguru Endo

Vibronic interactions between nuclear motion and electronic states are critical for the accurate modeling of photochemistry. However, accurate simulations of fully quantum non-adiabatic dynamics are often prohibitively expensive for…

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, for instance as local…

Quantum Physics · Physics 2024-03-15 Johann Ostmeyer

We describe a simple method to find the ground state energy without calculating the expectation value of the Hamiltonian in the time-evolving block decimation algorithm with tensor network states. For example, we consider quantum…

Strongly Correlated Electrons · Physics 2013-05-31 Myung-Hoon Chung

We describe a semidefinite relaxation method which finds lower bounds to the ground state energy of a quantum Hamiltonian subject to Hermitian linear constraints along with approximations of ground state expectation values. We show that…

Strongly Correlated Electrons · Physics 2026-05-29 Michael G. Scheer

The Trotter-Suzuki decomposition is an important tool for the simulation and control of physical systems. We provide evidence for the stability of the Trotter-Suzuki decomposition. We model the error in the decomposition and determine…

Mathematical Physics · Physics 2014-07-10 Ish Dhand , Barry C. Sanders

Quantum simulation is a promising way toward practical quantum advantage, but noise in current quantum hardware poses a significant obstacle. We prove that not only the physical error but also the algorithmic error in a single Trotter step…

Quantum Physics · Physics 2025-10-29 Jue Xu , Chu Zhao , Junyu Fan , Qi Zhao

We present and compare several many-body methods as applied to two-dimensional quantum dots with circular symmetry. We calculate the approximate ground state energy using a harmonic oscillator basis optimized by Hartree-Fock (HF) theory and…

Quantum simulation has shown great potential in many fields due to its powerful computational capabilities. However, the limited fidelity can lead to a severe limitation on the number of gate operations, which requires us to find optimized…

Quantum Physics · Physics 2021-09-20 Yi-Tong Zou , Yu-Jiao Bo , Ji-Chong Yang

Quantum computation with Trotter product formulae is straightforward and requires little overhead in terms of logical qubits. The choice of the orbital basis significantly affects circuit depth, with localised orbitals yielding lowest…

Quantum Physics · Physics 2026-02-24 Marvin Kronenberger , Mihael Erakovic , Markus Reiher

We consider the dynamics $t\mapsto\tau_t$ of an infinite quantum lattice system that is generated by a local interaction. If the interaction decomposes into a finite number of terms that are themselves local interactions, we show that…

Mathematical Physics · Physics 2022-11-30 Sven Bachmann , Markus Lange

The "folding algorithm"\cite{fold1} is a matrix product state algorithm for simulating quantum systems that involves a spatial evolution of a matrix product state. Hence, the computational effort of this algorithm is controlled by the…

Quantum Physics · Physics 2015-03-18 M. B. Hastings , R. Mahajan

We propose a hybrid approach to simulate quantum many body dynamics by combining Trotter based quantum algorithm with classical dynamic mode decomposition. The interest often lies in estimating observables rather than explicitly obtaining…

Quantum Physics · Physics 2023-07-31 Niladri Gomes , Jia Yin , Siyuan Niu , Chao Yang , Wibe Albert de Jong

When a time propagator $e^{\delta t A}$ for duration $\delta t$ consists of two noncommuting parts $A=X+Y$, Trotterization approximately decomposes the propagator into a product of exponentials of $X$ and $Y$. Various Trotterization…

Quantum Physics · Physics 2023-11-08 Tatsuhiko N. Ikeda , Asir Abrar , Isaac L. Chuang , Sho Sugiura