Efficient quantum algorithm for nonlinear reaction-diffusion equations and energy estimation

DOI10.1007/S00220-023-04857-9arXiv2205.01141MaRDI QIDQ6089324FDOQ6089324

Authors:

Publication date: 17 November 2023

Published in: Communications in Mathematical Physics (Search for Journal in Brave)

Abstract: Nonlinear differential equations exhibit rich phenomena in many fields but are notoriously challenging to solve. Recently, Liu et al. [1] demonstrated the first efficient quantum algorithm for dissipative quadratic differential equations under the condition $R<1$, where $R$ measures the ratio of nonlinearity to dissipation using the $el{l}_2$ norm. Here we develop an efficient quantum algorithm based on [1] for reaction-diffusion equations, a class of nonlinear partial differential equations (PDEs). To achieve this, we improve upon the Carleman linearization approach introduced in [1] to obtain a faster convergence rate under the condition $R_D<1$, where $R_D$ measures the ratio of nonlinearity to dissipation using the $el{l}_{infty}$ norm. Since $R_D$ is independent of the number of spatial grid points $n$ while $R$ increases with $n$, the criterion $R_D<1$ is significantly milder than $R<1$ for high-dimensional systems and can stay convergent under grid refinement for approximating PDEs. As applications of our quantum algorithm we consider the Fisher-KPP and Allen-Cahn equations, which have interpretations in classical physics. In particular, we show how to estimate the mean square kinetic energy in the solution by postprocessing the quantum state that encodes it to extract derivative information.

Full work available at URL: https://arxiv.org/abs/2205.01141

Recommendations

• An efficient quantum algorithm for simulating polynomial differential equations
• Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations
• Quantum algorithm for linear differential equations with exponentially improved dependence on precision
• Quantum spectral methods for differential equations

Mathematics Subject Classification ID

Quantum computation (81P68) General theory of infinite-dimensional dissipative dynamical systems, nonlinear semigroups, evolution equations (37L05) Theoretical approximation in context of PDEs (35A35) Nonlinear higher-order PDEs (35G20) Numerical approximation of high-dimensional functions; sparse grids (65D40)

Cites Work

• Finite-difference schemes for reaction-diffusion equations modeling predator-prey interactions in MATLAB
• Title not available (Why is that?)
• Mathematical biology. Vol. 1: An introduction.
• Title not available (Why is that?)
• Pattern and Waves for a Model in Population Dynamics with Nonlocal Consumption of Resources
• Inpainting of Binary Images Using the Cahn–Hilliard Equation
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Random generation of combinatorial structures from a uniform distribution
• \(\Gamma\)-convergence of graph Ginzburg-Landau functionals
• An MBO scheme on graphs for classification and image processing
• Diffuse Interface Models on Graphs for Classification of High Dimensional Data
• Notes on a PDE system for biological network formation
• Biological transportation networks: Modeling and simulation
• Mathematical Analysis of a PDE System for Biological Network Formation
• Traveling Wave Solutions to Combustion Models and Their Singular Limits
• A minimal model of pattern formation in a prey-predator system
• Threshold dynamics for the piecewise constant Mumford-Shah functional
• Mean curvature, threshold dynamics, and phase field theory on finite graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Segmentation with depth but without detecting junctions
• Complex dynamics of tumors: modeling an emerging brain tumor system with coupled reaction-diffusion equations
• Title not available (Why is that?)
• Variable time amplitude amplification and quantum algorithms for linear algebra problems
• Application de la théorie des équations intégrales linéaires aux systèmes d'équations différentielles non linéaires
• Quantum algorithm and circuit design solving the Poisson equation
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• Convergence of the graph Allen-Cahn scheme
• Parabolic equations in biology. Growth, reaction, movement and diffusion
• Quantum algorithm for linear differential equations with exponentially improved dependence on precision
• High-order quantum algorithm for solving linear differential equations
• Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
• Quantum spectral methods for differential equations
• A mesoscopic model of biological transportation networks
• Implicit and semi-implicit numerical schemes for the gradient flow of the formation of biological transport networks
• Diffuse interface models on graphs for classification of high dimensional data
• Rigorous continuum limit for the discrete network formation problem
• ODE- and PDE-based modeling of biological transportation networks
• Optimisation of biological transport networks
• Quantum vs. classical algorithms for solving the heat equation

Cited In (6)

• Quantum simulation for partial differential equations with physical boundary or interface conditions
• Dense outputs from quantum simulations
• An efficient quantum algorithm for simulating polynomial differential equations
• Quantum vs. classical algorithms for solving the heat equation
• Quantum algorithm for the collisionless Boltzmann equation
• An improved hybrid quantum optimization algorithm for solving nonlinear equations

This page was built for publication: Efficient quantum algorithm for nonlinear reaction-diffusion equations and energy estimation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6089324)