Uniformity testing when you have the source code

Clément L. Canonne, Robin Kothari, Ryan O'Donnell

We study quantum algorithms for verifying properties of the output probability distribution of a classical or quantum circuit, given access to the source code that generates the di…