で与えられる。 しかし、カノニカル平均では、平均エネルギー 近くの状態が主に寄与するので、 一様分布ではあまりにもサンプリングの効率が悪い。 そこで、あらかじめ確率分布を となり効率的である。 次の問題は、望む確率分布 に従う状態の系列 を生成するルールを見つけることである。 確率分布 に従うシミュレーションの系列 を導くため、 状態 がわかった時に、次の状態 の確率分布を 与えるルールを考察する。 状態 を与えた時に次の状態 に移る遷移確率を と置く。 この時、 が以下の条件を満たす時にマルコフ過 程(Markov process)と呼ぶ。 規格化条件