Gibbs sampling defines a Markov chain in the space of possible variable assignments (in this case, hidden state sequences) such that the stationary distribution of the Markov chain is the joint distribution over the variables.
it is called a Markov Chain Monte Carlo (MCMC) method; see Andrieu et al.