Regarding Stacey Jeffery's inaugural speech, the UvA announces:
Quantum computers will be able to solve certain problems much faster than regular (classical) computers, sometimes so fast that a problem that took so long as to be considered totally infeasible to solve, will be solvable in minutes, Jeffery states in her inaugural lecture. This is because we have fast quantum algorithms for these problems, and we are continually searching for more, but this is difficult, because our understanding of quantum algorithms is still very much in development.
Random walks, where a metaphorical "walker" wanders from place to place looking for a place with a particular recognizable property, are used to model many classical algorithms. Such random walks can also inspire quantum algorithms that are faster than their classical counterparts, called quantum walk algorithms. It turns out that actually all quantum algorithms can be cast as some very general kind of quantum walk algorithm, where now randomness can be positive or negative, with the possibility for strange and wonderful interference patterns, like waves rippling through a lake.
Prof. Stacey Jeffery is professor by special appointment in Quantum Information at the University of Amsterdam. In addition to the professorship, Stacey Jeffery is also affiliated with Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands, as a senior researcher for four days a week. She is also a member of QuSoft.
