Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2306.16695 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913347252781056 |
|---|---|
| author | Lu, Xi Lin, Hongwei |
| author_facet | Lu, Xi Lin, Hongwei |
| contents | We first show that the standard deviation error of quantum amplitude estimation is asymptotically lower bounded by approximately $1.28 L^{-1}$, where $L$ is the number of queries. Then we propose a generalized qubitization that can block-encode several polynomial functions simultaneously, and show how it can help estimating quantum amplitude to achieve the optimal asymptotic accuracy, so the bound is tight. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2306_16695 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Asymptotically Optimal Quantum Amplitude Estimation by Generalized Qubitization Lu, Xi Lin, Hongwei Quantum Physics We first show that the standard deviation error of quantum amplitude estimation is asymptotically lower bounded by approximately $1.28 L^{-1}$, where $L$ is the number of queries. Then we propose a generalized qubitization that can block-encode several polynomial functions simultaneously, and show how it can help estimating quantum amplitude to achieve the optimal asymptotic accuracy, so the bound is tight. |
| title | Asymptotically Optimal Quantum Amplitude Estimation by Generalized Qubitization |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2306.16695 |