most citedSolving the Shortest Vector Problem in Lattices Faster Using Quantum Search

14 citations · 14 across the 1 of their papers we have counts for

collaborators

1 paper

cs.CR2013★ 14 cited

Solving the Shortest Vector Problem in Lattices Faster Using Quantum Search

Thijs Laarhoven, Michele Mosca, Joop van de Pol

By applying Grover's quantum search algorithm to the lattice algorithms of Micciancio and Voulgaris, Nguyen and Vidick, Wang et al., and Pujol and Stehlé, we obtain improved asympt…