El algoritmo de Wolff , [1] llamado así por Ulli Wolff, es un algoritmo de simulación de Monte Carlo del modelo de Ising y del modelo de Potts en el que la unidad a invertir no es un único espín (como en los algoritmos de baño de calor o Metropolis ) sino un conjunto de ellos. Este conjunto se define como el conjunto de espines conectados que comparten los mismos estados de espín, según la representación de Fortuin-Kasteleyn .
El algoritmo de Wolff es similar al algoritmo de Swendsen–Wang , pero se diferencia en que el primero solo cambia un grupo elegido al azar con probabilidad 1, mientras que el segundo cambia cada grupo de forma independiente con probabilidad 1/2. Se muestra numéricamente que cambiar solo un grupo disminuye el tiempo de autocorrelación de las estadísticas de giro.
La ventaja del algoritmo de Wolff sobre otros algoritmos para simulaciones de espín magnético como el cambio de espín único es que permite movimientos no locales en la energía. Una consecuencia importante de esto es que en algunas situaciones (por ejemplo, el modelo de Ising ferromagnético o el modelo de Ising completamente frustrado), el escalamiento de la simulación multicanónica es , mejor que , donde z es el exponente asociado con los fenómenos críticos de desaceleración.
