English
Related papers

Related papers: Exponential Quantum Speedup for Simulating Classic…

200 papers

This paper proposes a numerical method for solving time-dependent Schrodinger equations with finite spectral bandwidth, which applies to both periodic and non-periodic cases. We introduce the concept of Pulse Width Modulation (PWM), which…

Quantum Physics · Physics 2022-09-23 Qi-Ming Chen , Re-Bing Wu

We present quantum algorithms for the simulation of quantum systems in one spatial dimension, which result in quantum speedups that range from superpolynomial to polynomial. We first describe a method to simulate the evolution of the…

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

How well can quantum computers simulate classical dynamical systems? There is increasing effort in developing quantum algorithms to efficiently simulate dynamics beyond Hamiltonian simulation, but so far exact resource estimates are not…

Classical simulation of quantum systems plays an important role in the study of many-body phenomena and in the benchmarking and verification of quantum technologies. Exact simulation is often limited to small systems because the dimension…

Quantum Physics · Physics 2024-06-04 Dominik S. Wild , Sabina Drăgoi , Corbin McElhanney , Jonathan Wurtz , Sheng-Tao Wang

Neutral-atom quantum simulators offer a promising approach to the exploration of strongly interacting many-body systems, with applications spanning condensed matter, statistical mechanics, and high-energy physics. Through a combination of…

We numerically analyze the feasibility of a platform-neutral, general strategy to perform quantum simulations of fermionic lattice field theories under open boundary conditions. The digital quantum simulator requires solely one- and…

We present a non-perturbative study of the massive Schwinger model. We use a Hamiltonian approach, based on a momentum lattice corresponding to a fast moving reference frame, and equal time quantization.

High Energy Physics - Lattice · Physics 2016-08-15 H. Jirari , H. Kröger , K. J. M. Moriarty , N. Scheu

Quantum dynamics simulations (QDSs) are one of the most highly anticipated applications of quantum computing. Quantum circuit depth for implementing Hamiltonian simulation algorithms is commonly time dependent so that long time dynamics…

Quantum Physics · Physics 2024-08-29 Linyun Wan , Jie Liu , Zhenyu Li , Jinlong Yang

We establish an improved classical algorithm for solving linear systems in a model analogous to the QRAM that is used by quantum linear solvers. Precisely, for the linear system $A\x = \b$, we show that there is a classical algorithm that…

Quantum Physics · Physics 2023-04-18 Changpeng Shao , Ashley Montanaro

The Schwinger model, which describes lattice quantum electrodynamics in $1+1$ space-time dimensions, provides a valuable framework to investigate fundamental aspects of quantum field theory, and a stepping stone towards non-Abelian gauge…

Quantum Physics · Physics 2026-01-19 Angus Kan , Jessica Lemieux , Olga Okrut , Burak Şahinoğlu

It has long been known that there exists a coordinate transformation which exactly maps the quantum free particle to the quantum harmonic oscillator. Here we extend this result by reformulating it as a unitary operation followed by a time…

Quantum Physics · Physics 2022-11-23 Gerard McCaul , Denys I. Bondar

Simulating plasmas in the Hall-MagnetoHydroDynamics (Hall-MHD) regime represents a valuable {approach for the investigation of} complex non-linear dynamics developing in astrophysical {frameworks} and {fusion machines}. Taking into account…

Many claims of computational advantages have been made for quantum computing over classical, but they have not been demonstrated for practical problems. Here, we present algorithms for solving time-dependent PDEs, with particular reference…

Quantum Physics · Physics 2025-06-17 Sachin S. Bharadwaj , Katepalli R. Sreenivasan

Cold atoms in optical lattices are a versatile and highly controllable platform for quantum simulation, capable of realizing a broad family of Hubbard models, and allowing site-resolved readout via quantum gas microscopes. In principle,…

Quantum Gases · Physics 2025-10-28 Bhavik Kumar , Daniel Malz

We present efficient quantum algorithms for simulating time-dependent Hamiltonian evolution of general input states using an oracular model of a quantum computer. Our algorithms use either constant or adaptively chosen time steps and are…

Quantum Physics · Physics 2011-11-03 Nathan Wiebe , Dominic W. Berry , Peter Hoyer , Barry C. Sanders

We present a non-perturbative study of the massive Schwinger model. We use a Hamiltonian approach, based on a momentum lattice corresponding to a fast moving reference frame, and equal time quantization. We present numerical results for the…

High Energy Physics - Lattice · Physics 2009-10-31 Helmut Kröger , Norbert Scheu

The study of real time dynamics of nuclear systems is of great importance to provide theoretical predictions of cross sections relevant for both terrestrial experiments as well as applications in astrophysics. First principles simulations…

Quantum Physics · Physics 2025-11-10 Luca Spagnoli , Chiara Lissoni , Alessandro Roggero

Large-scale quantum devices provide insights beyond the reach of classical simulations. However, for a reliable and verifiable quantum simulation, the building blocks of the quantum device require exquisite benchmarking. This benchmarking…

Quantum Physics · Physics 2022-02-16 Agnes Valenti , Guliuxin Jin , Julian Léonard , Sebastian D. Huber , Eliska Greplova

We present a quantum algorithmic framework for simulating linear, anti-Hermitian (lossless) wave equations in heterogeneous, anisotropic, and time-independent media. This framework encompasses a broad class of wave equations, including the…

Quantum Physics · Physics 2025-02-06 Cyrill Bösch , Malte Schade , Giacomo Aloisi , Scott D. Keating , Andreas Fichtner

Gauge theories are the cornerstone of our understanding of fundamental interactions among particles. Their properties are often probed in dynamical experiments, such as those performed at ion colliders and high-intensity laser facilities.…