有限阿贝尔群的分解
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).
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
