Solving Markov Chains with Analog Quantum Computing: The Fine Print
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866916947068715008 |
|---|---|
| author | van der Schoot, Ward Neumann, Niels M. P. |
| author_facet | van der Schoot, Ward Neumann, Niels M. P. |
| contents | With a growing interest in quantum computing, the number of proposed quantum algorithms grows as well. The practical applicability of these algorithms differs: Some can be applied out-of-the-box, while others require black box oracles, which can not always be easily implemented. One of the first works to explicitly discuss these practical applicability aspects is by Aaronson discussing the \textit{fine print} of the HHL quantum algorithm that solves linear systems of equations. We extend this line of research by providing a similar fine print for the first analog quantum algorithm that computes the stationary distribution of Markov chains. We conclude that more focus should be put on this practical applicability of quantum algorithms, either through a separate line of research, or through more attention when introducing the algorithm. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_02199 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Solving Markov Chains with Analog Quantum Computing: The Fine Print van der Schoot, Ward Neumann, Niels M. P. Quantum Physics With a growing interest in quantum computing, the number of proposed quantum algorithms grows as well. The practical applicability of these algorithms differs: Some can be applied out-of-the-box, while others require black box oracles, which can not always be easily implemented. One of the first works to explicitly discuss these practical applicability aspects is by Aaronson discussing the \textit{fine print} of the HHL quantum algorithm that solves linear systems of equations. We extend this line of research by providing a similar fine print for the first analog quantum algorithm that computes the stationary distribution of Markov chains. We conclude that more focus should be put on this practical applicability of quantum algorithms, either through a separate line of research, or through more attention when introducing the algorithm. |
| title | Solving Markov Chains with Analog Quantum Computing: The Fine Print |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2508.02199 |