2 papers
quant-ph2003
Quantum algorithms in group theory
Michael Batty, Samuel L. Braunstein, Andrew J. Duncan +1
We present a survey of quantum algorithms, primarily for an intended audience of pure mathematicians. We place an emphasis on algorithms involving group theory.
math.GR1999
Combing nilpotent and polycyclic groups
Robert H. Gilman, Derek F. Holt, Sarah Rees
A combing is a set of normal forms for a finitely generated group. This article investigates the language-theoretic and geometric properties of combings for nilpotent and polycycli…