The network virtualization requires real-time monitoring of the substrate network resources state. An efficient monitoring policy should reduce the transmission delay and bandwidth of state information collection. For this objective, a resource monitoring policy based on monitoring agents is designed. This policy formulates the issue of monitoring agents deployment as a 0-1 programming problem, which is solved by the advanced quantum genetic algorithm. Evaluations show that the scheme of monitoring agents deployment framed by the proposed policy has outstanding performance in reducing communication cost.