A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors

Details A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors

1998-07-24

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

Phys.Rev.Lett.83:5162-5165,1999

Physics

Quantum Physics

10 pages

Scientific paper

10.1103/PhysRevLett.83.5162

We describe a new polynomial time quantum algorithm that uses the quantum fast fourier transform to find eigenvalues and eigenvectors of a Hamiltonian operator, and that can be applied in cases (commonly found in ab initio physics and chemistry problems) for which all known classical algorithms require exponential time. Applications of the algorithm to specific problems are considered, and we find that classically intractable and interesting problems from atomic physics may be solved with between 50 and 100 quantum bits.

Affiliated with

Also associated with

No associations

Rating

A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors 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 algorithm providing exponential speed increase for finding eigenvalues and eigenvectors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-243266