Quantum noisy rational function reconstruction

Sean Hallgren, Alexander Russell, Igor E. Shparlinski

Research output: Contribution to journalConference article

2 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)420-429
Number of pages10
JournalLecture Notes in Computer Science
Volume3595
DOIs
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)

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

  • Cite this