Quantum physics using weighted model counting
Journal of Physics A: Mathematical and Theoretical · 04.11.2026
DOI: 10.1088/1751-8121/aebddc ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Physics A: Mathematical and Theoretical, online erschienen am 04.11.2026. Verfasst von Dirck van den Ende und 3 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Nederlandse Organisatie voor Wetenschappelijk Onderzoek.
Abstract (Originalsprache)
Weighted model counting (WMC) has proven effective at a range of tasks within computer science, physics, and beyond. However, existing approaches for using WMC in quantum physics only target specific problem instances, lacking a general framework for expressing problems using WMC. This limits the reusability of these approaches in other applications and risks a lack of mathematical rigor on a per-instance basis. We present an approach for expressing linear algebraic problems, specifically those present in physics and quantum computing, as WMC instances. We do this by introducing a framework that converts Dirac notation to WMC problems, which comprise of a formula with weighted variables. This approach preserves the structural and sparsity information of a problem, while giving access to efficient, general purpose model counting implementations. We build up this framework theoretically, using a type system and denotational semantics, and provide an implementation in Python. We demonstrate the effectiveness of our framework in calculating the partition functions of several physical models: The transverse-field Ising model (quantum) and the Potts model (classical). The results suggest that automated reasoning heuristics, including clause learning, algebraic decision diagrams, and tensor network decomposition, can be systematically applied through a single unified framework to a wide class of quantum physics problems, including those requiring non-commuting operators, without problem-specific solver engineering. The framework naturally supports complex-valued weights through a reduction to real-valued WMC instances, broadening its applicability to a wider class of quantum models.
Förderung
- Nederlandse Organisatie voor Wetenschappelijk Onderzoek
Zitieren
APA
Ende, D. V. D., Lee, J. H., Laarman, A., & Basold, H. (2026). Quantum physics using weighted model counting. Journal of Physics A: Mathematical and Theoretical. https://doi.org/10.1088/1751-8121/aebddc
Vancouver
Ende DVD, Lee JH, Laarman A, Basold H. Quantum physics using weighted model counting. Journal of Physics A: Mathematical and Theoretical. 2026. doi:10.1088/1751-8121/aebddc
BibTeX
@article{Ende2026,
author = {Ende, Dirck van den and Lee, Joon Hyung and Laarman, Alfons and Basold, Henning},
title = {Quantum physics using weighted model counting},
journal = {Journal of Physics A: Mathematical and Theoretical},
year = {2026},
doi = {10.1088/1751-8121/aebddc}
}
EUVIMED