Quantum Random Walks & Quantum Algorithms
Location: Lorentz Center, Leiden
Date: 7-11 December 2015
Organizers: Harry Buhrman (CWI Amsterdam), Frank den Hollander (Leiden University)
Number of participants: 35
Networks form the backbone of modern society. To deal with the uncertainty, variation, unpredictability, size and complexity inherent in these networks, we need to develop radically new ways of thinking. Progress is expected to come from a combination of stochastics and algorithmics. Classical random walks have been used successfully to model a variety of phenomena in physics, chemistry and biology. Over the past century a vast body of knowledge has accumulated, leading to a better understanding of the basic processes underlying these phenomena. Classical random walks also play an important role in the development of classical algorithms, for instance, to explore the architecture of large networks or to find fast ways to optimize their performance. Much less is known in the quantum setting, for which there are many open questions and many key challenges. The main goal of the workshop was to bring together the classical and the quantum community, discuss these questions and challenges, and look for common ground.
At the opening of the workshop the organisers explained the main goals of the meeting: identify key problems for quantum random walks, investigate their role for developing quantum algorithms, discuss recent developments, and explore the links with classical random walks and classical algorithms. The workshop had a strategic nature. Each day was devoted to a core topic on the agenda, with a plenary discussion at the end. The meeting was closed with a plenary discussion to reflect on what had been achieved during the week, and to look towards the future.