arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0411623math.NT
收藏

Quantum computation of zeta functions of curves

Kiran S. Kedlaya

英文摘要:

We exhibit a quantum algorithm for determining the zeta function of a genus g curve over a finite field F_q, which is polynomial in g and log(q). This amounts to giving an algorithm to produce provably random elements of the class group of a curve, plus a recipe for recovering a Weil polynomial from enough of its cyclic resultants. The latter effectivizes a result of Fried in a restricted setting.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑