Evaluation of the classical sampling cost for noisy quantum circuits

In order to demonstrate quantum computational supremacy, quantum computers are being developed by Google, IBM and so on.
In an actual quantum device, there is a non-negligible amount of noise, which would deteriorate the advantage of quantum computation.
Therefore, it is necessary to evaluate overhead for classical simulation of quantum computation with taking the noise effect into account.
Recently, classical simulation algorithms such as stabilizer propagation and Pauli propagation.
In this work, we estimate the overhead for classical simulation of noisy quantum circuits in terms of Robustness of Magic (RoM) and stabilizer norm, and compare them.
Specifically, we study simulation costs of the noisy random quantum circuits and Trotterized quantum circuits.
We show that the Trotterized quantum circuits can be easily simulatable by adding small noise.