Variable time amplitude amplification and a faster quantum algorithm for solving systems of linear equations
Year: 2010
Type: preprint
Abstract: 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 κis the condition number of the system of equations.
Source: arXiv (Cornell University)
Author: Ambainis, Andris
Institution: University of Latvia
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2109882328
