3 papers
quant-ph2026
On Clifford hierarchy testing and near-extremizers of noncommutative uniformity norms
Zongbo, Bao, Jop Briët +3
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 b…
cs.CC2025
Discreteness of asymptotic tensor ranks
Jop Briët, Matthias Christandl, Itai Leigh +2
Tensor parameters that are amortized or regularized over large tensor powers, often called "asymptotic" tensor parameters, play a central role in several areas including algebraic…
math.CO2024
Random restrictions of high-rank tensors and polynomial maps
Jop Briët, Davi Castro-Silva
Motivated by a problem in computational complexity, we consider the behavior of rank functions for tensors and polynomial maps under random coordinate restrictions. We show that, f…