Experimental Realization of the Markov Chain Monte Carlo Algorithm on a Quantum Computer
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866918384056139776 |
|---|---|
| author | Claudon, Baptiste Ramos-Calderer, Sergi Piquemal, Jean-Philip |
| author_facet | Claudon, Baptiste Ramos-Calderer, Sergi Piquemal, Jean-Philip |
| contents | Quantum algorithms present a quadratically improved complexity over classical ones for certain sampling tasks. For instance, the Quantum Amplitude Estimation (QAE) algorithm promises to speedup the estimation of the mean of certain functions, given access to the quantum state corresponding to the probability distribution to be sampled from. Classically, samples are often obtained by running steps a Markov Chain. In this work, we experimentally use encodings of Markov chains to prepare quantum states and run a quantum Markov Chain Monte Carlo algorithm (qMCMC) on Quantinuum's H2 and Helios quantum computers. We demonstrate that it is possible to obtain accurate results on current Noisy Intermediate Scale Quantum (NISQ) hardware, operating directly on the physical qubits. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_08395 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Experimental Realization of the Markov Chain Monte Carlo Algorithm on a Quantum Computer Claudon, Baptiste Ramos-Calderer, Sergi Piquemal, Jean-Philip Quantum Physics Quantum algorithms present a quadratically improved complexity over classical ones for certain sampling tasks. For instance, the Quantum Amplitude Estimation (QAE) algorithm promises to speedup the estimation of the mean of certain functions, given access to the quantum state corresponding to the probability distribution to be sampled from. Classically, samples are often obtained by running steps a Markov Chain. In this work, we experimentally use encodings of Markov chains to prepare quantum states and run a quantum Markov Chain Monte Carlo algorithm (qMCMC) on Quantinuum's H2 and Helios quantum computers. We demonstrate that it is possible to obtain accurate results on current Noisy Intermediate Scale Quantum (NISQ) hardware, operating directly on the physical qubits. |
| title | Experimental Realization of the Markov Chain Monte Carlo Algorithm on a Quantum Computer |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2603.08395 |