Decomposing Finite Abelian Groups
<|reference_start|>Decomposing Finite Abelian Groups: 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).<|reference_end|>
@article{cheung2001decomposing,
    title={Decomposing Finite Abelian Groups},
    author={Kevin K. H. Cheung and Michele Mosca},
    journal={arXiv preprint arXiv:cs/0101004},
    year={2001},
    archivePrefix={arXiv},
    eprint={cs/0101004},
    primaryClass={cs.DS quant-ph}
}