134 citations · 561 across the 34 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
quant-ph2024
Quantum advantage from soft decoders
André Chailloux, Jean-Pierre Tillich
In the last years, Regev's reduction has been used as a quantum algorithmic tool for providing a quantum advantage for variants of the decoding problem. Following this line of work…
cs.IT2024
New Solutions to Delsarte's Dual Linear Programs
André Chailloux, Thomas Debris-Alazard
Understanding the maximum size of a code with a given minimum distance is a major question in computer science and discrete mathematics. The most fruitful approach for finding asym…