December 16, 2022
Author(s)
Michael Gullans, Abhinav Deshpande, Bill Fefferman, Alexey Gorshkov, Pradeep Niroula, Oles Shtanko
We study the properties of output distributions of noisy, random circuits. We obtain upper and lower bounds on the expected distance of the output distribution from the uniform distribution. These bounds are tight with respect to the dependence on circuit