48 citations · 55 across the 14 of their papers we have counts for
6 papers · 1 filter
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 algorith…
Finite automata and algebraic extensions of function fields
Kiran S. Kedlaya
We give an automata-theoretic description of the algebraic closure of the rational function field F_q(t) over a finite field, generalizing a result of Christol. The description tak…
In search of Robbins stability
Kiran S. Kedlaya, James G. Propp
We speculate on whether a certain p-adic stability phenomenon, observed by David Robbins empirically for Dodgson condensation, appears in other nonlinear recurrence relations that…
Orbits of automorphism groups of fields
Kiran S. Kedlaya, Bjorn Poonen
We address several specific aspects of the following general question: can a field K have so many automorphisms that the action of the automorphism group on the elements of K has r…
Computing zeta functions via p-adic cohomology
Kiran S. Kedlaya
We survey some recent applications of p-adic cohomology to machine computation of zeta functions of algebraic varieties over finite fields of small characteristic, and suggest some…
Frobenius modules and de Jong's theorem
Kiran S. Kedlaya
Let k be a field of characteristic p>0. A theorem of de Jong shows that morphisms of modules over W(k)[[t]] with Frobenius and connection structure descend from the completion of W…