我们提出了一种量子算法,用于近似布尔函数的线性结构 f 。 与以前的算法(例如Simon和Shor的算法)依赖于布尔函数的限制不同,我们的算法适用于每个没有保证的布尔函数。 在这里,我们的方法基于伯恩斯坦-瓦兹拉尼算法的结果,该算法将识别线性布尔函数,并采用西蒙的周期查找算法。 更准确地说,获得了近似程度随时间变化的方式,与此同时,如果存在,我们还将得到一些准线性结构。 接下来,我们获得了彻底确定该问题的量子算法的运行时间与相对微分均匀性有关 \ delta_f 的 f 。 大致来说, \ de