From a quick look at the paper when it came out, I could not see the difference with a particle algorithm (not mentioned throughout the paper): produce particles for a tempered target, then use those to approximate the next target by the empirical distribution and at last make a Metropolis-Hastings move. The paper is presented from a Markovian perspective, however each stage only involves a finite number of simulations and thus the section on ergodicity is not particularly informative about the convergence of the whole scheme. *My two cents from a quick read: I may have missed the point!*