Quantum noisy rational function reconstruction

Sean Hallgren*, Alexander Russell, Igor E. Shparlinski

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

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


Dive into the research topics of 'Quantum noisy rational function reconstruction'. Together they form a unique fingerprint.

Cite this