AI is Solving Classical Computing's Quantum Problem

 Intriguing mix of domains.

AI is Solving Classical Computing's Quantum Problem  By R. Colin Johnson, Commissioned by CACM Staff, November 22, 2022

The number of equations that need to be solved to fully describe the many-body problem of the quantum interactions among this many pixels is 100,000. 

By running clever AI neural networks that analyze the similarities among interactions, the number of equations that need to be solved to fully describe the many-body problem of quantum interactions can be reduced to solving just four.

Artificial intelligence (AI)—in particular, machine learning (ML)— recently began to solve problems for which quantum computers are targeted, according to researchers at the California Institute of Technology (CalTech), the Flatiron Institute (New York City), and IBM (Yorktown Heights, NY).

"ML cannot emulate every quantum algorithm," said Hsin-Yuan Huang, a quantum information theorist at CalTech, "but ML can emulate more quantum algorithms than classical algorithms that do not have learning abilities. For example, to solve the problem of finding quantum ground states [lowest energy levels], one typically wants to use adiabatic [thermodynamic] quantum algorithms. But we've proven that a classical ML model can learn from data to predict these ground states efficiently."

Quantum computers, once thought to be "superior" to classical computers, increasingly are being seen as yet another accelerator for specialized problems, according to IBM, which is developing what it calls neuro-symbolic AI—an ML method using classical computer hardware. IBM also is experimenting with hyperdimensional ML accelerators to work alongside classical computer hardware. These alternative accelerator architectures are being developed in parallel with its continued development of quantum computer accelerators for classical computers.

"Quantum computers will never reign 'supreme' over classical computers, but [like other accelerator architectures] will rather work in concert with them, since each have their unique strengths," according to IBM Research's Jay Gambetta, John Bunnels, Dmitri Maslov, and Edwin Penault, who wrote an IBM Research Blog post in 2019 arguing that the claim of quantum "supremacy" over classical computers is flawed.

The Classical Advantage

More recently, physicists at New York City's Flatiron Institute, in association with the University of Bologna, Italy, reported a 25,000-times speed-up in solving a daunting quantum problem using classical computers accelerated by ML. The Flatiron Institute research, led by visiting researcher Domenico Di Sante, demonstrated a solution to the quantum physics many-body problem that future quantum computers will aim to solve, but which classical computers struggle with today. By harnessing AI along with classical computer algorithms, the Flatiron Institute researchers reduced the problem of solving 100,000 coupled differential equations to just four.

Explained Di Sante, an assistant professor of the University of Bologna currently in residence at the Flatiron Institute's Center for Computational Quantum Physics, "Differential equations form the language used to model almost all physical phenomena in both the classical and the quantum world, from weather forecasts to the evolution of the universe to the dynamics of quantum electrons and subnuclear particles. All ambits of physical modeling benefit from tackling the problem of a large number of coupled differential equations. In this sense, our new data-driven approach to compress the complexity of many-body problems will be helpful to both classical and quantum fields."

Since classical computers using Di Sante's ML algorithms can simplify the solution of problems previously thought to require future quantum computers to solve efficiently, its accomplishment mitigates the need for full-blown universal quantum computers.

"Efficiently solving for the effective interaction among many-particles is a big deal in quantum physics, especially for interactions within quantum materials. It saves memory, computational power, and offers physical insight. Our work demonstrates how ML and quantum physics intersect constructively. It is difficult to quantify what will be our work's direct impact on quantum computers, but that field is facing the same problem—large, high-dimensional data sets that need compression in order to manipulate and study efficiently," said Di Sante. "I would love to discover that our more-efficient solution method can shed light onto the intricate nature of future quantum computer architectures." 

One caveat to Di Sante's approach is that the entire body of 100,000 equations must first be solved (which, in this example, took weeks of classical computer time). His ML algorithm then derived from that solution the smallest set of equations that could provide a specified level of accuracy. Hopefully, now that the ML algorithm has been constructed, future tweaking of it will enable the group to solve similar quantum problems without requiring weeks of preliminary computer time.  .... '