Quantum vs. classical algorithms for solving the heat equation

DOI10.1007/s00220-022-04442-6OpenAlexW4297199308WikidataQ113906011 ScholiaQ113906011MaRDI QIDQ2676448

Changpeng Shao, Ashley Montanaro, Noah Linden

Publication date: 27 September 2022

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

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

Mathematics Subject Classification ID

Theory of computing (68Qxx) Foundations, quantum information and its processing, quantum axioms, and philosophy (81Pxx) Probabilistic methods, stochastic differential equations (65Cxx)

Related Items (2)

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

Cites Work

• Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients
• Pseudorandom generators for space-bounded computation
• Quantum algorithm for linear differential equations with exponentially improved dependence on precision
• Quantum spectral methods for differential equations
• Concrete resource analysis of the quantum linear-system algorithm used to compute the electromagnetic scattering cross section of a 2D target
• The Monte Carlo Method
• Multilevel Monte Carlo Path Simulation
• A First Course in the Numerical Analysis of Differential Equations
• Simulating quantum systems on a quantum computer
• Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision
• The Mathematics of Financial Derivatives
• Quantum algorithm and circuit design solving the Poisson equation
• Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing Quantum machine learning
• Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
• High-order quantum algorithm for solving linear differential equations
• Random Walk and the Theory of Brownian Motion
• Concentration of Measure for the Analysis of Randomized Algorithms
• Quantum simulations of classical random walks and undirected graph connectivity
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Quantum vs. classical algorithms for solving the heat equation