15 citations · 36 across the 9 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
quant-ph2022★ 1 cited
Finding many Collisions via Reusable Quantum Walks
Xavier Bonnetain, André Chailloux, André Schrottenloher +1
Given a random function with domain and codomain , with , a collision of is a pair of distinct inputs with the same image. Collision finding is an…
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…