References & Citations
Computer Science > Data Structures and Algorithms
Title: Decomposing Finite Abelian Groups
(Submitted on 5 Jan 2001)
Abstract: This paper describes a quantum algorithm for efficiently decomposing finite Abelian groups. Such a decomposition is needed in order to apply the Abelian hidden subgroup algorithm. Such a decomposition (assuming the Generalized Riemann Hypothesis) also leads to an efficient algorithm for computing class numbers (known to be at least as difficult as factoring).
Link back to: arXiv, form interface, contact.