A Survey of Quantum Computing for PDEs

February 22, 2022, 10:00 a.m. (CET)

by Prof. Dr. Matthias Möller, TU Delft

Time: February 22, 2022, 10:00 a.m. (CET)
  Hybrid event: Send email to dominik.goeddeke@mathematik.uni-stuttgart.de to reserve on-site participation (30 people max on-site)
Download as iCal:

Join us via https://unistuttgart.webex.com/unistuttgart/j.php?MTID=m1b4108a825e8a036e305a4cf7dc59af6.

Quantum computing (QC) is an emerging technology that has the potential to radically change the way we will be solving computational problems in the future. While today's Noisy Intermediate-Scale Quantum (NISQ) computers have severe limitations, full-fledged QC systems that surpass the computational capabilities of classical computers are expected within this decade.

In this talk, I will give an overview of quantum algorithms and quantum-assisted computational methods for PDEs. Starting with the well-known HHL algorithm [1] and its various variants, we will discuss the fine-prints of its application to systems that arise from the discretization of PDEs with classical numerical methods. The second part of the talk will focus on hybrid classical-quantum algorithms, in particular, the variational quantum linear solver proposed by Bravo-Prieto et al. [2]. The third part of the talk will give a brief overview of unconventional approaches such as [3].

 

[1] A.W. Harrow, A. Hassidim, and S. Lloyd (2008): Quantum algorithm
    for solving linear systems of equations". Physical Review
    Letters. 103 (15): 150502.

[2] C. Bravo-Prieto, R. LaRose, M. Cerezo, Y. Subasi, L. Cincio, and
    P.J. Coles (2019): Variational Quantum Linear Solver. arXiv:1909.05820

[3] F. Gaitan (2020): Finding flows of a Navier–Stokes fluid through
    quantum computing. npj Quantum Inf 6, 61

[4] R. Steijl (2019): Quantum Algorithms for Fluid Simulations. In:
    Bulnes, F. (ed.) Advances in Quantum Communication and
    Information. IntechOpen. ISBN 9781789852684

[Picture: © Bildagentur PantherMedia / welcomia]

April 2023

March 2023

February 2023

January 2023

December 2022

November 2022

October 2022

September 2022

July 2022

June 2022

May 2022

April 2022

March 2022

February 2022

January 2022

December 2021

November 2021

October 2021

September 2021

July 2021

June 2021

May 2021

April 2021

March 2021

February 2021

January 2021

December 2020

November 2020

October 2020

August 2020

July 2020

June 2020

May 2020

March 2020

February 2020

January 2020

December 2019

November 2019

October 2019

September 2019

July 2019

June 2019

May 2019

June 2019

November 2019

To the top of the page