Quantum spectral methods for differential equations

DOI10.1007/s00220-020-03699-zzbMath1444.81011arXiv1901.00961OpenAlexW3102764375MaRDI QIDQ2174656

Jin-Peng Liu, Andrew M. Childs

Publication date: 21 April 2020

Published in: Communications in Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1901.00961

zbMATH Keywords

complexityCauchy problemcondition numberboundary value problemquantum algorithmChebyshev collocationlinear ordinary differential equationsuccess probabilitysolution errorstate preparation procedure

Mathematics Subject Classification ID

Quantum computation (81P68) Numerical methods for initial value problems involving ordinary differential equations (65L05) Finite element, Rayleigh-Ritz, Galerkin and collocation methods for ordinary differential equations (65L60) Numerical solution of boundary value problems involving ordinary differential equations (65L10) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items (13)

Quantum algorithm for the Navier–Stokes equations by using the streamfunction-vorticity formulation and the lattice Boltzmann method ⋮ Quantum radial basis function method for the Poisson equation ⋮ Quantum vs. classical algorithms for solving the heat equation ⋮ 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 ⋮ A generalization of Bernstein-Vazirani algorithm with multiple secret keys and a probabilistic oracle ⋮ Quantum simulation for partial differential equations with physical boundary or interface conditions ⋮ Quantum radial basis function method for scattered data interpolation ⋮ Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations ⋮ A hybrid classical-quantum algorithm for solution of nonlinear ordinary differential equations ⋮ 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

Uses Software

• UNCMND
• pchip

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the relationship between continuous- and discrete-time quantum walk
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Quantum algorithm for linear differential equations with exponentially improved dependence on precision
• A modified spectral method for numerical solution of ordinary differential equations with non-analytic solution
• A modified pseudospectral method for numerical solution of ordinary differential equations systems
• EXPONENTIAL IMPROVEMENT IN PRECISION FOR SIMULATING SPARSE HAMILTONIANS
• Spectral Methods
• Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision
• High-order quantum algorithm for solving linear differential equations

This page was built for publication: Quantum spectral methods for differential equations