Viv Kendon: How to compute with quantum walks II

Atelier/Workshop Théorie des graphes, combinatoire algébrique et physique mathématique/Graph Theory, Algebraic combinatorics and mathematical physics: 25 juillet - 19 août /July 25 – August 19, 2022

16 Août/August 16:
Webpage:

Viv Kendon: There are several different ways to use quantum walks as part of a computation. I will first set the context of what a computation is. Then, I will discuss constraints on how quantum walks can be useful for computation. I will give an overview of the different ways in which quantum walks have been proposed as computational tools. For the latter part of the mini-course, I will focus on using continuous-time quantum walks in a quantum optimization setting, including recent results and open questions.