The combinatorics of quantum walks
DIEP Seminar by Gabriel Coutinho
In this edition of the DIEP seminar series, Gabriel Coutinho, professor of computer science at the Federal University of Minas Gerais (UFMG), will explain the concept of quantum walks and how different areas of mathematics contribute to understanding them.
Event details from: The combinatorics of quantum walks
- Date
- 13 February 2025
- Time
- 11:00
- Room
- Second-floor library
Imagine a walker that can access a finite number of sites and, at each step, moves to a neighboring site with a certain probability. But now, the walker is quantum. What exactly does this mean? In this talk, we will explore how quantum walks serve as the quantum analogue of classical random walks and, more importantly, what the combinatorics of the underlying graph can tell us about their behavior. We will also briefly survey results from various branches of mathematics that contribute to the study of quantum walks and discuss some open problems.
Gabriel Coutinho is a professor of computer science at the Federal University of Minas Gerais (UFMG) in Brazil. His main research area is algebraic graph theory, with a particular focus on its connections with quantum information and semidefinite optimization. He has also worked on applied mathematics projects related to quantum computing, machine learning, and optimization in finance and geology. He has recently started a collaboration with Krystal Guo (KdVI) and Fernando Nobrega Santos (DIEP-KdVI) on the combinatorics of neuroscience
If you wish to attend this seminar online, please send an email to f.a.nobregasantos@uva.nl to receive the zoom-link.