COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Quantum algorithms for computing observables of nonlinear partial differential equations

## Quantum algorithms for computing observables of nonlinear partial differential equationsAdd to your list(s) Download to your calendar using vCal - Shi Jin (Shanghai Jiao Tong University)
- Monday 23 May 2022, 10:00-11:00
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact nobody. FKTW05 - Frontiers in numerical analysis of kinetic equations Nonlinear partial differential equations (PDEs) are crucial to modelling important problems in science but they are computationally expensive and suffer from the curse of dimensionality. Since quantum algorithms have the potential to resolve the curse of dimensionality in certain instances, some quantum algorithms for nonlinear PDEs have been developed. However, they are fundamentally bound either to weak nonlinearities, valid to only short times, or display no quantum advantage. We construct new quantum algorithms—based on level sets—for nonlinear Hamilton-Jacobi and scalar hyperbolic PDEs that can be performed with quantum advantages on various critical numerical parameters, even for computing the physical observables, for arbitrary nonlinearity and are valid globally in time. These PDEs are important for many applications like optimal control, machine learning, semi-classical limit of Schrodinger equations, mean-field games and many more. Depending on the details of the initial data, it can display up to exponential advantage in both the dimension of the PDE and the error in computing its observables. For general nonlinear PDEs, quantum advantage with respect to $M$, for computing the ensemble averages of solutions corresponding to $M$ different initial data, is possible in the large $M$ limit.This is a joint work with Nana Liu. This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- bld31
Note that ex-directory lists are not shown. |
## Other listsType the title of a new list here Wizkid Engineering Structures Seminar Series## Other talksOn RoCK blocks and Broue’s Conjecture for double covers of symmetric groups Quantified overdamped limit for Kinetic Vlasov-Fokker-Planck equations Cambridge - Nova Workshop - Day 1 Age-dependent regenerative mechanisms in the brain On the quenching of star formation in observed and simulated central galaxies: Evidence for the role of integrated AGN feedback Acute portal hypertension during liver lobectomy in a dog - a rare, but fatal complication |