{"id":"arxiv/2607.06533","url":"https://arxiv.org/abs/2607.06533","tags":["math.NA"],"score":0,"title":"Quantum-inspired methods for finite-element discretizations of the high-dimensional Poisson equation","domain":"math.NA","source":"arxiv","authors":["Xue Wang","James H. Adler","Xiaozhe Hu"],"reviews":0,"subject":"math.NA","summary":"In recent years, quantum linear system algorithms have been applied to partial differential equations (PDEs), particularly in high-dimensional settings, demonstrating an exponential speedup in dimension. Concurrently, randomized and quantum-inspired classical linear solvers have emerged, showing computational complexity comparable to their quantum counterparts in many application areas. In this paper, we investigate the applicability of these quantum-inspired classical algorithms to PDEs. We provide both upper and lower bounds on their computational complexity, proving that these methods…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-07","reactions":{}}