Finding well-optimized special quasirandom structures with decision diagram

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Shinohara, Kohei, Seko, Atsuto, Horiyama, Takashi, Tanaka, Isao
Formato: Preprint
Publicado: 2021
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866912445164945408
author Shinohara, Kohei
Seko, Atsuto
Horiyama, Takashi
Tanaka, Isao
author_facet Shinohara, Kohei
Seko, Atsuto
Horiyama, Takashi
Tanaka, Isao
contents The advanced data structure of the zero-suppressed binary decision diagram (ZDD) enables us to efficiently enumerate nonequivalent substitutional structures. Not only can the ZDD store a vast number of structures in a compressed manner, but also can a set of structures satisfying given constraints be extracted from the ZDD efficiently. Here, we present a ZDD-based efficient algorithm for exhaustively searching for special quasirandom structures (SQSs) that mimic the perfectly random substitutional structure. We demonstrate that the current approach can extract only a tiny number of SQSs from a ZDD composed of many substitutional structures (>$10^{12}$). As a result, we find SQSs that are optimized better than those proposed in the literature. A series of SQSs should be helpful for estimating the properties of substitutional solid solutions. Furthermore, the present ZDD-based algorithm should be useful for applying the ZDD to the other structure enumeration problems.
format Preprint
id arxiv_https___arxiv_org_abs_2107_07683
institution arXiv
publishDate 2021
record_format arxiv
spellingShingle Finding well-optimized special quasirandom structures with decision diagram
Shinohara, Kohei
Seko, Atsuto
Horiyama, Takashi
Tanaka, Isao
Computational Physics
Materials Science
The advanced data structure of the zero-suppressed binary decision diagram (ZDD) enables us to efficiently enumerate nonequivalent substitutional structures. Not only can the ZDD store a vast number of structures in a compressed manner, but also can a set of structures satisfying given constraints be extracted from the ZDD efficiently. Here, we present a ZDD-based efficient algorithm for exhaustively searching for special quasirandom structures (SQSs) that mimic the perfectly random substitutional structure. We demonstrate that the current approach can extract only a tiny number of SQSs from a ZDD composed of many substitutional structures (>$10^{12}$). As a result, we find SQSs that are optimized better than those proposed in the literature. A series of SQSs should be helpful for estimating the properties of substitutional solid solutions. Furthermore, the present ZDD-based algorithm should be useful for applying the ZDD to the other structure enumeration problems.
title Finding well-optimized special quasirandom structures with decision diagram
topic Computational Physics
Materials Science
url https://arxiv.org/abs/2107.07683