A Survey of Quantum Alternatives to Randomized Algorithms: Monte Carlo Integration and Beyond
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866908859309752320 |
|---|---|
| author | Intallura, Philip Korpas, Georgios Chakraborty, Sudeepto Kungurtsev, Vyacheslav Lawrence, Rufus Wodecki, Ales Marecek, Jakub |
| author_facet | Intallura, Philip Korpas, Georgios Chakraborty, Sudeepto Kungurtsev, Vyacheslav Lawrence, Rufus Wodecki, Ales Marecek, Jakub |
| contents | Monte Carlo sampling is a powerful toolbox of algorithmic techniques widely used for a number of applications wherein some noisy quantity, or summary statistic thereof, is sought to be estimated. In this paper, we survey the literature for implementing Monte Carlo procedures using quantum circuits, focusing on the potential to obtain a quantum advantage in the computational speed of these procedures. We revisit the quantum algorithms that could replace classical Monte Carlo and then consider both the existing quantum algorithms and the potential quantum realizations that include adaptive enhancements as alternatives to the classical procedure. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2303_04945 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | A Survey of Quantum Alternatives to Randomized Algorithms: Monte Carlo Integration and Beyond Intallura, Philip Korpas, Georgios Chakraborty, Sudeepto Kungurtsev, Vyacheslav Lawrence, Rufus Wodecki, Ales Marecek, Jakub Quantum Physics Data Structures and Algorithms Numerical Analysis Statistics Theory Monte Carlo sampling is a powerful toolbox of algorithmic techniques widely used for a number of applications wherein some noisy quantity, or summary statistic thereof, is sought to be estimated. In this paper, we survey the literature for implementing Monte Carlo procedures using quantum circuits, focusing on the potential to obtain a quantum advantage in the computational speed of these procedures. We revisit the quantum algorithms that could replace classical Monte Carlo and then consider both the existing quantum algorithms and the potential quantum realizations that include adaptive enhancements as alternatives to the classical procedure. |
| title | A Survey of Quantum Alternatives to Randomized Algorithms: Monte Carlo Integration and Beyond |
| topic | Quantum Physics Data Structures and Algorithms Numerical Analysis Statistics Theory |
| url | https://arxiv.org/abs/2303.04945 |