Quantum simulation is capable of simulating certain dynamical systems in continuous time—Schrödinger’s equations being the most direct and well known—more efficiently than classical simulation. Any linear dynamical system can in fact be transformed into a system of Schrödinger’s equations via a method called Schrödingerisation (Jin et al. 2022. Quantum simulation of partial differential equations via Schrödingerisation. ( https://arxiv.org/abs/2212.13969 ) and Jin et al. 2023. Phys. Rev. A 108 , 032603. ( doi:10.1103/PhysRevA.108.032603 )). We show how Schrödingerisation allows quantum simulation to be directly used for the simulation of continuous-time versions of general (explicit) iterative schemes or discrete linear dynamical systems. In particular, we use this new method to solve linear systems of equations and for estimating the maximum eigenvector and eigenvalue of a matrix, respectively. This method is applicable using either discrete-variable quantum systems or on hybrid continuous-variable and discrete-variable quantum systems. This framework provides an interesting alternative to solve linear algebra problems using quantum simulation.
Quantum simulation is capable of simulating certain dynamical systems in continuous time—Schrödinger’s equations being the most direct and well known—more efficiently than classical simulation. Any linear dynamical system can in fact be transformed into a system of Schrödinger’s equations via a method called Schrödingerisation (Jin et al. 2022. Quantum simulation of partial differential equations via Schrödingerisation. ( https://arxiv.org/abs/2212.13969 ) and Jin et al. 2023. Phys. Rev. A 108 , 032603. ( doi:10.1103/PhysRevA.108.032603 )). We show how Schrödingerisation allows quantum simulation to be directly used for the simulation of continuous-time versions of general (explicit) iterative schemes or discrete linear dynamical systems. In particular, we use this new method to solve linear systems of equations and for estimating the maximum eigenvector and eigenvalue of a matrix, respectively. This method is applicable using either discrete-variable quantum systems or on hybrid continuous-variable and discrete-variable quantum systems. This framework provides an interesting alternative to solve linear algebra problems using quantum simulation.
Abstract Quantum simulators were originally proposed for simulating one partial differential equation (PDE) in particular—Schrödinger’s equation. Can quantum simulators also efficiently simulate other PDEs? While most computational methods for PDEs—both classical and quantum—are digital (they must be discretised first), PDEs have continuous degrees of freedom. This suggests that an analog representation can be more natural. While digital quantum degrees of freedom are usually described by qubits, the analog or continuous quantum degrees of freedom can be captured by qumodes. Based on a method called Schrödingerisation, we show how to directly map D-dimensional linear PDEs onto a ( D + 1 ) -qumode quantum system where analog or continuous-variable (CV) Hamiltonian simulation on D + 1 qumodes can be used. This very simple methodology does not require one to discretise PDEs first, and it is not only applicable to linear PDEs but also to some nonlinear PDEs and systems of nonlinear ordinary differential equations. We show some examples using this method, including the Liouville equation, heat equation, Fokker–Planck equation, Black–Scholes equations, wave equation and Maxwell’s equations. We also devise new protocols for linear PDEs with random coefficients, important in uncertainty quantification, where it is clear how the analog or CV framework is most natural. This also raises the possibility that some PDEs may be simulated directly on analog quantum systems by using Hamiltonians natural for those quantum systems.
Abstract. We analyze the Schrödingerization method for quantum simulation of a general class of nonunitary dynamics with inhomogeneous source terms. The Schrödingerization technique, introduced in [S. Jin, N. Liu, and Y. Yu, Phys. Rev. Lett., 133 (2024), 230602], transforms any linear ordinary and partial differential equations with nonunitary dynamics into a system under unitary dynamics via a warped phase transition that maps the equations into a higher dimension, making them suitable for quantum simulation. This technique can also be applied to these equations with inhomogeneous terms modeling source or forcing terms, or boundary and interface conditions, and discrete dynamical systems such as iterative methods in numerical linear algebra, through extra equations in the system. Difficulty arises with the presence of inhomogeneous terms since they can change the stability of the original system. In this paper, we systematically study—both theoretically and numerically—the important issue of recovering the original variables from the Schrödingerized equations, even when the evolution operator contains unstable modes. We show that even with unstable modes, one can still construct a stable scheme; however, to recover the original variable, one needs to use suitable data in the extended space. We analyze and compare both the discrete and continuous Fourier transforms used in the extended dimension and derive corresponding error estimates, which allow one to use the more appropriate transform for specific equations. We also provide a smoother initialization for the Schrödingerized system to gain higher-order accuracy in the extended space. We homogenize the inhomogeneous terms with a stretch transformation, making it easier to recover the original variable. Our recovery technique also provides a simple and generic framework to solve general ill-posed problems in a computationally stable way.
Abstract. Quantum dynamics, typically expressed in the form of a time-dependent Schrödinger equation with a Hermitian Hamiltonian, is a natural application for quantum computing. However, when simulating quantum dynamics that involves the emission of electrons, it is necessary to use artificial boundary conditions (ABCs) to confine the computation within a fixed domain. The introduction of ABCs alters the Hamiltonian structure of the dynamics, and existing quantum algorithms cannot be directly applied since the evolution is no longer unitary. The current paper utilizes a recently introduced Schrödingerization method that converts non-Hermitian dynamics into a Schrödinger form for the artificial boundary problems [S. Jin, N. Liu, and Y. Yu, Quantum Simulation of Partial Differential Equations via Schrödingerisation, preprint, arXiv:2212.13969 , 2022], [S. Jin, N. Liu, and Y. Yu, Phys. Rev. A, 108 (2023), 032603]. We implement this method for three types of ABCs, including the complex absorbing potential technique, perfectly matched layer methods, and Dirichlet-to-Neumann approach. We analyze the query complexity of these algorithms and perform numerical experiments to demonstrate the validity of this approach. This helps to bridge the gap between available quantum algorithms and computational models for quantum dynamics in unbounded domains.
We study a recently introduced simple method [S. Jin, N. Liu, and Y. Yu, Quantum simulation of partial differential equations via Schr\"odingerisation, arXiv:2212.13969] for solving general linear partial differential equations with quantum simulation. This method converts linear partial differential equations into a Hamiltonian system, using a simple transformation called the warped phase transformation. Here we provide a more-in-depth technical discussion and expand on this approach in a more detailed and pedagogical way. We apply this to examples of partial differential equations, including heat, convection, Fokker-Planck, linear Boltzmann, and Black-Scholes equations. This approach can also be extended to general linear partial differential equations, including the Vlasov-Fokker-Planck equation and the Liouville representation equation for nonlinear ordinary differential equations. Extension to higher-order time derivatives is also possible.
Recently, Jin et al. proposed a quantum simulation technique for any linear partial differential equations (PDEs), called Schrödingerisation [1-3]. In this paper, the Schrödingerisation technique for quantum simulation is expanded to any nonlinear PDEs by combining it with the homotopy analysis method (HAM) [4-6]. The HAM can transfer a nonlinear PDE into a series of linear PDEs with guaranteeing convergence of the series. In this way, any nonlinear PDEs can be solved by quantum simulation using a quantum computer. For simplicity, we call the procedure “HAM-Schrödingerisation quantum algorithm”. Quantum computing is a groundbreaking technique. Hopefully, the “HAM-Schrödingerisation quantum algorithm” can open a door to highly efficient simulation of complicated turbulent flows by means of quantum computing in future.
We present a novel new way-called Schrödingerization-to simulate general (quantum and nonquantum) systems of linear ordinary and partial differential equations (PDEs) via quantum simulation. We introduce a new transform, referred to as the warped phase transformation, where any linear-including nonautonamous-system of ordinary or partial differential equation can be recast into a system of Schrödinger's equations, in real time, in a straightforward way. This approach is not only applicable to PDEs for classical problems but is also useful for quantum problems, including the preparation of quantum ground states and Gibbs thermal states, the simulation of quantum states in random media in the semiclassical limit, simulation of Schrödinger's equation in a bounded domain with artificial boundary conditions, and other non-Hermitian physics. This formulation is versatile enough to be applicable in a simple way to both digital quantum simulation as well as to analog quantum simulation, and using either qubits or continuous-variable quantum systems (qumodes).