11 tions per element switched to ¯ V$_{ij}$ and computational time per Monte Carlo step are O ( N ) for α > d , O ( N log N ) for α = d , and O ( N 2$_{−}$ $^{α/d}$) for α < d , where d is the spatial dimension. See ref. [11] for details. [15] K. Fukui and S. Todo, J. Comp. Phys. 228 , 2629 (2009). [16] P. W. Kasteleyn and C. M. Fortuin, J. Phys. Soc. Jpn. Suppl. 26 , 11 (1969). [17] C. M. Fortuin and P. W. Kasteleyn, Physica 57 , 536 (1972). [18] K. Hukushima and K. Nemoto, J. Phys. Soc. Jpn. 65 , 1604 (1996). [19] R. G. Edwards and A. D. Sokal, Phys. Rev. D 38 , 2009 (1988). [1] A. W. Appel, SIAM J. Sci. Stat. Comput. 6 , 85 (1985). [2] J. Barnes and P. Hut, Nature 324 , 446 (1986). [3] L. Greengard, The Rapid Evolution of Potential Fields in Particle Systems (MIT Press, Cambridge, MA, 1988). [4] J. Carrier, L. Greengard, and V. Rokhlin, SIAM J. Sci. Stat. Comput. 9 , 669 (1988). [5] M. Saito, Mol. Simul. 8 , 321 (1992). [6] H.-Q. Ding, N. Karasawa, and W. A. Goddard III, J. Chem. Phys. 97 , 4309 (1992). [8] J. Sasaki and F. Matsubara, J. Phys. Soc. Jpn. 66 , 2138 (1996). [7] E. Luijten and H. W. J. Bl¨ ote, Int. J. Mod. Phys. C 6 , 359 (1995). [9] B. Het´enyi, K. Bernacki, and B. J. Berne, J. Chem. Phys. 117 , 8203 (2002). [10] K. Bernacki, B. Het´enyi, and B. J. Berne, J. Chem. Phys. 121 , 44 (2004). [11] M. Sasaki and F. Matsubara, J. Phys. Soc. Jpn. 77 024004 (2008). [12] C. H. Mak, J. Chem. Phys. 122 , 214110 (2005). [13] C. H. Mak and A. K. Sharma, Phys. Rev. Lett. 98 , 180602 (2007). [14] When pairwise interactions V$_{ij}$ of an N -element system decrease with the distance as r − α ij , the number of interac- [20] K. Matsushita, R. Sugano, A. Kuroda, Y. Tomita, and H. Takayama, J. Phys. Soc. Jpn. 74 , 2651 (2005). [21] S. Romano, Nouvo Cimento D 7 , 717 (1986). [22] H. M.-Krumbhaar and K. Binder, J. Stat. Phys. 8 , 1 (1973). [23] D. P. Landau and K. Binder, A Guide to Monte Carlo Simulations in Statistical Physics , (Cambridge Univer- sity Press, Cambridge, 2000). [24] R. H. Swendsen and J.-S. Wang, Phys. Rev. Lett. 58 , 86 (1987).