Quantum speedups for lattice sieves are tenuous at best.
Martin R. AlbrechtVlad GheorghiuEamonn W. PostlethwaiteJohn M. SchanckPublished in: IACR Cryptol. ePrint Arch. (2019)
Keyphrases
- orders of magnitude
- scale space
- quantum computing
- noise reduction
- quantum computation
- quantum inspired
- logic circuits
- lattice structure
- expert systems
- concept lattice
- colour images
- quantum mechanics
- probability ranking principle
- knowledge base
- lattice points
- scale spaces
- parallel processing
- multiresolution
- evolutionary algorithm
- video sequences
- multiscale