Fig. 1: Flowchart of the Double-loop Glauber Dynamics.
From: Efficient classical sampling from Gaussian boson sampling distributions on unweighted graphs
The outer loop Glauber dynamics uniformly samples an edge e at each step. When e and the current matching X form a new matching, e is added to X with a certain probability. When e is in the current matching X, we use an inner loop Glauber dynamics in the subgraph induced by the current matching X. This inner loop uniformly samples a perfect matching X', and when e is in X', e is removed from X with a certain probability.
