Quantum computational gradient estimation

Details Quantum computational gradient estimation Quantum computational gradient estimation

2005-07-12

arxiv.org/abs/quant-ph/0507109v1

Physics

Quantum Physics

8 pages, no figure

Scientific paper

Classically, determining the gradient of a black-box function f:R^p->R
requires p+1 evaluations. Using the quantum Fourier transform, two evaluations
suffice. This is based on the approximate local periodicity of
exp(2*pi*i*f(x)). It is shown that sufficiently precise machine arithmetic
results in gradient estimates of any required accuracy.

Affiliated with

Also associated with

No associations

Rating

Quantum computational gradient estimation 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 computational gradient estimation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum computational gradient estimation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-372440