Quantum noisy rational function reconstruction

Sean Hallgren, Alexander Russell, Igor E. Shparlinski

Research output: Contribution to journalConference articlepeer-review

2 Scopus citations


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 (US)
Pages (from-to)420-429
Number of pages10
JournalLecture Notes in Computer Science
StatePublished - 2005
Event11th Annual International Conference on Computing and Combinatorics, COCOON 2005 - Kunming, China
Duration: Aug 16 2005Aug 29 2005

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


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

Cite this