New algorithm could help find new physics

Siv Schwink
7/27/2018

Inverse method takes wave functions and solves for Hamiltonians

Professor Bryan Clark and graduate student Eli Chertkov pose in the common room of the Institute for Condensed Matter. Photo by Siv Schwink, Department of Physics, University of Illinois at Urbana-Champaign
Professor Bryan Clark and graduate student Eli Chertkov pose in the common room of the Institute for Condensed Matter. Photo by Siv Schwink, Department of Physics, University of Illinois at Urbana-Champaign
Scientists 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.”

These findings were published online on July 27, 2018, in Physical Review X (PRX), in the article “Computational inverse method for constructing spaces of quantum models from wave functions.”

This work was supported by the US Department of Energy Office of Science’s SciDAC program, and is part of the Blue Waters sustained-petascale computing project, which is supported by the National Science Foundation and the State of Illinois. The conclusions presented are those of the researchers and not necessarily those of the funding agencies.

Recent News

  • In the Media

A second solar farm planned in Savoy will put the University of Illinois in the lead among American universities in terms of solar energy, a top campus proponent says.

The campus is moving ahead with a 55-acre solar farm along the north side of Curtis Road, between First and Neil streets in Savoy, about a mile south of the first 21-acre farm on Windsor Road.

Physics Professor Scott Willenbrock, who recently served as a provost's fellow for sustainability, briefed the Academic Senate about the project Monday, saying it will help the campus meet its goal of generating 5 percent of its energy needs from renewable sources. That target was part of the Illinois Climate Action Plan, known as iCap.

  • Research
  • Biological Physics

A previously unappreciated interaction in the genome turns out to have possibly been one of the driving forces in the emergence of advanced life, billions of years ago.

This discovery began with a curiosity for retrotransposons, known as “jumping genes,” which are DNA sequences that copy and paste themselves within the genome, multiplying rapidly. Nearly half of the human genome is made up of retrotransposons, but bacteria hardly have them at all.

Nigel Goldenfeld, Swanlund Endowed Chair of Physics and leader of the Biocomplexity research theme at the IGB, and Thomas Kuhlman, a former physics professor at Illinois who is now at University of California, Riverside, wondered why this is.“We thought a really simple thing to try was to just take one (retrotransposon) out of my genome and put it into the bacteria just to see what would happen,” Kuhlman said. “And it turned out to be really quite interesting.”

  • Research
  • High Energy Physics
  • Particle Physics
The lead ion run is under way. On 8 November at 21:19, the four experiments at the Large Hadron Collider - ALICE, ATLAS, CMS and LHCb - recorded their first collisions of lead nuclei since 2015. For three weeks and a half, the world’s biggest accelerator will collide these nuclei, comprising 208 protons and neutrons, at an energy of 5.02 teraelectronvolts (TeV) for each colliding pair of nucleons (protons and neutrons). This will be the fourth run of this kind since the collider began operation. In 2013 and 2016, lead ions were collided with protons in the LHC.

Anne Sickles is co-convener of the ATLAS Heavy Ion Working Group, which will use these data.
  • Outreach
  • Quantum Information Science
  • Atomic, Molecular, and Optical Physics
  • Quantum Physics
  • Quantum Computing

A two-day summit in Chicago taking place November 8 and 9 has brought together leading experts in quantum information science to advance U.S. efforts in what’s been called the next technological “space race”—and to position Illinois at the forefront of that race. The inaugural Chicago Quantum Summit, hosted by the Chicago Quantum Exchange, includes high-level representation from Microsoft, IBM, Alphabet Inc.’s Google, the National Science Foundation, the U.S. Department of Energy, the U.S. Department of Defense, and the National Institute of Standards and Technology.

The University of Illinois at Urbana-Champaign recently joined the Chicago Quantum Exchange as a core member, making it one of the largest quantum information science (QIS) collaborations in the world. The exchange was formed last year as an alliance between the University of Chicago and the two Illinois-based national laboratories, Argonne and Fermilab.

Representing the U of I at the summit are physics professors Brian DeMarco, Paul Kwiat, and Dale Van Harlingen, who are key players in the planned Illinois Quantum Information Science and Technology Center (IQUIST) on the U of I campus. The U of I news bureau announced last week the university’s $15-million commitment to the new center, which will form a collaboration of physicists, engineers, and computer scientists to develop new algorithms, materials, and devices to advance QIS.