One of the most important classes of problems that all scientists and mathematicians aspire to solve, due to their relevance in both science and real life, are optimization problems. From esoteric computer science puzzles to the more realistic problems of vehicle routing, investment portfolio design, and digital marketing—at the heart of it all lies an optimization problem that needs to be solved.

An appealing technique often used in solving such problems is the technique of ‘quantum annealing,’ a framework that tackles optimization problems by using ‘quantum tunneling’—a quantum physical phenomenon—to pick out an optimum solution out of several candidate solutions. Ironically, it is in quantum mechanical problems where the technique has found rather scarce application. “Chemists and material scientists, who deal with quantum problems, are mostly unfamiliar with quantum annealing and so do not think to use it. Finding applications of this technique is therefore important for increasing its recognition as a useful method in this domain,” says Prof. Ryo Maezono from Japan Advanced Institute of Science and Technology (JAIST), who specializes in applying information science to the field of materials science.

To that end, Prof. Maezono explored, in a recent study published in Scientific Reports, the phenomenon of ionic diffusion in solids, a topic of great interest in both pure and applied materials science, along with his colleagues, Keishu Utimula, a Ph.D. graduate in materials science from JAIST (in 2020) and lead author of the study, Prof. Kenta Hongo, and Prof. Kousuke Nakano, by applying a framework that combined quantum annealing with ab initio calculations, a method that calculates physical properties of materials without relying on experimental data. “While current ab initio techniques can provide information about diffusion path networks of the ions, it is difficult to map that information into useful knowledge of the diffusion coefficient, a practically relevant quantity,” explains Prof. Maezono.

Specifically, the team looked to calculate the ‘correlation factor,’ a key quantity in the diffusion process, and realized that this could be done by framing the process as a routing optimization problem, which is precisely what the quantum annealing framework is designed to solve! Accordingly, scientists calculated the correlation factor for a simple two-dimensional tetragonal lattice, for which they already knew the exact result, using quantum annealing and a variety of other computational techniques and compared their outputs.

While the evaluated correlation factors were consistent with the analytical result for all the methods employed, all the approaches suffered from limitations due to unrealistic computational costs for large system sizes. However, scientists noted that the computational expense for quantum annealing grew much more slowly in a linear fashion compared to the other techniques, which showed rapid exponential growth.

Find your dream job in the space industry. Check our Space Job Board »

Prof. Maezono is excited by the finding and is confident that, with sufficient technological advancement, quantum annealing would present itself as the best possible choice for solving problems in materials science. “The problem of ion diffusion in solids is of central importance in building smaller batteries with higher capacity or improving the strength of steel. Our work shows that quantum annealing is effective in solving this problem and can expand the scope of materials science as a whole,” he concludes.

Provided by: Japan Advanced Institute of Science and Technology

More information: Keishu Utimula et al. A quantum annealing approach to ionic diffusion in solidsScientific Reports (2021). DOI: 10.1038/s41598-021-86274-3

Image: In this figure, the hopping amplitude and existence of possible pathways for atomic migrations [panel (a)] can be identified at the microscopic level. But it is not easy to count all the chosen pathways using the magnitude of hopping amplitude [(b)]. To understand the properties of a material, it is necessary to be able to count the latter.
Credit: Ryo Maezono from JAIST