报告题目：Quantum Computation of Partial Differential Equations

报告时间：2023-05-10 16:00-17:00

报告人：金石 教授  上海交通大学

报告地点：理学院东北楼三楼会议室

Abstract：Quantum computers have the potential to gain algebraic and even up to exponential speed up compared with its classical counterparts, and can lead to technology revolution in the 21st century. Since quantum computers are designed based on quantum mechanics principle, they are most suitable to solve the Schrodinger equation, and linear PDEs (and ODEs) evolved by unitary operators. The most efficient quantum PDE solver is quantum simulation based on solving the Schrodinger equation. It became challenging for general PDEs, more so for nonlinear ones. Our talk will cover three topics:

　1) We introduce the “warped phase transform” to map general linear PDEs and ODEs to Schrodinger equation or with unitary evolution operators in higher dimension so they are suitable for quantum simulation;

　2) For (nonlinear) Hamilton-Jacobi equation and scalar nonlinear hyperbolic equations we use the level set method to map them—exactly—to phase space linear PDEs so they can be implemented with quantum algorithms and we gain quantum advantages for various physical and numerical parameters.

　3) For PDEs with uncertain coefficients, we introduce a transformation so the uncertainty only appears in the initial data, allowing us to compute ensemble averages with multiple initial data with just one run, instead of multiple runs as in Monte-Carlo or stochastic collocation type sampling algorithms.