Markov chain Monte Carlo is a general computing technique that has been widely used in physics, chemistry, biology, statistics, and computer science. It simulates a Markov chain whose invariant states follow a given (target) probability in a very high (say millions) dimensional state space. Essentially, it generates fair samples from a probability which are used for many purposes.