shortest-vector-problem

本文提出了最短向量问题（SVP）的随机算法，通过使用周期高斯函数在中点处的Hessian矩阵，将经典最佳时间复杂度改进到$2^{0.6039n}$，量子最佳时间复杂度改进到$2^{0.5411n}$。