A quantum Fourier transform algorithm

Details A quantum Fourier transform algorithm A quantum Fourier transform algorithm

2004-04-09

arxiv.org/abs/quant-ph/0404060v2

Physics

Quantum Physics

18 pages. Minor corrections were made, and some new material was added. Particularly, simulation results were added to show ou

Scientific paper

Algorithms to compute the quantum Fourier transform over a cyclic group are
fundamental to many quantum algorithms. This paper describes such an algorithm
and gives a proof of its correctness, tightening some claimed performance
bounds given earlier. Exact bounds are given for the number of qubits needed to
achieve a desired tolerance, allowing simulation of the algorithm.

Affiliated with

Also associated with

No associations

Rating

A quantum Fourier transform algorithm 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 A quantum Fourier transform algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A quantum Fourier transform algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-549029