Variable time amplitude amplification and a faster quantum algorithm for solving systems of linear equations

Details Variable time amplitude amplification and a faster quantum algorithm for solving systems of linear equations Variable time amplitude amplification and a faster quantum algorithm for solving systems of linear equations

2010-10-21

arxiv.org/abs/1010.4458v2

Physics

Quantum Physics

17 pages, no figures, v2: various small corrections

Scientific paper

We present two new quantum algorithms. Our first algorithm is a generalization of amplitude amplification to the case when parts of the quantum algorithm that is being amplified stop at different times. Our second algorithm uses the first algorithm to improve the running time of Harrow et al. algorithm for solving systems of linear equations from O(kappa^2 log N) to O(kappa log^3 kappa log N) where \kappa is the condition number of the system of equations.

Affiliated with

Also associated with

No associations

Rating

Variable time amplitude amplification and a faster quantum algorithm for solving systems of linear equations 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 Variable time amplitude amplification and a faster quantum algorithm for solving systems of linear equations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Variable time amplitude amplification and a faster quantum algorithm for solving systems of linear equations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-423544