量子计算机通过使用 O(k/√ε) 次查询在测试傅里叶维度方面实现指数级加速，而经典方法需要 Ω(2^(k/2)) 次查询。这在自然的、高效可测试问题上展示了量子优势，而非人为构造的问题。

#量子优势 #属性测试 #研究