Quantum dynamical Hamiltonian Monte Carlo
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).
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}
}
EUVIMED