English
Related papers

Related papers: Estimating Trotter Approximation Errors to Optimiz…

200 papers

Suppressing the Trotter error in dynamical quantum simulation typically requires running deeper circuits, posing a great challenge for noisy near-term quantum devices. Studies have shown that the empirical error is usually much smaller than…

Quantum Physics · Physics 2025-02-12 Yi-Hsiang Chen

Digital quantum simulation relies on Trotterization to discretize time evolution into elementary quantum gates. On current quantum processors with notable gate imperfections, there is a critical tradeoff between improved accuracy for finer…

Quantum Physics · Physics 2024-07-09 Hongzheng Zhao , Marin Bukov , Markus Heyl , Roderich Moessner

We investigate the sampling efficiency for the simulations of quantum many-body systems at finite temperatures when initial sampling states are generated by applying Trotter gates to random phase product states (RPPSs). We restrict the…

Quantum Physics · Physics 2023-01-31 Shimpei Goto , Ryui Kaneko , Ippei Danshita

We consider simulating quantum systems on digital quantum computers. We show that the performance of quantum simulation can be improved by simultaneously exploiting commutativity of the target Hamiltonian, sparsity of interactions, and…

Quantum Physics · Physics 2021-07-06 Yuan Su , Hsin-Yuan Huang , Earl T. Campbell

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

Recent work has deployed linear combinations of unitaries techniques to reduce the cost of fault-tolerant quantum simulations of correlated electron models. Here, we show that one can sometimes improve upon those results with optimized…

This paper is concerned with the phase estimation algorithm in quantum computing algorithms, especially the scenarios where (1) the input vector is not an eigenvector; (2) the unitary operator is not exactly implemented; (3) random…

Quantum Physics · Physics 2022-08-10 Xiantao Li

Digital quantum simulation of many-body dynamics relies on Trotterization to decompose the target time evolution into elementary quantum gates operating at a fixed equidistant time discretization. Recent advances have outlined protocols…

Quantum Physics · Physics 2024-06-11 Hongzheng Zhao , Ao Chen , Shu-Wei Liu , Marin Bukov , Markus Heyl , Roderich Moessner

Simulating vibrational dynamics is essential for understanding molecular structure, unlocking useful applications such as vibrational spectroscopy for high-fidelity chemical detection. Quantum algorithms for vibrational dynamics are…

Imaginary-time evolution plays an important role in algorithms for computing ground-state and thermal equilibrium properties of quantum systems, but can be challenging to simulate on classical computers. Many quantum algorithms for…

Quantum Physics · Physics 2025-07-22 Annie Ray , Esha Swaroop , Ningping Cao , Michael Vasmer , Anirban Chowdhury

Quantum dynamics can be simulated on a quantum computer by exponentiating elementary terms from the Hamiltonian in a sequential manner. However, such an implementation of Trotter steps has gate complexity depending on the total Hamiltonian…

Quantum Physics · Physics 2023-05-15 Guang Hao Low , Yuan Su , Yu Tong , Minh C. Tran

Quantum simulation is a promising application of future quantum computers. Product formulas, or Trotterization, are the oldest and still remain an appealing method to simulate quantum systems. For an accurate product formula approximation,…

Quantum Physics · Physics 2024-11-04 Chi-Fang , Chen , Fernando G. S. L. Brandão

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

Quantum computers can efficiently simulate many-body systems. As a widely used Hamiltonian simulation tool, the Trotter-Suzuki scheme splits the evolution into the number of Trotter steps $N$ and approximates the evolution of each step by a…

Quantum Physics · Physics 2019-01-23 Suguru Endo , Qi Zhao , Ying Li , Simon Benjamin , Xiao Yuan

Accurately determining ground-state properties of quantum many-body systems remains one of the major challenges of quantum simulation. In this work, we present a protocol for estimating the ground-state energy using only global time…

Emergent quantum computing technologies are widely expected to provide novel approaches in the simulation of quantum chemistry. Despite rapid improvements in the scale and fidelity of quantum computers, high resource requirements make the…

Quantum Physics · Physics 2025-06-23 Andrew Tranter , Duncan Gowland , Kentaro Yamamoto , Michelle Sze , David Muñoz Ramo

We present an efficient method for estimating the eigenvalues of a Hamiltonian $H$ from the expectation values of the evolution operator for various times. For a given quantum state $\rho$, our method outputs a list of eigenvalue estimates…

Quantum Physics · Physics 2020-09-08 Rolando D. Somma

Quantum dynamics simulation via Hamilton simulation algorithms is one of the most crucial applications in the quantum computing field. While this task has been relatively considered the target in the fault-tolerance era, the experiment for…

Quantum Physics · Physics 2025-09-11 Shigeo Hakkaku , Yasunari Suzuki , Yuuki Tokunaga , Suguru Endo

The simulation of molecules is a widely anticipated application of quantum computers. However, recent studies \cite{WBCH13a,HWBT14a} have cast a shadow on this hope by revealing that the complexity in gate count of such simulations…

Quantum Physics · Physics 2015-10-05 David Poulin , M. B. Hastings , Dave Wecker , Nathan Wiebe , Andrew C. Doherty , Matthias Troyer

Universal quantum simulation may provide insights into those many-body systems that cannot be described classically, and that cannot be efficiently simulated with current technology. The Trotter formula, which decomposes a desired unitary…

Quantum Physics · Physics 2015-06-09 George C. Knee , William J. Munro