EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Quantum circuits for discrete graphical models

Nico Piatkowski, Christa Zoufal

Quantum Machine Intelligence · 2024-12 · 6 (2)

DOI: 10.1007/s42484-024-00175-y ↗

Kurz gefasst

Fachartikel in der Zeitschrift Quantum Machine Intelligence, online erschienen am 28.06.2024. Verfasst von Nico Piatkowski und 1 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 48 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Bundesministerium für Bildung und Forschung, Fraunhofer-Gesellschaft.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Graphical models are useful tools for describing structured high-dimensional probability distributions. The development of efficient algorithms for generating samples thereof remains an active research topic. In this work, we provide a quantum algorithm that enables the generation of unbiased and independent samples from general discrete graphical models. To this end, we identify a coherent embedding of the graphical model based on a repeat-until-success sampling scheme which clearly identifies whether a drawn sample represents the underlying distribution. Furthermore, we show that the success probability for finding a valid sample can be lower bounded with a quantity that depends on the number of maximal cliques and the model parameter norm. Moreover, we rigorously proof that the quantum embedding conserves the key property of graphical models, i.e., factorization over the cliques of the underlying conditional independence structure. The quantum sampling algorithm also allows for maximum likelihood learning as well as maximum a posteriori state approximation for the graphical model. Finally, the proposed quantum method shows potential to realize interesting problems on near-term quantum processors. In fact, illustrative experiments demonstrate that our method can carry out sampling and parameter learning not only with idealized simulations of quantum computers but also on actual quantum hardware solely supported by simple readout error mitigation.

Förderung

  • Bundesministerium für Bildung und Forschung
  • Fraunhofer-Gesellschaft

Zitieren

APA

Piatkowski, N., & Zoufal, C. (2024). Quantum circuits for discrete graphical models. Quantum Machine Intelligence, 6(2). https://doi.org/10.1007/s42484-024-00175-y

Vancouver

Piatkowski N, Zoufal C. Quantum circuits for discrete graphical models. Quantum Machine Intelligence. 2024;6(2). doi:10.1007/s42484-024-00175-y

BibTeX
@article{Piatkowski2024,
  author = {Piatkowski, Nico and Zoufal, Christa},
  title = {Quantum circuits for discrete graphical models},
  journal = {Quantum Machine Intelligence},
  year = {2024},
  volume = {6},
  number = {2},
  doi = {10.1007/s42484-024-00175-y}
}
Kostenlos starten →