Quantum Computation Research (Institute of Natural Sciences, Shanghai Jiaotong University)

About us

The quantum computing team at Institute of Natural Sciences, Shanghai Jiao Tong University, focuses on systematically developing quantum algorithms for partial differential equations and related problems on both qubit and continuous variable (qumode) platforms. These algorithms address complex challenges such as boundary and interface conditions, multiscale problems, and uncertainties in partial differential equations, demonstrating algebraic to exponential advantages compared to their classical counterparts.

Our Research

A general framework of quantum algorithms via Schrödingerisation

We develop a general framework for quantum algorithms applied to linear dynamical systems through "Schrödingerisation" [ 4, 5 ], which transforms any linear ordinary and partial differential equations with non-unitary dynamics into a system characterized by unitary dynamics, making them suitable for quantum simulation. Additionally, this approach is particularly well-suited for continuous variables, making it an idea -- so far the only possible one -- for the analog quantum simulation of PDEs and ODEs.

Quantum algorithms for linear Partial Differential Equations (PDEs)

We develop quantum algorithms specifically tailored to tackle a diverse range of PDEs, including open quantum systems within bounded domains with non-unitary artificial boundary conditions, problems entailing physical boundary or interface conditions, Maxwell's equations, Fokker-Planck equations, ill-posed scenarios such as the backward heat equations, etc.

Quantum circuits

We provide an explicit implementation of the corresponding quantum circuits designed to solve general PDEs using Schrödingerization techniques.

Quantum computing for nonlinear PDEs

For several significant classes of nonlinear PDEs, including Hamilton-Jacobi equations and scalar nonlinear hyperbolic equations, we map the underlying nonlinear PDEs in (d+1)-dimensions to linear PDEs of at most (2d+1)-dimensions using the level set formalism. We can then solve these linear PDEs -- whose dimension is at most twice that of the original nonlinear PDE -- on a quantum computer without losing any physical information. This procedure is exact, meaning no approximations are made, and serves as an example of the linear representation method for nonlinear PDEs.

Analog quantum computing

Analog information in the quantum regime is commonly referred to as continuous-variable (CV) quantum information. We apply Schrödingerisation to directly map d-dimensional linear PDEs onto a (d+1)-qumode quantum system, enabling analog or continuous-variable Hamiltonian simulation on (d+1) qumodes. This methodology eliminates the need to discretize the PDEs beforehand and is applicable not only to linear PDEs but also to certain nonlinear PDEs and systems of nonlinear ordinary differential equations (ODEs).

Funding Support

1. "Quantum algorithms for Differential Equations", NSFC, 2024--2028.

2. "Quantum computing for Partial Differential Equations", SJTU 2030-B, 2023--2026.

3. "Quantum machine learning and quantum internet", The Science and Technology Commission of Shanghai, China, 2021--2024.

Publications

  1. Shi Jin, Nana Liu and Yue Yu, Quantum Circuits for the heat equation with physical boundary conditions via Schrödingerisation, 2024, preprint.
  2. Shi Jin and Nana Liu, Analog quantum simulation of parabolic partial differential equations using Jaynes-Cummings-like models, 2024, preprint.
  3. Shi Jin, Nana Liu and Yue Yu, Quantum simulation of the Fokker-Planck equation via Schrödingerization, 2024, preprint.
  4. Shi Jin, Nana Liu and Chuwen Ma, Schrödingerisation based computationally stable algorithms for ill-posed problems in partial differential equations, 2024, preprint.
  5. Junpeng Hu, Shi Jin, Nana Liu and Lei Zhang, Quantum Circuits for partial differential equations via Schrödingerisation, 2024, preprint.
  6. Shi Jin, Nana Liu and Yue Yu, Quantum simulation of the Fokker-Planck equation via Schrödingerization, 2024, preprint.
  7. Shi Jin, Nana Liu and Chuwen Ma, On Schrödingerization based quantum algorithms for linear dynamical systems with inhomogeneous terms, 2024, preprint.
  8. Yu Cao, Shi Jin and Nana Liu,Quantum simulation for time-dependent Hamiltonians -- with applications to non-autonomous ordinary and partial differential equations, 2024, preprint.
  9. Francois Golse, Shi Jin and Nana Liu, Quantum algorithms for uncertainty quantification: application to partial differential equations, 2024, preprint
  10. Shi Jin, Nana Liu and Chuwen Ma, Quantum simulation of Maxwell's equations via Schrödingersation, Math. Model Num. Anal., to appear.
  11. Shi Jin and Nana Liu, Analog quantum simulation of partial differential equations, Quantum Sci. Tech., to appear.
  12. Junpeng Hu, Shi Jin, Lei Zhang,Quantum algorithms for multiscale partial differential equations, (SIAM) Multiscale Model. Simulation, to appear.
  13. Shi Jin and Nana Liu, Quantum simulation of discrete linear dynamical systems and simple iterative methods in linear algebra via Schrodingerisation, Proc. Royal Soc. London A, 480, 20230370, 2024
  14. Shi Jin, Xiantao Li, Nana Liu and Yue Yu, Quantum Simulation for Quantum Dynamics with Artificial Boundary Condition, SIAM Journal on Scientific Computing, 2024.
  15. Shi Jin and Nana Liu, Quantum algorithms for nonlinear partial differential equations, Bull. Math. Sci., 194,103457, 2024.
  16. Shi Jin, Xiantao Li, Nana Liu,Yue Yu, Quantum Simulation for Partial Differential Equations with Physical Boundary or Interface Conditions., Journal of Computational Physics, Vol 498, 112707, 2024.
  17. Junpen Hu, Shi Jin, Nana Liu, Lei Zhang, Dilation theorem via Schrödingerisation, with applications to the quantum simulation of differential equations., 2023, preprint.
  18. Shi Jin, Xiantao Li, A Partially Random Trotter Algorithm for Quantum Hamiltonian Simulations, Communications on Applied Mathematics and Computation, 2023.
  19. Shi Jin, Nana Liu and Yue Yu, Quantum simulation of partial differential equations: Applications and detailed analysis, Phys. Rev. A 108 (2023), no. 3, Paper No. 032603.
  20. Shi Jin, Nana Liu and Yue Yu, Quantum simulation of partial differential equations via Schrödingerisation, 2022, preprint.
  21. Xiaoyang He, Shi Jin and Yue Yu, Time complexity analysis of quantum difference methods for the multiscale transport equations, East Asian J. Appl. Math., 13, p717-739, 2023. (A special issue on the occasion of the 60th birthday of Prof. Tao Tang).
  22. Shi Jin, Nana Liu and Yue Yu, Time complexity analysis of quantum difference methods for linear high dimensional and multiscale partial differential equations, J. Comp. Phys. 471, Paper No. 111641, 2022.
  23. Shi Jin, Xiantao Li and Nana Liu, On quantum algorithms for the Schrödinger equation in the semi-classical regime, Quantum 6, 739 2022.

Our Team

Shi Jin

Chair Professor, SJTU.

Nana Liu

Associate Professor, SJTU.

Lei Zhang

Professor, SJTU.

Yu Cao

Associate Professor, SJTU.

Yue Yu

Associate Professor, XTU

Chuwen Ma

Postdoctor, SJTU.

Wei Wei

Postdoctor, SJTU.

Anjiao Gu

Postdoctor, SJTU.

Junpeng Hu

Ph.D. Student, SJTU.

Xiaoyang He

Ph.D. Student, SJTU.

Chundan Zhang

Ph.D. Student, SJTU.

Shuyi Zhang

Ph.D. Student, SJTU.

Xu Yin

Visitor, SXU.