Shall we go for a quantum walk? Divide et impera in quantum world - mastering the complexity and the uncomputable.

2 11/2015

Monday, 02 Nov. 2015, 17:30 - 18:30

Presenter: Magdalena Stobinska
Host: Ivette Fuentes
Where: Ernst-Mach Hörsaal, 2. Stck., Strudlhofgasse 4, 1090 Wien

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 lecture 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.