Quantum interpolation of polynomials

Details Quantum interpolation of polynomials Quantum interpolation of polynomials

2009-09-30

arxiv.org/abs/0909.5683v2

Physics

Quantum Physics

8 pages; version 2 updates references

Scientific paper

We consider quantum interpolation of polynomials. We imagine a quantum
computer with black-box access to input/output pairs (x_i, f(x_i)), where f is
a degree-d polynomial, and we wish to compute f(0). We give asymptotically
tight quantum lower bounds for this problem, even in the case where 0 is among
the possible values of x_i.

Affiliated with

Also associated with

No associations

Rating

Quantum interpolation of polynomials does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quantum interpolation of polynomials, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum interpolation of polynomials will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-590584