English
Related papers

Related papers: Complexity of Digital Quantum Simulation in the Lo…

200 papers

Numerical simulation is an important method for verifying the quantum circuits used to simulate low-energy nuclear states. However, real-world applications of quantum computing for nuclear theory often generate deep quantum circuits that…

Quantum Physics · Physics 2024-06-06 Ang Li , Alessandro Baroni , Ionel Stetcu , Travis S. Humble

Digital quantum simulation is a promising application for quantum computers. Their free programmability provides the potential to simulate the unitary evolution of any many-body Hamiltonian with bounded spectrum by discretizing the time…

Quantum Physics · Physics 2021-09-15 Adrien Bolens , Markus Heyl

We adapt a recent advance in resource-frugal quantum signal processing - the Quantum Eigenvalue Transform with Unitary matrices (QET-U) - to explore non-unitary imaginary time evolution on early fault-tolerant quantum computers using…

Quantum Physics · Physics 2023-04-12 Hans Hon Sang Chan , David Muñoz Ramo , Nathan Fitzpatrick

Deep-circuit quantum computation, like Shor's algorithm, is undermined by error accumulation, and near-future quantum techniques are far from adequate for full-fledged quantum error correction. Instead of resorting to shallow-circuit…

Quantum Physics · Physics 2023-03-14 Anbang Wang , Jingning Zhang , Ying Li

We present a quantum algorithm for simulating the dynamics of a first-quantized Hamiltonian in real space based on the truncated Taylor series algorithm. We avoid the possibility of singularities by applying various cutoffs to the system…

Quantum Physics · Physics 2017-07-07 Ian D. Kivlichan , Nathan Wiebe , Ryan Babbush , Alan Aspuru-Guzik

Accurate simulations of vibrational molecular spectra are expensive on conventional computers. Compared to the electronic structure problem, the vibrational structure problem with quantum computers is less investigated. In this work we…

Much attention has been paid to dynamical simulation and quantum machine learning (QML) independently as applications for quantum advantage, while the possibility of using QML to enhance dynamical simulations has not been thoroughly…

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

Systems of interacting quantum spins show a rich spectrum of quantum phases and display interesting many-body dynamics. Computing characteristics of even small systems on conventional computers poses significant challenges. A quantum…

Digital quantum simulators provide a diversified tool for solving the evolution of quantum systems with complicated Hamiltonians and hold great potential for a wide range of applications. Although much attention is paid to the unitary…

We give a simple proof of a formula for the minimal time required to simulate a two-qubit unitary operation using a fixed two-qubit Hamiltonian together with fast local unitaries. We also note that a related lower bound holds for arbitrary…

Quantum Physics · Physics 2007-05-23 Andrew M. Childs , Henry L. Haselgrove , Michael A. Nielsen

A primary objective of quantum computation is to efficiently simulate quantum physics. Scientifically and technologically important quantum Hamiltonians include those with spin-$s$, vibrational, photonic, and other bosonic degrees of…

Quantum Physics · Physics 2020-12-11 Nicolas P. D. Sawaya , Gian Giacomo Guerreschi , Adam Holmes

We provide a quantum method for simulating Hamiltonian evolution with complexity polynomial in the logarithm of the inverse error. This is an exponential improvement over existing methods for Hamiltonian simulation. In addition, its scaling…

Quantum Physics · Physics 2013-10-24 Dominic W. Berry , Richard Cleve , Rolando D. Somma

Digital-analog is a quantum computational paradigm that employs the natural interaction Hamiltonian of a system as the entangling resource, combined with single qubit gates, to implement universal quantum operations. As in the case of its…

Quantum Physics · Physics 2026-03-11 Mikel Garcia-de-Andoin , Thorge Müller , Gonzalo Camacho

The accurate computational determination of chemical, materials, biological, and atmospheric properties has critical impact on a wide range of health and environmental problems, but is deeply limited by the computational scaling of…

Chemical Physics · Physics 2021-06-09 Debadrita Saha , Srinivasan S. Iyengar , Philip Richerme , Jeremy M. Smith , Amr Sabry

Quantum computing holds promise for revolutionizing computational chemistry simulations, particularly in drug discovery. However, current quantum hardware is limited by noise and scale, necessitating bridging technologies. This study…

Quantum Physics · Physics 2025-04-16 Marek Kowalik , Ellen Michael , Peter Pogány , Phalgun Lolur

In this paper, the application of quantum simulations and quantum machine learning to solve low-energy nuclear physics problems is explored. The use of quantum computing to deal with nuclear physics problems is, in general, in its infancy…

Quantum Physics · Physics 2023-07-17 J. E. García-Ramos , A. Sáiz , J. M. Arias , L. Lamata , P. Pérez-Fernández

Near-term quantum simulators are mostly based on qubit-based architectures. However, their imperfect nature significantly limits their practical application. The situation is even worse for simulating fermionic systems, which underlie most…

Quantum Physics · Physics 2023-11-29 Qingyu Li , Chiranjib Mukhopadhyay , Abolfazl Bayat

Quantum computing is gaining increased attention as a potential way to speed up simulations of physical systems, and it is also of interest to apply it to simulations of classical plasmas. However, quantum information science is…

Plasma Physics · Physics 2024-06-19 I. Y. Dodin , E. A. Startsev