评估 NAND 公式的近似最优离散查询量子算法

我们提出了一种评估平衡二元 NAND 公式的 $O(\sqrt{N})$ 离散查询量子算法，以及一种评估任意二元 NAND 公式的 $O(N^{{1/2}+O(\frac{1}{\sqrt{\log N}})})$ 离散查询量子算法。