Dorit Aharonov, Xun Gao, Zeph Landau, Yunchao Liu, Umesh V. Vazirani. A Polynomial-Time Classical Algorithm for Noisy Random Circuit Sampling. In Barna Saha, Rocco A. Servedio, editors, Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023, Orlando, FL, USA, June 20-23, 2023. pages 945-957, ACM, 2023. [doi]
Abstract is missing.