量子科技中心_量科网

该研究团队考虑了Clifford测试问题，即判断一个黑盒n量子比特幺正变换是否为Clifford幺正变换，或者是否与所有Clifford幺正变换至少有ε距离。该工作提出了首个4查询的Clifford测试器，能以poly(ε)的概率解决此问题。这与稳定子测试所需的最小6个副本形成对比。该团队通过将容忍稳定子测试技术适配到当前设置，证明了其测试器具有容忍性。在此过程中，该工作通过证明非交换Gowers三均匀范数的多项式逆定理，证实了Bu、Gu和Jaffe的猜想。 该研究还考虑了单副本访问的限制设置，提出了一个不需要辅助存储量子比特或自适应性的O(n)查询Clifford测试器。同时，该工作给出了下界证明，表明任何此类（可能自适应的）单副本算法至少需要Ω(n¹ᐟ⁴)次查询。为获得这些结果，研究人员利用了Clifford群交换子的结构，获得了若干可能具有独立价值的技术性结论。