Professor Hidetoshi Nishimori, the proponent of quantum annealing, along with Yannick Couzinié, Yusuke Nishiya Hirofumi Nishi, Taichi Kosugi, and Yu-ichiro Matsushita, jointly published a paper on arXiv,
titled "Annealing for prediction of grand canonical crystal structures: Efficient implementation of n-body atomic interactions", proposing a new application for material development in annealing.
The paper proposes an annealing scheme for crystal structure prediction (CSP) that takes into account general n-body atomic interactions, particularly three-body interactions necessary to simulate covalent bonds. The crystal structure is represented by discretizing a unit cell and placing binary variables that express the existence or non-existence of an atom on every grid point. The resulting quadratic unconstrained binary optimization (QUBO) or higher-order unconstrained binary optimization (HUBO) problems implement the CSP problem and are solved using simulated and quantum annealing. The authors show that it is not necessary to include the target atom number in the formulation, allowing for simultaneous optimization of both the particle density and the configuration, which is advantageous for use on annealing machines as it reduces the total amount of interactions. The paper also presents evidence that the difficulty of solving the crystal structure problem does not necessarily scale with the mesh size.
Quemix will continue to contribute further to the resolution of optimization problems and the exploration of new material development.
