Tutte seminar - Michele Mosca

Friday, May 9, 2008 3:30 pm - 4:30 pm EDT (GMT -04:00)

A survey of quantum computer algorithms

Speaker: Michele Mosca
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158


In the past decade there has been a wide range of progress in quantum algorithms, such as algorithms for some generalizations of the hidden subgroup problem (which includes the factoring and discrete logarithm problems as special cases), the development and application of the quantum walk paradigm, and "topological" algorithms for approximating the Tutte polynomial. In this talk I will attempt to survey the state of the art in quantum algorithms.