Classical and Quantum algorithms for generic Syndrome Decoding problems and applications to the Lee metric.
André ChaillouxThomas Debris-AlazardSimona EtinskiPublished in: IACR Cryptol. ePrint Arch. (2021)
Keyphrases
- optimization problems
- difficult problems
- benchmark problems
- significant improvement
- np hard problems
- hard problems
- related problems
- test problems
- search methods
- computational geometry
- specific problems
- problems in computer vision
- practical problems
- decoding algorithm
- computational complexity
- data structure
- learning algorithm
- quantum computation
- run times
- greedy algorithms
- computational problems
- classical methods
- approximate solutions
- partial solutions
- benchmark datasets
- machine learning algorithms
- np complete
- computational cost
- reinforcement learning