机构名称：
¥ 2.0
本文结构如下。我们的主要技术结果是定理 2.18，它表明与推论 1.5 中的格 L 类似的格 L 具有高概率的短向量基。使用简单的数几何（参见第 2.5 节），我们将这个问题简化为估计半径不断增长的球中的格点数。不幸的是，我们无法直接获得合适的 L 格点数。我们通过从论证一开始就考虑不同的格 LM 来解决这个问题（使用第 2.2 节中的引理）。在第 2.3 节中，我们根据模 N 的狄利克雷特征展开 LM 的格点数。这会产生一个可以精确估计的主项和一个误差项。证明的核心在于使用模 N 的狄利克雷特征的零密度估计来无条件地限制这个误差项。最后，我们在第 3 节中证明了我们的量子算法应用（定理 1.1 和 1.2）。
近期量子算法的无条件正确性......
主要关键词
相关文件推荐
