Low depth amplitude estimation without really trying
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866914962474008576 |
|---|---|
| author | Vu, Dinh-Long Cheng, Bin Rebentrost, Patrick |
| author_facet | Vu, Dinh-Long Cheng, Bin Rebentrost, Patrick |
| contents | Standard quantum amplitude estimation algorithms provide quadratic speedup to Monte-Carlo simulations but require a circuit depth that scales as inverse of the estimation error. In view of the shallow depth in near-term devices, the precision achieved by these algorithms would be low. In this paper we bypass this limitation by performing the classical Monte-Carlo method on the quantum algorithm itself, achieving a higher than classical precision using low-depth circuits. We require the quantum algorithm to be weakly biased in order to avoid error accumulation during this process. Our method is parallel and can be as weakly biased as the constituent algorithm in some cases. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_01173 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Low depth amplitude estimation without really trying Vu, Dinh-Long Cheng, Bin Rebentrost, Patrick Quantum Physics Data Structures and Algorithms Standard quantum amplitude estimation algorithms provide quadratic speedup to Monte-Carlo simulations but require a circuit depth that scales as inverse of the estimation error. In view of the shallow depth in near-term devices, the precision achieved by these algorithms would be low. In this paper we bypass this limitation by performing the classical Monte-Carlo method on the quantum algorithm itself, achieving a higher than classical precision using low-depth circuits. We require the quantum algorithm to be weakly biased in order to avoid error accumulation during this process. Our method is parallel and can be as weakly biased as the constituent algorithm in some cases. |
| title | Low depth amplitude estimation without really trying |
| topic | Quantum Physics Data Structures and Algorithms |
| url | https://arxiv.org/abs/2410.01173 |