Abstract:

Quantum computers are designed based on quantum mechanics principle, they are most suitable to solve the Schrödinger equation, and linear PDEs (and ODEs) evolved by unitary operators.  It is important to  to explore whether other problems in scientific computing, such as ODEs, PDEs, and  linear algebra that arise in both classical and quantum systems which are not unitary evolution,  can be handled by quantum computers.  

 

We will present a systematic way to develop quantum simulation algorithms for general differential equations. Our basic framework is dimension lifting, that transfers non-autonomous ODEs/PDEs systems to autonomous ones, nonlinear PDEs to linear ones, and linear ones to Schrödinger type PDEs—coined “Schrödingerization”—with unitary evolutions. Our formulation allows both qubit and qumode (continuous-variable) formulations, and their hybridizations, and provides the foundation for analog quantum computing which are easier to realize in the near term. We will also present  dimension lifting techniques for quantum simulation of stochastic DEs and PDEs with fractional derivatives, and quantum machine learning. A quantum simulation software—“UnitaryLab”—will also be introduced. 

 

 

Organizers: Tai-Chia Lin (NTU), Min-Jhe Lu (NTHU)