A Fourier-Label Information-Loss Barrier for Dihedral Coset Algorithms
A no-go theorem shows Regev-style dihedral coset algorithms fail if they discard too many Fourier-label bits.
1 stories, newest first · one card per story
A no-go theorem shows Regev-style dihedral coset algorithms fail if they discard too many Fourier-label bits.
Today 1.6K readers · 2.5K views · 779 reads · all time 189K views