Classical and Quantum algorithms for generic Syndrome Decoding problems and applications to the Lee metric.
André ChaillouxThomas Debris-AlazardSimona EtinskiPublished in: CoRR (2021)
Keyphrases
- optimization problems
- benchmark problems
- data structure
- computational cost
- computational problems
- approximate solutions
- difficult problems
- related problems
- run times
- significant improvement
- hard problems
- exact algorithms
- practical problems
- quantum computation
- data sets
- evaluation metrics
- np complete
- simulated annealing
- computational complexity
- machine learning
- data mining algorithms
- machine learning algorithms
- theoretical guarantees
- motion estimation