65 citations · 220 across the 16 of their papers we have counts for
Showing 2010 · quant-phShow all
2 papers · 2 filters
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…