Quantum computation of zeta functions of curves

Details Quantum computation of zeta functions of curves Quantum computation of zeta functions of curves

2004-11-28

arxiv.org/abs/math/0411623v3

preprint; published version: Computational Complexity 15 (2006), 1-19.

Mathematics

Number Theory

17 pages; v3 (refereed version): minor corrections

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Quantum computation of zeta functions of curves does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quantum computation of zeta functions of curves, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum computation of zeta functions of curves will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-449658