论文标题
一种量子算法来估算gowers $ u_2 $ norm和布尔功能的线性测试
A quantum algorithm to estimate the Gowers $U_2$ norm and linearity testing of Boolean functions
论文作者
论文摘要
我们提出了一种量子算法来估计布尔函数的gowers $ u_2 $规范，并将其扩展到第二个算法中，以区分线性布尔函数和布尔函数，而布尔函数是$ε$ -FAR与线性布尔函数的$ε$ -FAR，这似乎比经典的BLR AlgorithM更好。最后，我们概述了一种算法来估计gowers $ u_3 $ boolean函数规范。
We propose a quantum algorithm to estimate the Gowers $U_2$ norm of a Boolean function, and extend it into a second algorithm to distinguish between linear Boolean functions and Boolean functions that are $ε$-far from the set of linear Boolean functions, which seems to perform better than the classical BLR algorithm. Finally, we outline an algorithm to estimate Gowers $U_3$ norms of Boolean functions.
