Seminarium Fizyki Materii Skondensowanej
sala 0.06, ul. Pasteura 5
Magdalena Stobińska (University of Gdansk)
Quantum walks - mastering the complexity and the uncomputable
Quantum world reveals fascinating phenomena which are small wonders for the scientists working at the foundations of science and which, although usually abstract, carry potential for the future technologies. Recent research shows that they easily become intractable for computers and the situation would not change even if we had a quantum machine. How to describe these effects efficiently to master them? Divide et impera - divide the complex evolution into many simple steps, and observe the evolving system while repeating them. In this way, quantum walks provide simple models of various fundamental and complex processes in nature ranging from chaos, topological phases or photosynthesis to universal quantum computation, quantum search algorithms and boson sampling.This talk will provide an introduction to quantum walks and will explore their potential in describing important quantum effects appearing in the dynamics of complex systems, highlighting that in this way we may learn about the yet-unexplored.