Quantum twist on common computer algorithm promises useful speed boost

Researchers at Leipzig University have developed a highly efficient method to investigate systems with long-range interactions that were previously puzzling to experts. These systems can be gases or even solid materials such as magnets whose atoms interact not only with their neighbors but also far beyond.

Professor Wolfhard Janke and his team of researchers use Monte Carlo computer simulations for this purpose. This stochastic process, named after the Monte Carlo casino, generates random system states from which the desired properties of the system can be determined. In this way, Monte Carlo simulations provide deep insights into the physics of phase transitions.

The researchers have developed a new algorithm that can perform these simulations in a matter of days, which would have taken centuries using conventional methods. They have published their new findings in the journal Physical Review X.

A physical system is in equilibrium when its macroscopic properties such as pressure or temperature do not change over time. Nonequilibrium processes occur when environmental changes push a system out of equilibrium and the system then seeks a new state of equilibrium.

“These processes are increasingly becoming the focus of attention for statistical physicists worldwide. While a large number of studies have analyzed numerous aspects of nonequilibrium processes for systems with short-range interactions, we are only just beginning to understand the role of long-range interactions in such processes,” explains Janke.

The curse of long-range interactions

For short-range systems whose components interact only with their short-range neighbors, the number of operations needed to calculate the evolution of the entire system over time increases linearly with the number of components it contains. For long-range interacting systems, the interaction with all other components, even distant ones, must be included for each component. As the size of the system grows, the runtime increases quadratically.

A team of scientists led by Professor Janke has now succeeded in reducing this algorithmic complexity by restructuring the algorithm and using a clever combination of suitable data structures. In the case of large systems, this leads to a mᴀssive reduction in the required computing time and allows completely new questions to be investigated.

New horizons opened

The article shows how the new method can be efficiently applied to nonequilibrium processes in systems with long-range interactions. One example describes spontaneous ordering processes in an initially disordered “H๏τ” system, in which following an abrupt temperature drop ordered domains grow with time until an ordered equilibrium state is reached.

From our daily lives, we know that when we take a H๏τ shower and there is a cold window nearby, droplets will form on the window. The H๏τ steam cools down quickly and the droplets get larger. A related example are processes with controlled slower cooling rates, where the formation of vortices and other structures is of particular interest as these play an important role in cosmology and in solid state physics.

In addition, researchers at the Insтιтute of Theoretical Physics have already successfully applied the algorithm to the process of phase separation, in which, for example, two types of particles spontaneously separate. Such nonequilibrium processes play a fundamental role both in industrial applications and in the functioning of cells in biological systems. These examples illustrate the wide range of application scenarios that this methodological advance offers for basic research and practical applications.

Computer simulations form the third pillar of modern physics, alongside experiments and analytical approaches. A large number of issues in physics can only be approached approximately or not at all with analytical methods. With an experimental approach, certain issues are often difficult to access and require complex experimental set-ups, sometimes lasting years. Computer simulations have therefore contributed significantly to the understanding of a broad spectrum of physical systems in recent decades.

Reference:

Fabio Müller et al, Fast, Hierarchical, and Adaptive Algorithm for Metropolis Monte Carlo Simulations of Long-Range Interacting Systems, Physical Review X (2023). DOI: 10.1103/PhysRevX.13.031006

Related Posts

Astronomers discover a highly habitable alien planet with a probability of 84% – Highest EVER

The Kepler mission discovered a planet orbiting the star KOI-3010 using the transit method. Researchers are drawn to this world because it has traits that are similar…

Quantum Experiment Breaks Reality By Seeing Two Versions Of Reality Existing At The Same Time

We are aware of how skewed our perception of reality is. How we see the world is shaped by our senses, our societies, and our knowledge. And…

Astronomers just discovered first direct evidence of black hole spinning

In a groundbreaking discovery, astronomers have obtained the first direct evidence confirming that black holes do indeed spin. This monumental finding focuses on the supermᴀssive black hole…

BREAKING🚨: AI Built To Find Aliens Just Picked Up EIGHT Aliens Radio Signals From Outer Space

Up until recently, astronomers have had difficulty separating probable alien signals from those created by humans. Thanks to a new artificial intelligence-trained system, eight unexplained radio signals…

Scientists Watched a Star Explode in Real Time for The First Time Ever

Astronomers have watched a giant star blow up in a fiery supernova for the first time ever — and the spectacle was even more explosive than the…

NASA’s $10 billion Telescope has just captured its first direct unbelievable image of a Planet outside our Solar system

The James Webb Space Telescope has captured the first direct image of a distant exoplanet, a world beyond our Solar System. Webb has returned several pictures of…