Philippe van Dordrecht

collaborators

2 papers

quant-ph2025

Clifford testing: algorithms and lower bounds

Marcel Hinsche, Zongbo Bao, Philippe van Dordrecht +3

We consider the problem of Clifford testing, which asks whether a black-box $n$ -qubit unitary is a Clifford unitary or at least $ε$ -far from every Clifford unitary. We gi…

quant-ph2025

Tolerant testing of stabilizer states with a polynomial gap via a generalized uncertainty relation

Zongbo Bao, Philippe van Dordrecht, Jonas Helsen

We prove a conjecture of Arunachalam & Dutt ([AD24]) on the existence of a tolerant stabilizer testing algorithm, and achieve an exponential improvement in the parameters of the te…