{"id":"arxiv/2605.26983","url":"https://arxiv.org/abs/2605.26983","tags":["quant-ph"],"score":0,"title":"On Clifford hierarchy testing and near-extremizers of noncommutative uniformity norms","domain":"quant-ph","source":"arxiv","authors":["Zongbo","Bao","Jop Briët","Davi Castro-Silva","Philippe van Dordrecht","Jonas Helsen"],"reviews":0,"subject":"quant-ph","summary":"We consider the problem of testing whether an unknown unitary is close to a specified level of the Clifford hierarchy. Bu, Gu, and Jaffe proposed a candidate tester for this task based on a connection with noncommutative analogues of the Gowers uniformity norms. The complexity of this tester -- whose analysis depends on a robust characterization of the near-extremizers of these norms -- was left open. We establish such a characterization for the fourth noncommutative uniformity norm and, as a consequence, obtain an efficient tester for the third level of the Clifford hierarchy. We further…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-26","reactions":{}}