EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Markov-chain Monte Carlo method enhanced by a quantum alternating operator ansatz

Yuichiro Nakano, Hideaki Hakoshima, Kosuke Mitarai, Keisuke Fujii

Physical Review Research · 25.07.2024 · 6 (3)

DOI: 10.1103/physrevresearch.6.033105 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Physical Review Research, online erschienen am 25.07.2024. Verfasst von Yuichiro Nakano und 3 weiteren Autor:innen. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Ministry of Education, Culture, Sports, Science and Technology, Japan Science and Technology Corporation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Quantum computation is expected to accelerate certain computational tasks over classical counterparts. Its most primitive advantage is its ability to sample from classically intractable probability distributions. A promising approach to make use of this fact is the so-called quantum-enhanced Markov-chain Monte Carlo (qe-MCMC) method [D. Layden , ], which uses outputs from quantum circuits as the proposal distributions. In this paper, we propose the use of a quantum alternating operator ansatz (QAOA) for qe-MCMC and provide a strategy to optimize its parameters to improve convergence speed while keeping its depth shallow. The proposed QAOA-type circuit is designed to satisfy the specific constraint which qe-MCMC requires with arbitrary parameters. Through our extensive numerical analysis, we find a correlation in a certain parameter range between an experimentally measurable value, acceptance rate of MCMC, and the spectral gap of the MCMC transition matrix, which determines the convergence speed. This allows us to optimize the parameter in the QAOA circuit and achieve quadratic speedup in convergence. Since MCMC is used in various areas such as statistical physics and machine learning, this paper represents an important step toward realizing practical quantum advantage with currently available quantum computers through qe-MCMC. Published by the American Physical Society 2024

Förderung

  • Ministry of Education, Culture, Sports, Science and Technology
  • Japan Science and Technology Corporation

Zitieren

APA

Nakano, Y., Hakoshima, H., Mitarai, K., & Fujii, K. (2024). Markov-chain Monte Carlo method enhanced by a quantum alternating operator ansatz. Physical Review Research, 6(3). https://doi.org/10.1103/physrevresearch.6.033105

Vancouver

Nakano Y, Hakoshima H, Mitarai K, Fujii K. Markov-chain Monte Carlo method enhanced by a quantum alternating operator ansatz. Physical Review Research. 2024;6(3). doi:10.1103/physrevresearch.6.033105

BibTeX
@article{Nakano2024,
  author = {Nakano, Yuichiro and Hakoshima, Hideaki and Mitarai, Kosuke and Fujii, Keisuke},
  title = {Markov-chain Monte Carlo method enhanced by a quantum alternating operator ansatz},
  journal = {Physical Review Research},
  year = {2024},
  volume = {6},
  number = {3},
  doi = {10.1103/physrevresearch.6.033105}
}
Kostenlos starten →