Quantum algorithms in group theory

Abstract

We present a survey of quantum algorithms, primarily for an intended audience of pure mathematicians. We place an emphasis on algorithms involving group theory.

To appear in "Interactions Between Logic, Group Theory and Computer Science", AMS Contemporary Math. Replaced with reformated references