65 citations · 238 across the 18 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
quant-ph2010★ 2 cited
Symmetry-assisted adversaries for quantum state generation
Andris Ambainis, Loïck Magnin, Martin Roetteler +1
We introduce a new quantum adversary method to prove lower bounds on the query complexity of the quantum state generation problem. This problem encompasses both, the computation of…
quant-ph2010★ 63 cited
Variable time amplitude amplification and a faster quantum algorithm for solving systems of linear equations
Andris Ambainis
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 st…