Quantum Computing Discrete Logarithms with the Help of a Preprocessed State

Details Quantum Computing Discrete Logarithms with the Help of a Preprocessed State Quantum Computing Discrete Logarithms with the Help of a Preprocessed State

2003-11-20

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

Physics

Quantum Physics

5 pages, no figures, LaTeX2e, amsart

Scientific paper

An alternative quantum algorithm for the discrete logarithm problem is presented. The algorithm uses two quantum registers and two Fourier transforms whereas Shor's algorithm requires three registers and four Fourier transforms. A crucial ingredient of the algorithm is a quantum state that needs to be constructed before we can perform the computation. After one copy of this state is created, the algorithm can be executed arbitrarily many times.

Affiliated with

Also associated with

No associations

Rating

Quantum Computing Discrete Logarithms with the Help of a Preprocessed State 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 Computing Discrete Logarithms with the Help of a Preprocessed State, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Computing Discrete Logarithms with the Help of a Preprocessed State will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-406776