Noah Linden

Quantum vs. Classical Algorithms for Solving the Heat Equation

2022 · Communications in Mathematical Physics

Abstract Quantum computers are predicted to outperform classical ones for solving partial differential equations, perhaps exponentially. Here we consider a prototypical PDE—the heat equation in a rectangular region—and compare in detail the complexities of ten …