Hypergraph modelling of wave scattering to speed-up material design
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912493610205184 |
|---|---|
| author | Park, Kunwoo Lee, Ikbeom Youn, Seungmok Lee, Gitae Park, Namkyoo Yu, Sunkyu |
| author_facet | Park, Kunwoo Lee, Ikbeom Youn, Seungmok Lee, Gitae Park, Namkyoo Yu, Sunkyu |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_15329 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Hypergraph modelling of wave scattering to speed-up material design Park, Kunwoo Lee, Ikbeom Youn, Seungmok Lee, Gitae Park, Namkyoo Yu, Sunkyu Optics Computational Physics 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. |
| title | Hypergraph modelling of wave scattering to speed-up material design |
| topic | Optics Computational Physics |
| url | https://arxiv.org/abs/2507.15329 |