48 citations · 99 across the 26 of their papers we have counts for
5 papers · 2 filters
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…
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…
Semistable reduction for overconvergent F-isocrystals, I: Unipotence and logarithmic extensions
Kiran S. Kedlaya
Let X be a smooth variety over a field of positive characteristic, and let E be an overconvergent isocrystal on X. We establish a criterion for the existence of a "canonical logari…
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…