Fig. 4: Double-loop Glauber dynamics.
From: Efficient classical sampling from Gaussian boson sampling distributions on unweighted graphs
Iterations = 1000, mixing time ≤1000, fugacity λ = c2, annealing parameter γ = 0.95. a Hafnian Random Search on G4 with k = 16, c = 0.4. The four enhanced variants are on average 12×−15× higher than the original classical algorithm, and the upper confidential intervals are about 10× better. b Hafnian Simulated Annealing on G4 with k = 16, c = 0.4. The four enhanced variants are on average 50−100% higher than the original classical algorithm, and the upper confidential intervals are about 70% better. c Density Random Search on G4 with k = 80, c = 0.8. The three enhanced variants are on average 8% higher than the original classical algorithm, and the upper confidential intervals are about 9% better. d Density Simulated Annealing on G4 with k = 80, c = 0.8. The three enhanced variants are on average 3% higher than the original classical algorithm, and the upper confidential intervals are about 2% better.
