Givi and Daley model turbulence with quantum computing
Turbulence in fluid mechanics has been a scientific challenge since at least the 16th century when Leonardo da Vinci sketched the chaotic movements of water flowing around obstacles in the Arno River. It is regularly described as one of the last unsolved problem of classical physics – a solution to the Navier-Stokes equation, the mathematical underpinning of turbulence, was declared a Millennium Prize Problem by MIT’s Clay Mathematics Institute in 2000. The $1 million prize remains unclaimed in 2019.
Pitt researcher Peyman Givi hopes to confront that centuries-old challenge with the power of a new generation of computing. He and a team, including PQI member Andrew Daley at the University of Strathclyde, developed an algorithm capable of using quantum computing to model turbulence at an unprecedented level of detail.
Givi, Distinguished Professor of mechanical engineering and materials science, explains the importance of turbulence. “Turbulence is central to the efficiency of fuel. Turbulence enhances mixing – more mixing creates more reactions and more reactions mean more power. No turbulence, little reaction, little power.”
The challenge of modeling turbulence is evident in the Da Vinci drawings. “We create simulations of eddies – the swirling wheels and whirls and vortices of all sizes you see in the drawings. Fluid mechanics is composed of very large differences in scales. If for example you calculate drag on an airplane wing [fluid mechanics involves both liquids and gases], the largest scale is the entire wing, the smallest scale is close to nanometers. A grid big enough to take in all the scales together won’t fit on a computer. So we simulate the largest part – I don’t need to resolve the smallest scale to model the effects. But the model is not an exact science – you are introducing art into science.”
The science may become more exact using quantum computing. Givi is co-author on a May 2019 paper in the journal Combustion Theory and Modelling – “Quantum algorithm for the computation of the reactant conversion rate in homogeneous turbulence” – presenting an algorithm for predicting the rate of reaction in simulated turbulence and exploring the potential for applications of quantum technology to fluid dynamics and combustion problems. Citing the rapid progress in the development of quantum computing hardware, the paper posits the importance of designing algorithms now that could eventually run on that hardware – “quantum algorithm with a real engineering application.”
Guanglei Xu, now a post-doc at the Aero-Propulsion, Mechatronics, and Energy Center at Florida State University, is a co-author on the paper. He carried out the bulk of the computation on the MATLAB program. “We needed to simulate the behavior of the quantum algorithm with classical computing using Monte Carlo statistical methods. For instance, if one qubit could simultaneously be 0 or 1, we create one iteration where there is a 30 percent chance that it is 0 and a 70 percent chance that it is 1. Then we continue to run iterations of the same process. It is a huge number of repetitions, 220 x 60. It was most convenient to have MATLAB available. Jobs needed to be scheduled so we could make sure that each iteration is individual of each other – the same Monte Carlo process, but different values with each repetition.”
In late September, the Financial Times reported on an internal paper by researchers at Google claiming to have achieved “quantum supremacy” – a quantum computer performing a calculation that can’t be done on an existing classical computer. The paper as reported by FT claimed that the processor carried out a calculation in three minutes and 20 second that would require an estimated 10,000 years for the most advanced existing computer. The paper made clear, however, that the computer in the experiment was only capable of performing that single calculation.
Givi is optimistic. “I think there will be universal quantum computers on the order of 50 qubits within my lifetime. The potential advantages of the exponential growth in power are so incredible that it is almost ridiculous.”
“We are asking what could be done if quantum computers existed,” Givi explains. “When the computers are built, the algorithms will be in place – it was the algorithms in the first place that motivated the need for quantum computations. And quantum algorithms have inspired classical algorithms to be better. We are identifying problems where quantum algorithms can be effective. In turbulent combustion, we are demonstrating benefits. Fluid dynamics will benefit. Chemistry is already benefiting. We will be benefiting very soon in computational fluid dynamics.”
Read more here
Written by Brian Connelly.