We develop a new type of cluster algorithm that strongly reduces the critical slowing down and the frustration effect in Monte Carlo simulations of the 2D quantum antiferro-magnet Heisenberg model (AFMH). The results obtained show that the method can be applied efficiently for the study of the 2D AFMH at lower temperatures.