New Directions in Quantum Algorithms: Thermalization meets Convex Optimization

Add to your list(s) Download to your calendar using vCal

• Fernando Brandao, Caltech
• Friday 04 May 2018, 11:00-12:00
• MR2 Centre for Mathematical Sciences.

If you have a question about this talk, please contact Rachel Furner.

This talk has been canceled/deleted

Quantum computers hold the promise of solving certain problems much faster than classical devices. An important challenge in quantum computing is to come up with more quantum algorithms offering speed-ups. I will discuss recent results on quantum algorithms for semidefinite programming, an important class of convex optimization problems with widespread applications (from resource allocation to approximating hard combinatorial problems). I will show how solving semidefinite programs (SDPs) is connected to the task of quantum Gibbs sampling (which consists of computing properties of thermal states at finite temperature on a quantum computer). I will then discuss results on the time of thermalization of many-body quantum systems and show that they directly give quantum speed-ups for SDPs. I will also argue that the quantum algorithm for SDPs can be seen as a generalization of quantum annealing and is a good candidate for realisation on small quantum computers.

This talk is part of the CCIMI Seminars series.

This talk is included in these lists:

This talk is not included in any other list

Note that ex-directory lists are not shown.