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

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

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 “useless” uniform distribution. These bounds are tight with respect to the dependence on circuit depth. Our proof techniques also al...

Full description

Bibliographic Details
Main Authors: Abhinav Deshpande, Pradeep Niroula, Oles Shtanko, Alexey V. Gorshkov, Bill Fefferman, Michael J. Gullans
Format: Article
Language:English
Published: American Physical Society 2022-12-01
Series:PRX Quantum
Online Access:http://doi.org/10.1103/PRXQuantum.3.040329

Similar Items

Similar Items