曲线的 zeta 函数的量子计算
数论
2007-05-23 v3
摘要
我们给出一个量子算法，用于确定有限域 F_q 上亏格 g 曲线的 zeta 函数，该算法在 g 与 log(q) 中是多项式的。这相当于给出一个产生曲线类群中可证明随机元素的算法，外加一个由足够多的循环结式恢复 Weil 多项式的方法。后者在受限情形下使 Fried 的一个结果有效化。
引用
@article{arxiv.math/0411623,
title = {Quantum computation of zeta functions of curves},
author = {Kiran S. Kedlaya},
journal= {arXiv preprint arXiv:math/0411623},
year = {2007}
}
备注
17 pages; v3 (refereed version): minor corrections