Skip to main content

New answers tagged

2 votes

Shortest Vector Problem as Dihedral Hidden Subgroup Problem

Regev's result is not quite a reduction of unique short vector problem to the hidden dihedral subgroup problem, but as you note a reduction to the quantum dihedral coset problem. This problem accepts ...
Daniel S's user avatar
  • 24.1k

Top 50 recent answers are included