Carleman linearization approach for chemical kinetics integration toward quantum computation

  title={Carleman linearization approach for chemical kinetics integration toward quantum computation},
  author={Takaki Akiba and Youhi Morii and Kaoru Maruta},
The Harrow, Hassidim, Lloyd (HHL) algorithm is a quantum algorithm expected to accelerate solving large-scale linear ordinary differential equations (ODEs). To apply the HHL to non-linear problems such as chemical reactions, the system must be linearized. In this study, Carleman linearization was utilized to transform nonlinear first-order ODEs of chemical reactions into linear ODEs. Although this linearization theoretically requires the generation of an infinite matrix, the original nonlinear… 

Figures from this paper



Efficient quantum algorithm for dissipative nonlinear differential equations

A lower bound on the worst-case complexity of quantum algorithms for general quadratic differential equations is provided, showing that the problem is intractable for $R \ge \sqrt{2}$.

Quantum algorithm for linear systems of equations.

This work exhibits a quantum algorithm for estimating x(-->)(dagger) Mx(-->) whose runtime is a polynomial of log(N) and kappa, and proves that any classical algorithm for this problem generically requires exponentially more time than this quantum algorithm.

Solving Burgers' equation with quantum computing

A recently introduced quantum algorithm for partial differential equations to Burgers’ equation is adapted and developed to develop a quantum CFD solver that determines its solutions and verified the quantum Burgers' equation algorithm to find the flow solution when a shockwave is and is not present.

Koopman Invariant Subspaces and Finite Linear Representations of Nonlinear Dynamical Systems for Control

This work presents a data-driven strategy to identify relevant observable functions for Koopman analysis by leveraging a new algorithm to determine relevant terms in a dynamical system by ℓ1-regularized regression of the data in a nonlinear function space and demonstrates the usefulness of nonlinear observable subspaces in the design of Koop man operator optimal control laws for fully nonlinear systems using techniques from linear optimal control.

IBM’s roadmap for scaling quantum technology

  • 2020

An optimized kinetic model of H2/CO combustion

Computational Fluid Dynamics Handbook

  • (Maruzen,
  • 2003