EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Quantum-enhanced Markov chain Monte Carlo for systems larger than a quantum computer

Stuart Ferguson, Petros Wallden

Physical Review Research · 03.03.2025 · 7 (1)

DOI: 10.1103/physrevresearch.7.013231 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Physical Review Research, online erschienen am 03.03.2025. Verfasst von Stuart Ferguson und 1 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Engineering and Physical Sciences Research Council, Science and Technology Facilities Council.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Quantum computers theoretically promise computational advantages in many tasks, but it is much less clear how such advantages can be maintained when using existing and near-term hardware that has limitations in the number and quality of its qubits. Layden [] proposed a promising application by introducing a quantum-enhanced Markov chain Monte Carlo (QeMCMC) approach to reduce the thermalization time required when sampling from hard probability distributions. In QeMCMC, the size of the required quantum computer scales linearly with the problem, placing limitations on the sizes of systems that can be considered. In this paper we introduce a framework to coarse grain the algorithm in such a way that the quantum computation can be performed using considerably smaller quantum computers and we term the method the coarse grained quantum-enhanced Markov chain Monte Carlo (CGQeMCMC). Example strategies within this framework are put to the test, with the quantum speedup persisting while using only n simulated qubits where n is the number of qubits required in the original QeMCMC—a quadratic reduction in resources. The coarse graining framework has the potential to be practically applicable in the near term as it requires very few qubits to approach classically intractable problem instances; in this case, only six simulated qubits suffice to gain an advantage compared with standard classical approaches when investigating the magnetization of a 36-spin system. Our method can be easily combined with other classical and quantum techniques and is adaptable to various quantum hardware specifications—in particular those with limited connectivity.

Förderung

  • Engineering and Physical Sciences Research Council
  • Science and Technology Facilities Council

Zitieren

APA

Ferguson, S., & Wallden, P. (2025). Quantum-enhanced Markov chain Monte Carlo for systems larger than a quantum computer. Physical Review Research, 7(1). https://doi.org/10.1103/physrevresearch.7.013231

Vancouver

Ferguson S, Wallden P. Quantum-enhanced Markov chain Monte Carlo for systems larger than a quantum computer. Physical Review Research. 2025;7(1). doi:10.1103/physrevresearch.7.013231

BibTeX
@article{Ferguson2025,
  author = {Ferguson, Stuart and Wallden, Petros},
  title = {Quantum-enhanced Markov chain Monte Carlo for systems larger than a quantum computer},
  journal = {Physical Review Research},
  year = {2025},
  volume = {7},
  number = {1},
  doi = {10.1103/physrevresearch.7.013231}
}
Kostenlos starten →