Given linear equations over a finite field and under infinity
norm, the Short-Integer-Solution (SIS^inf) problem asks to
find a solution where each entry is a small number.
In 2021, Chen, Liu, and Zhandry presented an efficient quantum
algorithm for...