Quantum algorithm for linear differential equations with exponentially improved dependence on precision
From MaRDI portal
Publication:1686025
DOI10.1007/s00220-017-3002-yzbMath1380.81083arXiv1701.03684OpenAlexW3098280028WikidataQ59438219 ScholiaQ59438219MaRDI QIDQ1686025
Dominic W. Berry, Aaron Ostrander, Guoming Wang, Andrew M. Childs
Publication date: 20 December 2017
Published in: Communications in Mathematical Physics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1701.03684
Quantum computation (81P68) Linear ordinary differential equations and systems (34A30) Quantum algorithms and complexity in the theory of computing (68Q12)
Related Items
Quantum Implementation of Numerical Methods for Convection-Diffusion Equations: Toward Computational Fluid Dynamics, FEqa: Finite element computations on quantum annealers, Quantum algorithm for the Navier–Stokes equations by using the streamfunction-vorticity formulation and the lattice Boltzmann method, Quantum spectral methods for differential equations, Quantum radial basis function method for the Poisson equation, Quantum vs. classical algorithms for solving the heat equation, Quantum fast Poisson solver: the algorithm and complete and modular circuit design, Time Complexity Analysis of Quantum Difference Methods for Multiscale Transport Equations, Quantum computing based state domain equations and feedback control, Efficient quantum algorithm for nonlinear reaction-diffusion equations and energy estimation, Extracting a function encoded in amplitudes of a quantum state by tensor network and orthogonal function expansion, Quantum simulation for partial differential equations with physical boundary or interface conditions, Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations, Quantum algorithm for the advection-diffusion equation simulated with the lattice Boltzmann method, A hybrid classical-quantum algorithm for solution of nonlinear ordinary differential equations, Computing scalar products via a two-terminal quantum transmission line, Time complexity analysis of quantum difference methods for linear high dimensional and multiscale partial differential equations, Variational quantum solutions to the advection-diffusion equation for applications in fluid dynamics, Quantum approach to accelerate finite volume method on steady computational fluid dynamics problems
Cites Work
- Unnamed Item
- Efficient quantum algorithms for simulating sparse Hamiltonians
- EXPONENTIAL IMPROVEMENT IN PRECISION FOR SIMULATING SPARSE HAMILTONIANS
- Universal Quantum Simulators
- Adiabatic quantum state generation and statistical zero knowledge
- Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision
- High-order quantum algorithm for solving linear differential equations
- Quantum computing, postselection, and probabilistic polynomial-time
