Quantum noisy rational function reconstruction

Sean Hallgren*, Alexander Russell, Igor E. Shparlinski

*Corresponding author for this work

Research output: Contribution to journalArticle

2 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)420-429
Number of pages10
JournalLecture Notes in Computer Science
Publication statusPublished - 2005


Cite this