Quantum noisy rational function reconstruction

Abstract

We consider the problem of determining a rational function f over a finite field script F signp of p elements given a noisy black box B, which for each t ∈ script F signp returns several most significant bits of the residue of f(t) modulo the prime p. © Springer-Verlag Berlin Heidelberg 2005.