EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Quantum physics using weighted model counting

Dirck van den Ende, Joon Hyung Lee, Alfons Laarman, Henning Basold

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →