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.