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.

From Ad-Hoc to Systematic: A Strategy for Imposing General Boundary Conditions in Discretized PDEs in variational quantum algorithm

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

Variational Quantum-Neural Hybrid Eigensolver.

Variational Quantum Simulation of Chemical Dynamics with Quantum Computers

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

A variational quantum algorithm for tackling multi-dimensional Poisson equations with inhomogeneous boundary conditions

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

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

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

Quantum Simulation for Quantum Dynamics with Artificial Boundary Conditions

Variational Quantum Eigensolvers with Quantum Gaussian Filters for solving ground-state problems in quantum many-body systems

Scalable Quantum Ground State Preparation of the Heisenberg Model: A Variational Quantum Eigensolver Approach

Application of a variational hybrid quantum-classical algorithm to heat conduction equation and analysis of time complexity

Quantum Algorithms for Multiscale Partial Differential Equations

Solving 1D Poisson problem with a Variational Quantum Linear Solver

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

Quantum Computing for Solid Mechanics and Structural Engineering -- a Demonstration with Variational Quantum Eigensolver

Generic and Scalable Differential Equation Solver for Quantum Scientific Computing

Quantum Algorithms for Nonlinear Partial Differential Equations

Quantum Realization of the Finite Element Method

Divide-and-conquer variational quantum algorithms for large-scale electronic structure simulations