14 papers
Schrödingerization based quantum algorithms for regularized Wasserstein proximal operators
Shi Jin, Nana Liu, Yue Yu
We develop a quantum algorithm for the regularized Wasserstein proximal operator, which is a fundamental tool in optimal transport and mean-field games. The regularization introduc…
Quantum preconditioning method for finite difference discretizations of the Poisson equation via Schrödingerization
Shi Jin, Nana Liu, Chuwen Ma +1
We present a quantum preconditioning framework for solving linear systems arising from a finite difference discretization of the Poisson equation. It is based on the combination of…
Unifying framework for quantum simulation algorithms for time-dependent Hamiltonian dynamics
Yu Cao, Shi Jin, Nana Liu
Recently, there has been growing interest in simulating time-dependent Hamiltonians using quantum algorithms, driven by diverse applications, such as quantum adiabatic computing. W…
Hybrid quantum-classical algorithms for complex nonlinear partial differential equations with Ginzburg-Landau potential and vortex motion laws
Shi Jin, Nana Liu, Chuwen Ma
We propose quantum algorithms for complex-valued nonlinear partial differential equations in the strongly nonlinear regime, where the dynamics is governed by vortex cores, phase si…
Quantum algorithms for Young measures: applications to nonlinear partial differential equations
Shi Jin, Nana Liu, Maria Lukacova-Medvidova +1
Many nonlinear PDEs have singular or oscillatory solutions or may exhibit physical instabilities or uncertainties. This requires a suitable concept of physically relevant generaliz…
Quantum algorithms for viscosity solutions to nonlinear Hamilton-Jacobi equations based on an entropy penalisation method
Shi Jin, Nana Liu
We present a framework for efficient extraction of the viscosity solutions of nonlinear Hamilton-Jacobi equations with convex Hamiltonians. These viscosity solutions play a central…