Abstract:Computations of nonlinear partial differential equations (PDEs) are some of the most important problems in science and engineering, but come with tremendous costs. Quantum algorithms have the potential to speed up these computations, but current methods are bound to weak or polynomial nonlinearity, short time of validity, or display no quantum advantage otherwise. We construct new quantum algorithms- based on level set methods - for Hamilton-Jacobi and scalar hyperbolic PDEs that generate algorithms with advantages with respect to critical numerical parameters, even for computing the physical observables. These algorithms hold for arbitrary nonlinearity for the equations under study and are valid globally in time . In addition, we also introduce a new quantum encoding, called level set encoding, that allows the efficient computation of physical observables. These PDEs are important for many applications like geometric optics, semi-classical limit of the Schr & ouml;dinger equations, and highfrequency limit of symmetric linear hyperbolic systems (for example the elastic wave and Maxwell equations). It can display up to exponential advantage -depending on the initial conditions and domain of the relevant observables- in both the dimension of the PDE and the error in computing its observables with respect to classical finite difference methods for these PDEs. Compared to classical finite difference methods, our algorithm also has an advantage with respect to the number of initial data, which has potential important applications in Monte Carlo simulations and uncertainty quantification. For more general PDEs, while an advantage with respect to a very large number of initial data is possible, this is mostly unrealistic for problems of practical interest, and new methods are required. (c) 2024 Elsevier Masson SAS. All rights are reserved, including those for text and data mining, AI training, and similar technologies.

Quantum algorithm for partial differential equations of non-conservative systems with spatially varying parameters

Quantum algorithm for non-homogeneous linear partial differential equations

Quantum Circuits for partial differential equations via Schrödingerisation

Quantum Algorithms for Nonlinear Partial Differential Equations

Quantum Circuits for the heat equation with physical boundary conditions via Schrodingerisation

Quantum Homotopy Analysis Method with Secondary Linearization for Nonlinear Partial Differential Equations

Quantum Algorithms for Multiscale Partial Differential Equations

Quantum Variational Solving of Nonlinear and Multi-Dimensional Partial Differential Equations

A New Variational Quantum Algorithm Based on Lagrange Polynomial Encoding to Solve Partial Differential Equations

Hamiltonian simulation for time-evolving partial differential equation by scalable quantum circuits

A quantum algorithm for advection-diffusion equation by a probabilistic imaginary-time evolution operator

Boundary Treatment for Variational Quantum Simulations of Partial Differential Equations on Quantum Computers

Compact quantum algorithms for time-dependent differential equations

Alternatives to a nonhomogeneous partial differential equation quantum algorithm

Quantum Fourier analysis for multivariate functions and applications to a class of Schrödinger-type partial differential equations

Quantum Simulation for Partial Differential Equations with Physical Boundary or Interface Conditions

Fast quantum algorithm for differential equations

Fully quantum algorithm for lattice Boltzmann methods with application to partial differential equations

Quantum homotopy perturbation method for nonlinear dissipative ordinary differential equations

Quantum Iterative Methods for Solving Differential Equations with Application to Computational Fluid Dynamics

A Quantum Algorithm for Linear Differential Equations with Layerwise Parameterized Quantum Circuits