# New algorithm could help find new physics

July 27, 2018Scientists at the University of Illinois at Urbana-Champaign have developed an algorithm that could provide meaningful answers to condensed matter physicists in their searches for novel and emergent properties in materials. The algorithm, invented by physics professor Bryan Clark and his graduate student Eli Chertkov, inverts the typical mathematical process condensed matter physicists use to search for interesting physics. Their new method starts with the answer--what kinds of physical properties would be interesting to find--and works backward to the question--what class of materials would host such properties.

Inverse problem solving isn't a new technique in classical physics, but this algorithm represents one of the first successful examples of an inverse problem solving method with quantum materials. And it could make searching for interesting physics a more streamlined and deliberate process for many scientists. More physicists are working in condensed matter than any other subfield of physics--the rich diversity of condensed matter systems and phenomena provide ample unsolved problems to explore, from superconductivity and superfluidity to magnetism and topology. Experimentalists probe the macro-and microscopic properties of materials to observe the behavior and interactions of particles in materials under a strict set of controls. Theoretical condensed matter physicists, on the other hand, work to develop mathematical models that predict or explain the fundamental laws that govern these behaviors and interactions.

The field of theoretical condensed matter physics has the well-earned reputation for being esoteric and difficult for the lay person to decipher, with its focus on understanding the quantum mechanics of materials. The process of writing and solving condensed matter equations is extremely intricate and meticulous. That process generally starts with a Hamiltonian--a mathematical model that sums up the energies of all the particles in the system.

Clark explains, "For a typical condensed matter problem, you start with a model, which comes out as a Hamiltonian, then you solve it, and you end up with a wave function--and you can see the properties of that wave function and see whether there is anything interesting. This algorithm inverts that process. Now, if you know the desired type of physics you would like to study, you can represent that in a wave function, and the algorithm will generate all of the Hamiltonians--or the specific models--for which we would get that set of properties. To be more exact, the algorithm gives us Hamiltonians with that wave function as an energy eigenstate."

Clark says the algorithm gives a new way to study physical phenomena such as superconductivity.

"Typically, you would guess Hamiltonians that are likely to be superconducting and then try to solve them. What this algorithm - in theory - will allow us to do is to write down a wave function that we know superconducts and then automatically generate all of the Hamiltonians or the specific models that give that wave function as their solution. Once you have the Hamiltonians, in some sense, that gives you all the other properties of the system--the excitation spectrum, all the finite temperature properties.

That requires some more steps once you have the Hamiltonian, so we didn't improve that part of the research process. But what we did, we found a way to find interesting models, interesting Hamiltonians."

Chertkov adds, "There are lots of wave functions people have written down for which there are no known Hamiltonians--maybe 50 years worth. Now we can take any of these wave functions and ask if any Hamiltonians give those as eigenstates and you may end up with one model, no models, or many. For example, we are interested in spin-liquid wave functions, highly entangled quantum states with interesting topological properties.

Theorists have constructed many spin-liquid wave functions, but don't know which Hamiltonians give them.

In the future, our algorithm should let us find these Hamiltonians."

Clark and Chertkov tested the algorithm on wave functions related to frustrated magnetism, a topic that presents interesting physics with many open questions. Frustrated magnetism occurs in a class of materials that is insulating, so the electrons don't move around, but their spins interact. Clark explains one such wave function they tested, "The electron spins in a frustrated magnet want to be anti-aligned, like the north and south on a magnet, but can't because they live on triangles. So we make a wave function out of a linear-superposition of all of these frustrated states and we turn the crank of this algorithm, and ask, given this wavefunction, which is an interesting quantum state on a frustrated magnet, are there

Hamiltonians that would give it. And we found some."

Chertkov says the results of the algorithm could point experimentalists in the right direction to find interesting new physics: "That would hopefully be one way it would be used. You pick a wave function that has some kind of physics that you care about and you see what sort of interactions can give you that sort of physics, and hopefully then the models you find through this method can be looked for in experiments. And it turns out you find many models with our method."

Clark sums up, "This has inverted the part of the process where we were sort of hunting in the dark. Before, you could say, we're going to try lots of models until we find something interesting. Now you can say, this is the interesting thing we want, let's turn the crank on this algorithm and find a model that gives that."

-end-

University of Illinois College of Engineering

**Related Algorithm Articles:**

Scientists use algorithm to peer through opaque brains

A new algorithm helps scientists record the activity of individual neurons within a volume of brain tissue.

A new algorithm helps scientists record the activity of individual neurons within a volume of brain tissue.

Algorithm generates origami folding patterns for any shape

A new algorithm generates practical paper-folding patterns to produce any 3-D structure.

A new algorithm generates practical paper-folding patterns to produce any 3-D structure.

New algorithm tracks neurons in bendy brain of freely crawling worm

Scientists at Princeton University have developed a new algorithm to track neurons in the brain of the worm Caenorhabditis elegans while it crawls.

Scientists at Princeton University have developed a new algorithm to track neurons in the brain of the worm Caenorhabditis elegans while it crawls.

Does my algorithm work? There's no shortcut for community detection

Community detection is an important tool for scientists studying networks, but a new paper published in Science Advances calls into question the common practice of using metadata for ground truth validation.

Community detection is an important tool for scientists studying networks, but a new paper published in Science Advances calls into question the common practice of using metadata for ground truth validation.

'Cyclops' algorithm spots daily rhythms in cells

Humans, like virtually all other complex organisms on Earth, have adapted to their planet's 24-hour cycle of sunlight and darkness.

Humans, like virtually all other complex organisms on Earth, have adapted to their planet's 24-hour cycle of sunlight and darkness.

An algorithm that knows when you'll get bored with your favorite mobile game

Researchers from the Tokyo-based company Silicon Studio, led by Spanish data scientist África Periáñez, have developed a new algorithm that predicts when a user will leave a mobile game.

Researchers from the Tokyo-based company Silicon Studio, led by Spanish data scientist África Periáñez, have developed a new algorithm that predicts when a user will leave a mobile game.

Algorithm identified Trump as 'not-married'

Scientists from Russia and Singapore created an algorithm that predicts user marital status with 86% precision using data from three social networks instead of one.

Scientists from Russia and Singapore created an algorithm that predicts user marital status with 86% precision using data from three social networks instead of one.

A novel positioning algorithm based on self-adaptive algorithm

Much attention has been paid to the Taylor series expansion (TSE) method these years, which has been extensively used for solving nonlinear equations for its good robustness and accuracy of positioning.

Much attention has been paid to the Taylor series expansion (TSE) method these years, which has been extensively used for solving nonlinear equations for its good robustness and accuracy of positioning.

Algorithm can create a bridge between Clinton and Trump supporters

The article that received the best student-paper award in the Tenth International Conference on Web Search and Data Mining (WSDM 2017) builds algorithmic techniques to mitigate the rising polarization by connecting people with opposing views -- and evaluates them on Twitter.

The article that received the best student-paper award in the Tenth International Conference on Web Search and Data Mining (WSDM 2017) builds algorithmic techniques to mitigate the rising polarization by connecting people with opposing views -- and evaluates them on Twitter.

Deep learning algorithm does as well as dermatologists in identifying skin cancer

In hopes of creating better access to medical care, Stanford researchers have trained an algorithm to diagnose skin cancer.

In hopes of creating better access to medical care, Stanford researchers have trained an algorithm to diagnose skin cancer.

**Related Algorithm Reading:**

## Best Science Podcasts 2019

We have hand picked the**best science podcasts**for 2019. Sit back and enjoy new science podcasts updated daily from your favorite science news services and scientists.

**Now Playing: TED Radio Hour**

**Jumpstarting Creativity**

Our greatest breakthroughs and triumphs have one thing in common: creativity. But how do you ignite it? And how do you rekindle it? This hour, TED speakers explore ideas on jumpstarting creativity. Guests include economist Tim Harford, producer Helen Marriage, artificial intelligence researcher Steve Engels, and behavioral scientist Marily Oppezzo.

**Now Playing: Science for the People**

**#524 The Human Network**

What does a network of humans look like and how does it work? How does information spread? How do decisions and opinions spread? What gets distorted as it moves through the network and why? This week we dig into the ins and outs of human networks with Matthew Jackson, Professor of Economics at Stanford University and author of the book "The Human Network: How Your Social Position Determines Your Power, Beliefs, and Behaviours".