来源:数学科学学院

Quantum Preconditioning Algorithms for Large Linear Systems via Schrödingerization

来源:上海市核心数学与实践重点实验室发布时间:2025-10-23浏览次数:10

报告时间:2025/10/30 10:00-11:00

报告地点:闵行校区数学楼102报告厅

主讲人:马楚雯

主持人:郑海标


报告简介:

We present a quantum computational framework for solving linear algebra systems arising from iterative solvers. The framework combines the Schrödingerization technique [S. Jin, N. Liu, and Y. Yu, Phys. Rev. Lett. 133, 230602 (2024)] with preconditioning strategies to achieve near-optimal complexity. Schrödingerization transforms linear differential equations into Schrödinger-type systems with unitary evolution in a higher dimension, making them suitable for quantum computation. In particular, the BPX preconditioner is integrated with Schrödingerization to obtain near-optimal complexity for elliptic problems. Building on this, we extend the method to the Helmholtz equation, incorporating dispersion correction and tailored preconditioning to efficiently address indefiniteness. These results show that quantum preconditioning provides a scalable pathway from well-conditioned systems to challenging wave problems.