## Algorithms for Quantum Computers

- Jamie Smith, Michele Mosca
- Handbook of Natural Computing
- 2012

Learning with Errors (LWE) problems are the foundations for numerous applications in lattice-based cryptography and are provably as hard as approximate lattice problems in the worst case. Here we present a reduction from LWE problem to dihedral coset problem(DCP). We present a quantum algorithm to generate the input of the two point problem which hides the… (More)

### Presentations referencing similar topics