Quantum Algorithms for many-to-one Functions to Solve the Regulator and the Principal Ideal Problem

Details Quantum Algorithms for many-to-one Functions to Solve the Regulator and the Principal Ideal Problem Quantum Algorithms for many-to-one Functions to Solve the Regulator and the Principal Ideal Problem

2009-12-24

arxiv.org/abs/0912.4807v1

Physics

Quantum Physics

11 pages

Scientific paper

We propose new quantum algorithms to solve the regulator and the principal ideal problem in a real-quadratic number field. We improve the algorithms proposed by Hallgren by using two different techniques. The first improvement is the usage of a period function which is not one-to-one on its period. We show that even in this case Shor's algorithm computes the period with constant probability. The second improvement is the usage of reduced forms (a, b, c) of discriminant D with a>0 instead of reduced ideals of the same discriminant. These improvements reduce the number of required qubits by at least 2 log D.

Affiliated with

Also associated with

No associations

Rating

Quantum Algorithms for many-to-one Functions to Solve the Regulator and the Principal Ideal 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 Algorithms for many-to-one Functions to Solve the Regulator and the Principal Ideal Problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Algorithms for many-to-one Functions to Solve the Regulator and the Principal Ideal Problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-555282