English
Related papers

Related papers: Exponential Quantum Speedup for Simulating Classic…

200 papers

In the path integral formulation of the reduced phase space Loop Quantum Gravity (LQG), we propose a new approach to allow the spatial cubic lattice (graph) to change dynamically in the physical time evolution. The equations of motion of…

General Relativity and Quantum Cosmology · Physics 2021-07-14 Muxin Han , Hongguang Liu

The efficient simulation of quantum dynamics and ground states is a central challenge in physics and a key frontier for quantum advantage. While short-time evolution in one-dimensional systems can often be simulated classically, extending…

Quantum Physics · Physics 2025-09-22 Yusen Wu , Yukun Zhang , Chuan Wang , Xiao Yuan

Classical real-time lattice simulations play an important role in understanding non-equilibrium phenomena in gauge theories and are used in particular to model the prethermal evolution of heavy-ion collisions. Due to instabilities, small…

High Energy Physics - Lattice · Physics 2017-01-26 Aleksi Kurkela , Tuomas Lappi , Jarkko Peuron

It is noted that the Schrodinger equation with any self-adjoint Hamiltonian is unitary equivalent to a set of non-interacting classical harmonic oscillators and in this sense any quantum dynamics is completely integrable. Higher order…

Mathematical Physics · Physics 2019-11-06 Igor V. Volovich

We introduce a quantum dynamic programming framework that allows us to directly extend to the quantum realm a large body of classical dynamic programming algorithms. The corresponding quantum dynamic programming algorithms retain the same…

A strong analog classical simulation of general quantum evolution is proposed, which serves as a novel scheme in quantum computation and simulation. The scheme employs the approach of geometric quantum mechanics and quantum informational…

Quantum Physics · Physics 2017-03-16 Dong-Sheng Wang

A generalization of driven harmonic oscillator with time-dependent mass and frequency, by adding total time-derivative terms to the Lagrangian, is considered. The generalization which gives a general quadratic Hamiltonian system does not…

Quantum Physics · Physics 2009-10-31 Dae-Yup Song

We present a super-polynomial improvement in the precision scaling of quantum simulations for coupled classical-quantum systems in this paper. Such systems are found, for example, in molecular dynamics simulations within the…

Matrix powering is a fundamental computational primitive in linear algebra. It has widespread applications in scientific computing and engineering, and underlies the solution of time-homogeneous linear ordinary differential equations,…

Quantum Physics · Physics 2021-06-30 Guillermo González , Rahul Trivedi , J. Ignacio Cirac

In this paper, we propose a quantum algorithm that combines the momentum accelerated gradient method with Schr\"odingerization [S. Jin, N. Liu and Y. Yu, Phys. Rev. Lett, 133 (2024), 230602][S. Jin, N. Liu and Y. Yu, Phys. Rev. A, 108…

Quantum Physics · Physics 2025-09-23 Qitong Hu , Xiaoyang He , Shi Jin , Xiao-Dong Zhang

Lattice field theory, along with its algorithmic and hardware ecosystems, has been at the forefront of computational particle and nuclear physics. It continues to deliver impressive results on the hadronic spectrum, structure, decays, and…

High Energy Physics - Lattice · Physics 2026-05-21 Zohreh Davoudi

Quantum computing promises exponential improvements in solving large systems of partial differential equations (PDE), which forms a bottleneck in high-resolution computational fluid dynamics (CFD) simulations, in, among others, aerospace…

Quantum Physics · Physics 2025-10-22 Vladyslav Bohun , Andrij Kuzmak , Maciej Koch-Janusz

In this work, we developed an efficient quantum algorithm for the simulation of non-Markovian quantum dynamics, based on the Feynman path integral formulation. The algorithm scales polynomially with the number of native gates and the number…

Quantum Physics · Physics 2024-11-28 Avin Seneviratne , Peter L. Walters , Fei Wang

Understanding the realization of thermal equilibrium through the thermalization process in a many-body system is a fundamental and complex scientific question, bridging thermodynamics and classical dynamics and connecting to a host of…

Statistical Mechanics · Physics 2026-04-07 Zhenwei Yao

The description of quantum many-body dynamics is extremely challenging on classical computers, as it can involve many degrees of freedom. On the other hand, the time evolution of quantum states is a natural application for quantum computers…

Quantum Physics · Physics 2025-08-20 Ronen Weiss , Alessandro Baroni , Joseph Carlson , Ionel Stetcu

Performing large-scale, accurate quantum simulations of many-fermion systems is a central challenge in quantum science, with applications in chemistry, materials, and high-energy physics. Despite significant progress, realizing generic…

Quantum Physics · Physics 2025-09-12 Nishad Maskara , Marcin Kalinowski , Daniel Gonzalez-Cuadra , Mikhail D. Lukin

Partial differential equations (PDEs) are central to computational electromagnetics (CEM) and photonic design, but classical solvers face high costs for large or complex structures. Quantum Hamiltonian simulation provides a framework to…

Quantum Physics · Physics 2025-10-07 Hiroyuki Tezuka , Yuki Sato

We perform the real-time lattice simulation of an open quantum system, which is based on the Schwinger-Keldysh path integral representation of the Lindblad formalism. Although the real-time simulation generally suffers from the sign…

High Energy Physics - Lattice · Physics 2022-07-26 Tomoya Hayata , Yoshimasa Hidaka , Arata Yamamoto

We present a quantum algorithm for simulating the dynamics of Hamiltonians that are not necessarily sparse. Our algorithm is based on the input model where the entries of the Hamiltonian are stored in a data structure in a quantum random…

Quantum Physics · Physics 2020-06-11 Chunhao Wang , Leonard Wossnig

Quantum dynamics, typically expressed in the form of a time-dependent Schr\"odinger equation with a Hermitian Hamiltonian, is a natural application for quantum computing. However, when simulating quantum dynamics that involves the emission…

Quantum Physics · Physics 2023-04-04 Shi Jin , Nana Liu , Xiantao Li , Yue Yu