English
Related papers

Related papers: Exponentially improved quantum simulation of scala…

200 papers

When designing quantum circuits for a given unitary, it can be much cheaper to achieve a good approximation on most inputs than on all inputs. In this work we formalize this idea, and propose that such "optimistic quantum circuits" are…

We present a quantum computational framework using Hamiltonian Truncation (HT) for simulating real-time scattering processes in $(1+1)$-dimensional scalar $\phi^4$ theory. Unlike traditional lattice discretisation methods, HT approximates…

Quantum Physics · Physics 2025-05-08 James Ingoldby , Michael Spannowsky , Timur Sypchenko , Simon Williams , Matthew Wingate

Density-functional theory (DFT) has revolutionized computer simulations in chemistry and material science. A faithful implementation of the theory requires self-consistent calculations. However, this effort involves repeatedly diagonalizing…

Quantum Physics · Physics 2023-07-17 Taehee Ko , Xiantao Li , Chunhao Wang

Simulation of quantum systems is expected to be one of the most important applications of quantum computing, with much of the theoretical work so far having focused on fermionic and spin-$\frac{1}{2}$ systems. Here, we instead consider…

The time evolution operator plays a crucial role in the precise computation of chemical experiments on quantum computers and holds immense promise for advancing the fields of physical and computer sciences, with applications spanning…

We implement a simulation of a quantum field theory in 1+1 space-time dimensions on a gate-based quantum computer using the light front formulation of the theory. The nonperturbative simulation of the Yukawa model field theory is verified…

Quantum Physics · Physics 2024-05-16 Gayathree M. Vinod , Anil Shaji

Computing the ground-state properties of quantum many-body systems is a promising application of near-term quantum hardware with a potential impact in many fields. The conventional algorithm quantum phase estimation uses deep circuits and…

Quantum Physics · Physics 2023-02-14 Mingxia Huo , Ying Li

For many quantum systems of interest, the classical computational cost of simulating their time evolution scales exponentially in the system size. At the same time, quantum computers have been shown to allow for simulations of some of these…

Quantum Physics · Physics 2023-01-25 Dorota M. Grabowska , Christopher Kane , Benjamin Nachman , Christian W. Bauer

In this research, we create a scalable version of the quantum Fourier transform-based arithmetic circuit to perform addition and subtraction operations on N n-bit unsigned integers encoded in quantum registers, and it is compatible with…

Quantum Physics · Physics 2024-11-04 Murat Kurt , Ayda Kaltehei , Azmi Gençten , Selçuk Çakmak

Qubit, operator and gate resources required for the digitization of lattice $\lambda\phi^4$ scalar field theories onto quantum computers are considered, building upon the foundational work by Jordan, Lee and Preskill, with a focus towards…

Quantum Physics · Physics 2019-05-28 Natalie Klco , Martin J. Savage

In this note we describe a simple and intriguing observation: the quantum Fourier transform (QFT) over $Z_q$, which is considered the most ``quantum'' part of Shor's algorithm, can in fact be simulated efficiently by classical computers.…

Quantum Physics · Physics 2007-05-23 Dorit Aharonov , Zeph Landau , Johann Makowsky

The depth of quantum circuits is a critical factor when running them on state-of-the-art quantum devices due to their limited coherence times. Reducing circuit depth decreases noise in near-term quantum computations and reduces overall…

Quantum Physics · Physics 2025-05-08 Elisa Bäumer , Stefan Woerner

We provide an explicit recursive divide and conquer approach for simulating quantum dynamics and derive a discrete first quantized non-relativistic QED Hamiltonian based on the many-particle Pauli Fierz Hamiltonian. We apply this recursive…

Quantum Physics · Physics 2024-03-19 Priyanka Mukhopadhyay , Torin F. Stetina , Nathan Wiebe

To date, all proposed quantum algorithms for simulating quantum field theory (QFT) simulate (continuous-time) Hamiltonian lattice QFT as a stepping stone. Two overlooked issues are how large we can take the timestep in these simulations…

Quantum Physics · Physics 2020-07-27 Terry Farrelly , Julien Streich

Quantum noise in real-world devices poses a significant challenge in achieving practical quantum advantage, since accurately compiled and executed circuits are typically deep and highly susceptible to decoherence. To facilitate the…

Quantum Physics · Physics 2025-06-13 Yuchen Guo , Shuo Yang

We analyze the method for calculation of properties of non-relativistic quantum systems based on exact diagonalization of space-discretized short-time evolution operators. In this paper we present a detailed analysis of the errors…

Statistical Mechanics · Physics 2011-08-08 Ivana Vidanovic , Aleksandar Bogojevic , Aleksandar Belic

Hamiltonian simulation on quantum computers is strongly constrained by gate counts, motivating techniques to reduce circuit depths. While tensor networks are natural competitors to quantum computers, we instead leverage them to support…

Quantum Physics · Physics 2025-06-04 Joe Gibbs , Lukasz Cincio

Simulation of continuous time evolution requires time discretization on both classical and quantum computers. A finer time step improves simulation precision, but it inevitably leads to increased computational efforts. This is particularly…

Quantum Physics · Physics 2023-08-16 Hongzheng Zhao , Marin Bukov , Markus Heyl , Roderich Moessner

A complex but important challenge in understanding quantum mechanical phenomena is the simulation of quantum many-body dynamics. Although quantum computers offer significant potential to accelerate these simulations, their practical…

Quantum Physics · Physics 2025-09-26 Gian Gentinetta , Friederike Metz , Giuseppe Carleo