Application and Performance Assessment of Annealing Methods for Electrostatic-Energy-Based Configuration Search in Mixed Crystals
Listen
Radio episode about this paper
Transcript
Introduction to the show: ident: Condensed Matter. The day in condensed matter: materials, phases and the measurements under them.
Kai: We're looking at the paper: "Application and Performance Assessment of Annealing Methods for Electrostatic-Energy-Based Configuration Search in Mixed Crystals".
Mira: Here's the gist of the paper. In first-principles design of solid solutions and disordered materials, evaluating the energies of all possible configurations is generally impractical because the number of substitutional-site occupations increases exponentially <ref:2605.24557#pg2> In this study, we developed a framework that applies annealing methods to the pre-screening of mixed-crystal configurations using electrostatic energy, specifically Ewald energy, as the objective function and systematically evaluated its effectiveness <ref:2605.24557#pg2> Objective and Formulation The core idea is to treat the search for low-electrostatic-energy configurations as a combinatorial optimization problem by mapping the Ewald energy onto an Ising-type Hamiltonian using binary variables for site occupations <ref:2605.24557#pg4> The occupation states of substitutional sites were represented by binary 0/1 variables and the Ewald energy was mapped onto an Ising-type Hamiltonian <ref:2605.24557#pg4> The formulation was implemented using simulated annealing (SA) and quantum annealing (QA) <ref:2605.24557#pg4> To restrict the search space to solid solutions with a prescribed site substitution ratio, an additional constraint term is added to the Hamiltonian <ref:2605.24557#pg5> The Hamiltonian is then given by Hewald which incorporates the objective function and a constraint term <ref:2605.24557#pg5> Performance on Different System Scales The study tested three systems corresponding to different problem sizes: CaYAlO4, β-KSbF4, and Ba-doped SiAlON <ref:2605.24557#pg2> For the small-scale system CaYAlO4, SA achieved a speed-up of approximately 30 times while QA achieved a speed-up of more than 100 times <ref:2605.24557#pg2> For the medium-scale system β-KSbF4, SA achieved speed-ups on the order of 200–300 times, whereas QA did not exhibit sufficient performance due to constraints in physical qubits like chain breaks <ref:2605.24557#pg2> For the large-scale Ba-doped SiAlON system, SA achieved a speed-up of more than 300 times while stably identifying the lowest-energy structures <ref:2605.24557#pg2> Limitations of Quantum Annealing Quantum annealing showed limitations for medium-scale problems, with some low-energy configurations being missed due to chain breaks <ref:2605.24557#pg2> The chain strength µ was determined by searching for a value that made the chain-break fraction B as small as possible <ref:2605.24557#pg4> In the medium-scale system β-KSbF4, chain breaks occurred in some of the solutions, and this caused a hindrance to reaching low-energy solutions <ref:2605.24557#pg2> The results show that chain breaks may be one of the factors that made the optimization of this system difficult <ref:2605.24557#pg4> Comparative Analysis of Annealing Methods Simulated annealing (SA) proved to be the most robust and general-purpose method, achieving substantial speed-ups for both small- and large-scale systems <ref:2605.24557#pg2> For the large-scale Ba-doped SiAlON system, SA was able to capture the lowest-energy structures without omission with a speed-up of nearly 300 times <ref:2605.24557#pg2> However, for quantum annealing (QA) applied to β-KSbF4, the lowest-energy bin could be captured by using a sufficiently long annealing time <ref:2605.24557#pg2> Overall, SA is currently the most robust and general-purpose high-speed approach <ref:2605.24557#pg2> The formulation used in this study can be implemented mechanically using publicly available libraries and is practical for incorporating rapid pre-screening based on Ewald energy into materials-design pipelines <ref:2605.24557#pg2> The results show that the superiority of one cooling schedule over another depends on the size of the target system, meaning no single condition can be regarded as consistently superior from both viewpoints <ref:2605.24557#pg4> In contrast, although QA is promising for small-scale problems, improving implementation and embedding techniques, including the reduction of chain breaks, is an important issue for achieving stable performance in problems of realistic size <ref:2605.24557#pg2> The formulation used in this study can be implemented mechanically using publicly available libraries and is practical for incorporating rapid pre-screening based on Ewald energy into materials-design pipelines <ref:2605.
Paper summary: Mira: To wrap up, the paper "Application and Performance Assessment of Annealing Methods for Electrostatic-Energy-Based Configuration Search in Mixed Crystals" tackles the massive computational hurdle of finding low energy states in mixed crystals <ref:2605.24557#pg1>.
Kai: They show how applying annealing methods to Ewald energy, specifically using an Ising type Hamiltonian with constraints, can pre-screen these configurations efficiently <ref:2605.24557#pg1>.
Lev: The main implication here is that the feasibility of doing this depends heavily on whether you are looking at a small scale system or a much larger one <ref:2605.24557#pg4>.
Mira: They confirm that simulated annealing is the most robust and general approach shown, achieving substantial speed-ups across both small and large scale systems <ref:2605.24557#pg1>.
Kai: The paper also highlights that for quantum annealing to work well, you need to address issues like chain breaks in medium scale problems <ref:2605.24557#pg4>.
Lev: So the future work they suggest involves improving implementation techniques and reducing those physical constraints if you want stable performance on realistic system sizes <ref:2605.24557#pg1>.
Conclusion: Kai: So, we're wrapping up on this paper about application and performance assessment of annealing methods for electrostatic energy based configuration search in mixed crystals <ref:2605.24557#pg1>.
Mira: Yeah, basically they took a problem where you have too many configurations to check—like mixed-crystal solid solutions—and they set up a way to pre-screen those using annealing techniques powered by Ewald energy.
Lev: The core idea is mapping that energy minimization onto something like an Ising model, using binary variables for site occupations, and then running simulated annealing or quantum annealing on it.
Kai: And what's really interesting is how they test this across different systems—they looked at calcium yttrium aluminum oxide, potassium niobium fluoride beta phase, and barium doped silicon aluminum oxynitride.
Mira: The results show that the speed-up depends entirely on the size of the crystal system you're dealing with. For small systems, like that calcium yttrium oxide one, simulated annealing gave them a thirty times speed-up compared to quantum annealing.
Lev: But for medium scale things, like the potassium niobium fluoride beta phase, quantum annealing struggled because of these chain breaks in the physical qubits they were using.
Kai: That sounds like a real hardware hurdle. Simulated annealing worked better there, giving them two hundred to three hundred times speed-up on that system.
Mira: And for the large barium doped silicon aluminum oxynitride system, simulated annealing was pretty robust and found those lowest energy structures without missing anything, with over three hundred times speed-up.
Lev: So for real hardware running this stuff, it suggests that simulated annealing is currently the most reliable general method right now.
Kai: It means we can actually start incorporating rapid pre-screening based on Ewald energy into materials design pipelines using these methods.
Mira: The implication is that while quantum annealing has promise for smaller problems, we still have to figure out how to fix those chain breaks if we want it to work on systems that are realistic in size.
Lev: That points toward needing better implementation techniques and maybe ways to reduce those physical constraints for quantum hardware, otherwise the performance gain won't hold up as you scale things up.
Tack Saquai, Kenta Hongo, Ryo Maezono, Tom Ichibha
School of Information Science, JAIST · Center for Advanced Scientific Computing, JAIST · Graduate Major in Materials and Information Sciences, School of Materials and Chemical Technology, Institute of Science Tokyo
cond-mat.mtrl-sci
Submitted: 2026-05-23
Updated: 2026-11-02
License: http://creativecommons.org/licenses/by/4.0/
Importance score: 70/100
The gist: In first-principles design of solid solutions and disordered materials, evaluating the energies of all possible configurations is generally impractical because the number of substitutional-site…
Key concepts
- Ewald Energy
- This is a specific type of electrostatic energy calculated in materials science that helps determine the stability of crystal structures. The lower this energy value, the more energetically favorable and stable the configuration is considered, guiding the search for optimal mixed-crystal arrangements.
- Ising-type Hamiltonian
- The Ewald energy calculation is mathematically transformed into an Ising model, which uses binary variables (0 or 1) to represent whether a specific site in a crystal is occupied by a particular element. This mathematical structure allows optimization algorithms like simulated annealing to search for the lowest energy state.
- Simulated Annealing (SA)
- SA is an optimization technique inspired by metallurgy, where configurations are explored randomly but with decreasing probability over time. It proved highly effective and robust for this study, achieving significant speed-ups when searching for low-energy mixed crystal structures across various system sizes.
- Quantum Annealing (QA)
- QA uses quantum mechanics to find the lowest energy state by leveraging quantum tunneling. While promising, it faced limitations in this research, particularly on medium-sized systems where physical constraints like 'chain breaks' hindered its ability to consistently find the true lowest-energy solutions.
Terminology
Summary
In first-principles design of solid solutions and disordered materials, evaluating the energies of all possible configurations is generally impractical because the number of substitutional-site occupations increases exponentially <ref:2605. p. 0 Application and Performance Assessment of Annealing Methods for Electrostatic-Energy-Based
Configuration Search in Mixed Crystals∗
Tack Saquai,1, † Kenta Hongo,2 Ryo Maezono,3
and Tom Ichibha1, ‡
1School of Information Science, JAIST, Asahidai 1-1, Nomi, Ishikawa 923-1292, Japan
2Center for Advanced Scientific Computing, JAIST, Asahidai 1-1, Nomi, Ishikawa 923-1292, Japan
3Graduate Major in Materials and Information Sciences, School of Materials and Chemical Technology,
Institute of Science Tokyo 2-12-1-S6-22 Ookayama, Meguro-ku, Tokyo 152-8550, Japan. (Dated: May 26, 2026)
In first-principles design of solid solutions and disordered materials, evaluating the energies of all possible
configurations is generally impractical because the number of substitutional-site occupations increases exponentially. (Dated: May 26, 2026)
In first-principles design of solid solutions and disordered materials, evaluating the energies of all possible
configurations is generally impractical because the number of substitutional-site occupations increases exponentially. In this study, we developed a framework that applies annealing methods to the pre-screening of
mixed-crystal configurations using electrostatic energy, specifically Ewald energy, as the objective function,
and systematically evaluated its effectiveness.Where the paper says it
Where the paper says it
Objective and Formulation
The core idea is to treat the search for low-electrostatic-energy configurations as a combinatorial optimization problem by mapping the Ewald energy onto an Ising-type Hamiltonian using binary variables for site occupations <ref:2605.24557#pg4> The occupation states of substitutional sites were represented by binary 0/1 variables and the Ewald energy was mapped onto an Ising-type Hamiltonian <ref:2605. p. 0 In this study, we developed a framework that applies annealing methods to the pre-screening of
mixed-crystal configurations using electrostatic energy, specifically Ewald energy, as the objective function,
and systematically evaluated its effectiveness. The occupation states of substitutional sites were represented
by binary 0/1 variables, and the Ewald energy was mapped onto an Ising-type Hamiltonian. This formulation allowed the search for low-electrostatic-energy configurations to be treated as a combinatorial optimization
problem. The formulation was implemented using simulated annealing (SA) and quantum annealing (QA), and
their performance was quantitatively assessed by comparison with exhaustive search in terms of speed-up factors and the ability to identify the lowest-energy structures. The problem can therefore be recast as an annealing problem in which the Ising-type Hamiltonian is minimized over
all possible spin configurations {0, 1}
N
. To restrict the search space to solid solutions with a prescribed site substitution ratio, an additional constraint term is
added to Eq. The
Hamiltonian is then given by
Hewald =
X
i≤j
Ji jσiσj +
X
i
hiσi + λ
X
α
X
i∈α
σi − Nα
2
. (4)
Here, λ is a coefficient that controls the strength of the constraint.Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Performance on Different System Scales
The study tested three systems corresponding to different problem sizes: CaYAlO4, β-KSbF4, and Ba-doped SiAlON <ref:2605.24557#pg2> For the small-scale system CaYAlO4, SA achieved a speed-up of approximately 30 times while QA achieved a speed-up of more than 100 times <ref:2605. p. 0 The formulation was implemented using simulated annealing (SA) and quantum annealing (QA), and
their performance was quantitatively assessed by comparison with exhaustive search in terms of speed-up factors and the ability to identify the lowest-energy structures. For the small-scale system CaYAlO4, SA achieved
a speed-up of approximately 30 times, while QA achieved a speed-up of more than 100 times; both methods
successfully captured the lowest-energy configurations without missing any of them. For the medium-scale system β-KSbF4 and the large-scale Ba-doped SiAlON system, SA achieved speed-ups on the order of 200–300
times while stably identifying the lowest-energy structures. In contrast, although QA was effective for the smallscale system, its speed-up was limited for medium-scale problems, and some low-energy configurations were
missed due to chain breaks. For the small-scale system CaYAlO4, SA achieved
a speed-up of approximately 30 times, while QA achieved a speed-up of more than 100 times; both methods
successfully captured the lowest-energy configurations without missing any of them. For the medium-scale system β-KSbF4 and the large-scale Ba-doped SiAlON system, SA achieved speed-ups on the order of 200–300
times while stably identifying the lowest-energy structures.Where the paper says it
Where the paper says it
Where the paper says it
Limitations of Quantum Annealing
Quantum annealing showed limitations for medium-scale problems, with some low-energy configurations being missed due to chain breaks <ref:2605.24557#pg2> The chain strength µ was determined by searching for a value that made the chain-break fraction B as small as possible <ref:2605. p. 4 For quantum annealing, we used λ
(QA) = 150 eV for the small-scale
system CaYAlO4 and λ
(QA) = 700 eV for the medium-scale
system β-KSbF4. The chain strength µ was determined by
searching for a value that made the chain-break fraction B as
small as possible. A clear difference between the results for the smallscale system CaYAlO4 and the medium-scale system β-KSbF4
is the presence or absence of chain breaks. For the small-scale
system CaYAlO4, no chain breaks occurred in any of the solutions. Benchmark studies have shown that when
chain breaks occur, it becomes more difficult to reach lowenergy solutions [40]. These observations suggest that chain
breaks may be one of the factors that made the optimization
of this system difficult.Where the paper says it
Where the paper says it
Where the paper says it
Comparative Analysis of Annealing Methods
Simulated annealing (SA) proved to be the most robust and general-purpose method, achieving substantial speed-ups for both small- and large-scale systems <ref:2605.24557#pg2> For the large-scale Ba-doped SiAlON system, SA was able to capture the lowest-energy structures without omission with a speed-up of nearly 300 times <ref:2605. p. 0 For the small-scale system CaYAlO4, SA achieved
a speed-up of approximately 30 times, while QA achieved a speed-up of more than 100 times; both methods
successfully captured the lowest-energy configurations without missing any of them. For the medium-scale system β-KSbF4 and the large-scale Ba-doped SiAlON system, SA achieved speed-ups on the order of 200–300
times while stably identifying the lowest-energy structures. QA also captured the lowest-energy bin
without omission, while achieving a speed-up of more than
100 times. These results demonstrate that, when the problem
size is sufficiently small, QA can also function as a practical
high-speed search method. In contrast, although QA was effective for the smallscale system, its speed-up was limited for medium-scale problems, and some low-energy configurations were
missed due to chain breaks. These results demonstrate that, for mixed-crystal configuration search based on
electrostatic energy, SA is currently the most robust and general-purpose method for rapid pre-screening and is
practically applicable even to large-scale problems.Where the paper says it
Where the paper says it
Where the paper says it
Conclusion and Future Directions
The formulation used in this study can be implemented mechanically using publicly available libraries and is practical for incorporating rapid pre-screening based on Ewald energy into materials-design pipelines <ref:2605.24557#pg2> The results show that the superiority of one cooling schedule over another depends on the size of the target system, meaning no single condition can be regarded as consistently superior from both viewpoints <ref:2605. p. 8 Thus, for simulated annealing, no single condition can be
regarded as consistently superior to the others from both viewpoints: the speed-up factor and the probability of avoiding
omissions. On the other hand, the quantum annealing results in Table IV show lower values than those for simulated annealing
for both the small-scale system CaYAlO4 and the mediumscale system β-KSbF4. These results demonstrate that, for mixed-crystal configuration search based on
electrostatic energy, SA is currently the most robust and general-purpose method for rapid pre-screening and is
practically applicable even to large-scale problems. The formulation presented in this study can be implemented
automatically using publicly available libraries and, when integrated stepwise with first-principles calculations,
provides a computational framework that can accelerate candidate-structure generation and property prediction
for real materials systems.Where the paper says it
Where the paper says it
Green — the paper says it, and the page is printed. Red — no passage carries it, so treat that sentence as unverified. The same check runs on your own text: check a summary against its source, $5.
Improvements for AI systems
-
High speed pre-screening of mixed crystal configurations using annealing methods can be achieved by formulating Ewald energy as an Ising type Hamiltonian to treat configuration search as a combinatorial optimization problem. This allows for rapid identification of low-energy structures compared to exhaustive search, with simulated annealing achieving speed-ups up to 300 times for large systems.
-
Quantum annealing can be integrated into the framework, although its performance is limited by current hardware constraints such as chain breaks in medium-scale systems like beta-KSbF4. This suggests that future quantum annealers require improvements in embedding techniques or chain strength management to achieve substantial speed-up on realistic problem sizes.
-
The system can be used to generate plausible low-energy candidate structures for materials design by integrating the Ewald energy screening results as starting points for subsequent first-principles calculations or other search methods. This framework accelerates candidate structure generation and property prediction for real materials systems without requiring exhaustive evaluation of all possible configurations.
Abstract
In first-principles design of solid solutions and disordered materials, exhaustive evaluation of all possible substitutional configurations is often impractical because the number of site occupations increases exponentially. Here, we develop a framework for pre-screening mixed-crystal configurations using annealing methods, where the Ewald electrostatic energy is used as the objective function. Substitutional occupations are represented by binary variables, allowing the Ewald energy to be mapped onto an Ising-type Hamiltonian and the search for low-energy configurations to be formulated as a combinatorial optimization problem. We implement this formulation using simulated annealing (SA) and quantum annealing (QA), and benchmark their performance against exhaustive search. For the small-scale system CaYAlO 4, SA achieved a speed-up of about 30 times, while QA achieved a speed-up of more than 100 times; both methods identified all lowest-energy configurations. For the medium-scale system β-KSbF 4 and the large-scale Ba-doped SiAlON system, SA achieved speed-ups of about 200--300 times while stably identifying the lowest-energy structures. In contrast, QA showed limited speed-up for the medium-scale β-KSbF 4 system and missed some low-energy configurations, likely due to chain breaks. These results indicate that, among the approaches examined here, SA showed comparatively robust performance for Ewald-energy-based configuration search in mixed crystals. The proposed formulation can be implemented using publicly available libraries and provides a practical route for accelerating candidate-structure generation before first-principles calculations.
Related papers
- Structural contribution to light-induced gap suppression in Ta 2 NiSe 5
- Anatomy of fast current-induced skyrmion motion in synthetic antiferromagnets
- Magnetic control of an exciton-polariton condensate in a van der Waals magnet
- High-pressure elastic properties of GeO2 polymorphs up to 120 GPa
- Decoupling Strain-Rate Sensitivity and Deformation Length Scale Effects in Neutron-Irradiated Tungsten: A Coupled Nano-Indentation, HR-EBSD and Crystal Plasticity Study
- Magnetism modulation in Co3Sn2S2 by current-assisted domain wall motion