research
∙
05/27/2022
Quantum Augmented Dual Attack
We present a quantum augmented variant of the dual lattice attack on the...
share
research
∙
02/14/2022
Variational quantum solutions to the Shortest Vector Problem
A fundamental computational problem is to find a shortest non-zero vecto...
research
∙
08/01/2020
Fast Classical and Quantum Algorithms for Online k-server Problem on Trees
We consider online algorithms for the k-server problem on trees. Chrobak...
research
∙
07/06/2020
Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language
We study the quantum query complexity of two problems. First, we consi...
research
∙
02/19/2020
Improved (Provable) Algorithms for the Shortest Vector Problem via Bounded Distance Decoding
The most important computational problem on lattices is the Shortest Vec...
research
∙
02/12/2020
Improved Classical and Quantum Algorithms for Subset-Sum
We present new classical and quantum algorithms for solving random subse...
research
∙
12/04/2019