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 Fourier Networks for Solving Parametric PDEs

Quantum Fourier Networks for Solving Parametric PDEs

Quantum Algorithms for Feedforward Neural Networks

Quantum DeepONet: Neural operators accelerated by quantum computing

Model-Parallel Fourier Neural Operators as Learned Surrogates for Large-Scale Parametric PDEs

Fourier Neural Operators for Learning Dynamics in Quantum Spin Systems

Quantum Fourier Convolutional Network

Non-equispaced Fourier Neural Solvers for PDEs

Unsupervised Random Quantum Networks for PDEs

QFCNN: Quantum Fourier Convolutional Neural Network

Quantum Algorithms for Deep Convolutional Neural Networks

Deep Equilibrium Based Neural Operators for Steady-State PDEs

Gabor-Filtered Fourier Neural Operator for Solving Partial Differential Equations

MgFNO: Multi-grid Architecture Fourier Neural Operator for Parametric Partial Differential Equations

Fast quantum algorithm for differential equations

Quantum Algorithms for Nonlinear Partial Differential Equations

Polynomially efficient quantum enabled variational Monte Carlo for training neural-network quantum states for physico-chemical applications

Fourier Neural Operator with Learned Deformations for PDEs on General Geometries

Fourier Neural Operator Networks for Solving Reaction–Diffusion Equations

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

Fourier Neural Differential Equations for learning Quantum Field Theories