Efficient Sampling of Noisy Shallow Circuits Via Monitored Unraveling
Zihan Cheng, Matteo Ippoliti · PRX Quantum · 2023
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.