Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations

• URL: http://arxiv.org/abs/2209.08478v2
• Date: Mon, 12 Jun 2023 10:19:27 GMT
• Title: Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations
• Authors: Shi Jin, Nana Liu, Yue Yu
• Abstract summary: We construct quantum algorithms to compute the solution and/or physical observables of nonlinear ordinary differential equations. We compare the quantum linear systems algorithms based methods and the quantum simulation methods arising from different numerical approximations.
• Score: 31.986350313948435
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: We construct quantum algorithms to compute the solution and/or physical observables of nonlinear ordinary differential equations (ODEs) and nonlinear Hamilton-Jacobi equations (HJE) via linear representations or exact mappings between nonlinear ODEs/HJE and linear partial differential equations (the Liouville equation and the Koopman-von Neumann equation). The connection between the linear representations and the original nonlinear system is established through the Dirac delta function or the level set mechanism. We compare the quantum linear systems algorithms based methods and the quantum simulation methods arising from different numerical approximations, including the finite difference discretisations and the Fourier spectral discretisations for the two different linear representations, with the result showing that the quantum simulation methods usually give the best performance in time complexity. We also propose the Schr\"odinger framework to solve the Liouville equation for the HJE with the Hamiltonian formulation of classical mechanics, since it can be recast as the semiclassical limit of the Wigner transform of the Schr\"odinger equation. Comparsion between the Schr\"odinger and the Liouville framework will also be made.

Related papers

• Quantum Algorithms for Nonlinear Dynamics: Revisiting Carleman Linearization with No Dissipative Conditions [0.7373617024876725]
  We explore the embedding of nonlinear dynamical systems into linear ordinary differential equations (ODEs) via the Carleman linearization method. Our analysis extends these findings by exploring error bounds beyond the traditional dissipative condition. We prove how this resonance condition leads to a linear convergence with respect to the truncation level $N$ in Carleman linearization.
  arXiv  Detail & Related papers  (2024-05-21T12:09:34Z)
• Fourier Neural Differential Equations for learning Quantum Field Theories [57.11316818360655]
  A Quantum Field Theory is defined by its interaction Hamiltonian, and linked to experimental data by the scattering matrix. In this paper, NDE models are used to learn theory, Scalar-Yukawa theory and Scalar Quantum Electrodynamics. The interaction Hamiltonian of a theory can be extracted from network parameters.
  arXiv  Detail & Related papers  (2023-11-28T22:11:15Z)
• Quantum algorithms for linear and non-linear fractional reaction-diffusion equations [3.409316136755434]
  We investigate efficient quantum algorithms for nonlinear fractional reaction-diffusion equations with periodic boundary conditions. We present a novel algorithm that combines the linear combination of Hamiltonian simulation technique with the interaction picture formalism.
  arXiv  Detail & Related papers  (2023-10-29T04:48:20Z)
• A hybrid quantum-classical algorithm for multichannel quantum scattering of atoms and molecules [62.997667081978825]
  We propose a hybrid quantum-classical algorithm for solving the Schr"odinger equation for atomic and molecular collisions. The algorithm is based on the $S$-matrix version of the Kohn variational principle, which computes the fundamental scattering $S$-matrix. We show how the algorithm could be scaled up to simulate collisions of large polyatomic molecules.
  arXiv  Detail & Related papers  (2023-04-12T18:10:47Z)
• A quantum algorithm for the linear Vlasov equation with collisions [0.0]
  We present a quantum algorithm that simulates the linearized Vlasov equation with and without collisions. We show that a quadratic speedup in system size is attainable.
  arXiv  Detail & Related papers  (2023-03-06T19:19:30Z)
• Correspondence between open bosonic systems and stochastic differential equations [77.34726150561087]
  We show that there can also be an exact correspondence at finite $n$ when the bosonic system is generalized to include interactions with the environment. A particular system with the form of a discrete nonlinear Schr"odinger equation is analyzed in more detail.
  arXiv  Detail & Related papers  (2023-02-03T19:17:37Z)
• Dynamical chaos in nonlinear Schr\"odinger models with subquadratic power nonlinearity [137.6408511310322]
  We deal with a class of nonlinear Schr"odinger lattices with random potential and subquadratic power nonlinearity. We show that the spreading process is subdiffusive and has complex microscopic organization. The limit of quadratic power nonlinearity is also discussed and shown to result in a delocalization border.
  arXiv  Detail & Related papers  (2023-01-20T16:45:36Z)
• Quantum simulation of partial differential equations via Schrodingerisation: technical details [31.986350313948435]
  We study a new method - called Schrodingerisation introduced in [Jin, Liu, Yu, arXiv: 2212.13969] - for solving general linear partial differential equations with quantum simulation. This method converts linear partial differential equations into a Schrodingerised' or Hamiltonian system, using a new and simple transformation called the warped phase transformation. We apply this to more examples of partial differential equations, including heat, convection, Fokker-Planck, linear Boltzmann and Black-Scholes equations.
  arXiv  Detail & Related papers  (2022-12-30T13:47:35Z)
• The Connection between Discrete- and Continuous-Time Descriptions of Gaussian Continuous Processes [60.35125735474386]
  We show that discretizations yielding consistent estimators have the property of invariance under coarse-graining' This result explains why combining differencing schemes for derivatives reconstruction and local-in-time inference approaches does not work for time series analysis of second or higher order differential equations.
  arXiv  Detail & Related papers  (2021-01-16T17:11:02Z)
• Solving Differential Equations via Continuous-Variable Quantum Computers [0.0]
  We explore how a continuous-dimensional (CV) quantum computer could solve a classic differential equation, making use of its innate capability to represent real numbers in qumodes. Our simulations and parameter optimization using the PennyLane / Strawberry Fields framework demonstrate good both linear and non-linear ODEs.
  arXiv  Detail & Related papers  (2020-12-22T18:06:12Z)
• Linear embedding of nonlinear dynamical systems and prospects for efficient quantum algorithms [74.17312533172291]
  We describe a method for mapping any finite nonlinear dynamical system to an infinite linear dynamical system (embedding) We then explore an approach for approximating the resulting infinite linear system with finite linear systems (truncation)
  arXiv  Detail & Related papers  (2020-12-12T00:01:10Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.