Efficient algorithms for the Riemann-Roch problem and for addition in the Jacobian of a curve
Journal of Symbolic Computation
Resolving singularities and computing in the Jacobian of a plane algebraic curve
Resolving singularities and computing in the Jacobian of a plane algebraic curve
Quantum algorithms for solvable groups
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Efficient Resolution of Singularities of Plane Curves
Proceedings of the 14th Conference on Foundations of Software Technology and Theoretical Computer Science
Computing in the jacobian of a plane algebraic curve
ANTS-I Proceedings of the First International Symposium on Algorithmic Number Theory
Counting Rational Points on Curves and Abelian Varieties over Finite Fields
ANTS-II Proceedings of the Second International Symposium on Algorithmic Number Theory
Succinct quantum proofs for properties of finite groups
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Journal of Symbolic Computation
Recent progress in quantum algorithms
Communications of the ACM
Efficient quantum algorithm for identifying hidden polynomials
Quantum Information & Computation
Hi-index | 0.02 |
We exhibit a quantum algorithm for determining the zeta function of a genus g curve over a finite field Fq, 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 Well polynomial from enough of its cyclic resultants. The latter effectivizes a result of Fried in a restricted setting.