Dimension Lifting for Quantum Computation of partial differential equations and related problems
Seminario
Dettagli dell'evento
Quando
07/03/2024
dalle 16:30 alle 18:00
dalle 16:30 alle 18:00
Persona di riferimento
Giovedì 7 marzo 2024, ore 16.30
Aula C1 (Palazzo Manfredini)
Shi Jin (Shangai Jiao Tong University)
"Dimension Lifting for Quantum Computation of partial differential equations and related problems"
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 will be interesting to explore what other problems in scientific computing, such as ODEs, PDEs, and linear algebra that arise in both classical and quantum systems, can be handled by quantum simulation.
We will present a systematic way to develop quantum simulation algorithms for general differential equations. Our basic framework is dimension lifting, that transfers nonlinear PDEs to linear ones, and linear ones to Schrodinger type PDEs. For non-autonomous PDEs and ODEs, or Hamiltonian systems with time-dependent Hamiltonians, we also add an extra dimension to transform them into autonomous PDEs that have only time-independent coefficients, thus quantum simulations can be done without using the cumbersome Dyson’s series and time-ordering operators. Our formulation allows both qubit and qumode (continuous-variable) formulations, and their hybridizations, and provides the foundation for analog quantum computing.
We will present a systematic way to develop quantum simulation algorithms for general differential equations. Our basic framework is dimension lifting, that transfers nonlinear PDEs to linear ones, and linear ones to Schrodinger type PDEs. For non-autonomous PDEs and ODEs, or Hamiltonian systems with time-dependent Hamiltonians, we also add an extra dimension to transform them into autonomous PDEs that have only time-independent coefficients, thus quantum simulations can be done without using the cumbersome Dyson’s series and time-ordering operators. Our formulation allows both qubit and qumode (continuous-variable) formulations, and their hybridizations, and provides the foundation for analog quantum computing.
Biography
Prof. Shi Jin is the Director of Institute of Natural Sciences, and Chair Professor of Mathematics, at Shanghai Jiao Tong University. He is also a co-director of the Shanghai Center of Applied Mathematics. He was department chair and Vilas Distinguished Achievement Professor at University of WisconsinMadison, Chair of Department of Mathematics at Shanghai Jiao Tong University. He received a Feng Kang Prize of Scientific Computing in 2001 and a Morningside Silver Medal of Mathematics at the International Congress of Chinese Mathematicians in 2007. He is an inaugural Fellow of the American Mathematical Society (AMS) (2012), a Fellow of Society of Industrial and Applied Mathematics (SIAM) (2013), an inaugural Fellow of the China Society for Industrial and Applied Mathematics (CSIAM) (2020), and an Invited Speaker at the International Congress of Mathematicians (ICM) in 2018.
Prof. Shi Jin is the Director of Institute of Natural Sciences, and Chair Professor of Mathematics, at Shanghai Jiao Tong University. He is also a co-director of the Shanghai Center of Applied Mathematics. He was department chair and Vilas Distinguished Achievement Professor at University of WisconsinMadison, Chair of Department of Mathematics at Shanghai Jiao Tong University. He received a Feng Kang Prize of Scientific Computing in 2001 and a Morningside Silver Medal of Mathematics at the International Congress of Chinese Mathematicians in 2007. He is an inaugural Fellow of the American Mathematical Society (AMS) (2012), a Fellow of Society of Industrial and Applied Mathematics (SIAM) (2013), an inaugural Fellow of the China Society for Industrial and Applied Mathematics (CSIAM) (2020), and an Invited Speaker at the International Congress of Mathematicians (ICM) in 2018.
