347 citations · 1.6k across the 29 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
quant-ph2008★ 347 cited
Quantum algorithms for algebraic problems
Andrew M. Childs, Wim van Dam
Quantum computers can execute algorithms that dramatically outperform classical computation. As the best-known example, Shor discovered an efficient quantum algorithm for factoring…
quant-ph2008★ 12 cited
Classical and Quantum Algorithms for Exponential Congruences
Wim van Dam, Igor E. Shparlinski
We discuss classical and quantum algorithms for solvability testing and finding integer solutions x,y of equations of the form af^x + bg^y = c over finite fields GF(q). A quantum a…