Random walks and graphs in materials, biology, and quantum information science

Speaker: Maria Emelianenko

Date: Wed, Apr 14, 2021

Location: Zoom, PIMS, University of Saskachewan

Conference: quanTA CRG Seminar

Subject: Mathematics, Biology, Physics, Condensed Matter and Statistical Mechanics, Materials Science, Quantum Information

Class: Scientific

CRG: Quantum Topology and its Applications (2020-2023)


What does mathematics, materials science, biology, and quantum
information science have in common? It turns out, there are many
connections worth exploring. I this talk, I will focus on graphs and random
walks, starting from the classical mathematical constructs and moving on to
quantum descriptions and applications. We will see how the notions of graph
entropy and KL divergence appear in the context of characterizing
polycrystalline material microstructures and predicting their performance
under mechanical deformation, while also allowing to measure adaptation in
cancer networks and entanglement of quantum states. We will discover
unified conditions under which master equations for classical random walks
exhibit nonlocal and non-diffusive behavior and see how quantum walks allow
to realize the coveted exponential speedup in quantum Hamiltonian
simulations. Recent classical and quantum breakthroughs and open questions
will be discussed.

For other events in this series see the quanTA events website.