Physics – Quantum Physics
Scientific paper
1995-11-20
Physics
Quantum Physics
22 pages, LATEX
Scientific paper
We present a polynomial quantum algorithm for the Abelian stabilizer problem which includes both factoring and the discrete logarithm. Thus we extend famous Shor's results. Our method is based on a procedure for measuring an eigenvalue of a unitary operator. Another application of this procedure is a polynomial quantum Fourier transform algorithm for an arbitrary finite Abelian group. The paper also contains a rather detailed introduction to the theory of quantum computation.
No associations
LandOfFree
Quantum measurements and the Abelian Stabilizer Problem 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 measurements and the Abelian Stabilizer Problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum measurements and the Abelian Stabilizer Problem will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-188269