English

Quantum algorithms in group theory

Quantum Physics 2007-05-23 v2

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.

Keywords

Cite

@article{arxiv.quant-ph/0310133,
  title  = {Quantum algorithms in group theory},
  author = {Michael Batty and Samuel L. Braunstein and Andrew J. Duncan and Sarah Rees},
  journal= {arXiv preprint arXiv:quant-ph/0310133},
  year   = {2007}
}

Comments

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