Entanglement of Periodic States, the Quantum Fourier Transform and Shor's Factoring Algorithm

Details Entanglement of Periodic States, the Quantum Fourier Transform and Shor's Factoring Algorithm Entanglement of Periodic States, the Quantum Fourier Transform and Shor's Factoring Algorithm

2010-01-18

arxiv.org/abs/1001.3145v2

Phys. Rev. A 81, 052306 (2010)

Physics

Quantum Physics

21 pages, 3 figures

Scientific paper

10.1103/PhysRevA.81.052306

The preprocessing stage of Shor's algorithm generates a class of quantum states referred to as periodic states, on which the quantum Fourier transform is applied. Such states also play an important role in other quantum algorithms that rely on the quantum Fourier transform. Since entanglement is believed to be a necessary resource for quantum computational speedup, we analyze the entanglement of periodic states and the way it is affected by the quantum Fourier transform. To this end, we derive a formula that evaluates the Groverian entanglement measure for periodic states. Using this formula, we explain the surprising result that the Groverian entanglement of the periodic states built up during the preprocessing stage is only slightly affected by the quantum Fourier transform.

Affiliated with

Also associated with

No associations

Rating

Entanglement of Periodic States, the Quantum Fourier Transform and Shor's Factoring 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 Entanglement of Periodic States, the Quantum Fourier Transform and Shor's Factoring Algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Entanglement of Periodic States, the Quantum Fourier Transform and Shor's Factoring Algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-633716