Le prochain séminaire EMC2 aura lieu lundi 4 novembre à 14h à Jussieu en salle de séminaire du LJLL (15-16-309). L’exposé sera donné par Philipp Schleich (University of Toronto).
Title: “Quantum Algorithms for Linear and Nonlinear Differential Equations”
Abstract: Solving differential equations is a bread&butter task in scientific computing. While quantum computers have shown promise for significant speedups in certain tasks such as factoring and simulating quantum dynamics, it still remains to be shown whether there is a practical speedup for simulating classical physics or nonlinear dynamics. In this talk, I will motivate state-of-the art techniques to solve differential equations equations on quantum computers and then discuss a recent work (
https://arxiv.org/abs/2312.09518) that studies the solution of a certain type of non-linear differential equations using Carleman linearization with a quantum algorithm. Disclaimer: I will focus on fault-tolerant algorithms assuming a “perfect”, error-corrected quantum computer with a sufficient amount of qubits.
