2 papers
quant-ph2025
Classical simulation of noisy random circuits from exponential decay of correlation
Su-un Lee, Soumik Ghosh, Changhun Oh +3
We study the classical simulability of noisy random quantum circuits under general noise models. While various classical algorithms for simulating noisy random circuits have been p…
quant-ph2025
Classically Sampling Noisy Quantum Circuits in Quasi-Polynomial Time under Approximate Markovianity
Yifan F. Zhang, Su-un Lee, Liang Jiang +1
While quantum computing can accomplish tasks that are classically intractable, the presence of noise may destroy this advantage in the absence of fault tolerance. In this work, we…