41 citations · 75 across the 6 of their papers we have counts for
Showing quant-phShow all
2 papers · 1 filter
quant-ph2022★ 3 cited
Quantum Augmented Dual Attack
Martin R. Albrecht, Yixin Shen
We present a quantum augmented variant of the dual lattice attack on the Learning with Errors (LWE) problem, using classical memory with quantum random access (QRACM). Applying our…
quant-ph2022★ 15 cited
Variational quantum solutions to the Shortest Vector Problem
Martin R. Albrecht, Miloš Prokop, Yixin Shen +1
A fundamental computational problem is to find a shortest non-zero vector in Euclidean lattices, a problem known as the Shortest Vector Problem (SVP). This problem is believed to b…