LFCS Seminar: 30 March 2021 - Raul Garcia-Patron Sanchez

Title: Limitations of optimization algorithms on noisy quantum devices

Abstract:

Whether current and next generation quantum computers can solve a relevant problem than our traditional devices cannot, or solve it more efficiently, remain an open question. A central question is whether the imperfections present in quantum computers can be overcome or it fundamentally restricts them. In this talk I will present a transparent way of comparing classical algorithms to quantum ones running on near-term quantum devices for a large family of problems that consist of minimizing a cost function. I will then present its implication on the capability of near-term quantum computer to solve relevant optimization problems.  

Joint work with Daniel Stilck Franca https://arxiv.org/abs/2009.05532