arXiv · 2507.15329
Hypergraph modelling of wave scattering to speed-up material design
Abstract
Hypergraphs offer a generalized framework for understanding complex systems, covering group interactions of different orders beyond traditional pairwise interactions. This modelling allows for the simplified description of simultaneous interactions among multiple elements in coupled oscillators, graph neural networks, and entangled qubits. Here, we employ this generalized framework to describe wave-matter interactions for material design acceleration. By devising the set operations for multiparticle systems, we develop the hypergraph model, which compactly describes wave interferences among multiparticles in scattering events by hyperedges of different orders. This compactness enables an evolutionary algorithm with O(N1/2) time complexity and approximated accuracy for designing stealthy hyperuniform materials, which is superior to traditional methods of O(N) scaling. By hybridizing our hypergraph evolutions to the conventional collective-coordinate method, we preserve the original accuracy, while achieving substantial speed-up in approaching near the optimum. Our result paves the way toward scalable material design and compact interpretations of large-scale multiparticle systems.
Explore related subjects
Keep this discovery
Kunwoo Park, Ikbeom Lee, Seungmok Youn, Gitae Lee, Namkyoo Park, Sunkyu Yu. 2025-07-21. Hypergraph modelling of wave scattering to speed-up material design. https://arxiv.org/abs/2507.15329
Cite the original work for its findings. Save a collection to share your selection of sources.