U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Search Publications by: Pradeep Niroula (IntlAssoc)

Search Title, Abstract, Conference, Citation, Keyword or Author
Displaying 1 - 1 of 1

Tight Bounds on the Convergence of Noisy Random Circuits to the Uniform Distribution

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