EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Quantum dynamical Hamiltonian Monte Carlo

Owen Lockwood, Peter Weiss, Filip Aronshtein, Guillaume Verdon

Physical Review Research · 06.08.2024 · 6 (3)

DOI: 10.1103/physrevresearch.6.033142 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Physical Review Research, online erschienen am 06.08.2024. Verfasst von Owen Lockwood und 3 weiteren Autor:innen. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 52 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

One of the open challenges in quantum computing is to find meaningful and practical methods to leverage quantum computation to accelerate classical machine-learning workflows. A ubiquitous problem in machine-learning workflows is sampling from probability distributions that we only have access to via their log probability. To this end, we extend the well-known Hamiltonian Monte Carlo (HMC) method for Markov chain Monte Carlo (MCMC) sampling to leverage quantum computation in a hybrid manner as a proposal function. Our new algorithm, Quantum Dynamical Hamiltonian Monte Carlo (QD-HMC), replaces the classical symplectic integration proposal step with simulations of quantum-coherent continuous-space dynamics on digital or analog quantum computers. We show that QD-HMC maintains key characteristics of HMC, such as maintaining the detailed balanced condition with momentum inversion, while also having the potential for polynomial speedups over its classical counterpart in certain scenarios. As sampling is a core subroutine in many forms of probabilistic inference, and MCMC in continuously parametrized spaces covers a large class of potential applications, this work widens the areas of applicability of quantum devices. Published by the American Physical Society 2024

Zitieren

APA

Lockwood, O., Weiss, P., Aronshtein, F., & Verdon, G. (2024). Quantum dynamical Hamiltonian Monte Carlo. Physical Review Research, 6(3). https://doi.org/10.1103/physrevresearch.6.033142

Vancouver

Lockwood O, Weiss P, Aronshtein F, Verdon G. Quantum dynamical Hamiltonian Monte Carlo. Physical Review Research. 2024;6(3). doi:10.1103/physrevresearch.6.033142

BibTeX
@article{Lockwood2024,
  author = {Lockwood, Owen and Weiss, Peter and Aronshtein, Filip and Verdon, Guillaume},
  title = {Quantum dynamical Hamiltonian Monte Carlo},
  journal = {Physical Review Research},
  year = {2024},
  volume = {6},
  number = {3},
  doi = {10.1103/physrevresearch.6.033142}
}
Kostenlos starten →