Efficient Sampling of Noisy Shallow Circuits Via Monitored Unraveling

Abstract

Building on the insight of unraveling noise channels into optimized measurements, a classical algorithm for sampling noisy random circuits is developed, increasing our understanding of the boundary of ``practically hard'' quantum computation in real-world noisy settings.