Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2405.14697 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910933754839040 |
|---|---|
| author | Labib, Farrokh Clader, B. David Stamatopoulos, Nikitas Zeng, William J. |
| author_facet | Labib, Farrokh Clader, B. David Stamatopoulos, Nikitas Zeng, William J. |
| contents | We demonstrate that the problem of amplitude estimation, a core subroutine used in many quantum algorithms, can be mapped directly to a problem in signal processing called direction of arrival (DOA) estimation. The DOA task is to determine the direction of arrival of an incoming wave with the fewest possible measurements. The connection between amplitude estimation and DOA allows us to make use of the vast amount of signal processing algorithms to post-process the measurements of the Grover iterator at predefined depths. Using an off-the-shelf DOA algorithm called ESPRIT together with a compressed-sensing based sampling approach, we create a phase-estimation free, parallel quantum amplitude estimation (QAE) algorithm with a worst-case sequential query complexity of $\sim 4.3/\varepsilon$ and a parallel query complexity of $\sim 0.26/\varepsilon$ at 95% confidence. This performance is statistically equivalent and a $16\times$ improvement over Rall and Fuller [Quantum 7, 937 (2023)], for sequential and parallel query complexity respectively, which to our knowledge is the best published result for amplitude estimation. The approach presented here provides a simple, robust, parallel method to performing QAE, with many possible avenues for improvement borrowing ideas from the wealth of literature in classical signal processing. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_14697 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Quantum amplitude estimation from classical signal processing Labib, Farrokh Clader, B. David Stamatopoulos, Nikitas Zeng, William J. Quantum Physics We demonstrate that the problem of amplitude estimation, a core subroutine used in many quantum algorithms, can be mapped directly to a problem in signal processing called direction of arrival (DOA) estimation. The DOA task is to determine the direction of arrival of an incoming wave with the fewest possible measurements. The connection between amplitude estimation and DOA allows us to make use of the vast amount of signal processing algorithms to post-process the measurements of the Grover iterator at predefined depths. Using an off-the-shelf DOA algorithm called ESPRIT together with a compressed-sensing based sampling approach, we create a phase-estimation free, parallel quantum amplitude estimation (QAE) algorithm with a worst-case sequential query complexity of $\sim 4.3/\varepsilon$ and a parallel query complexity of $\sim 0.26/\varepsilon$ at 95% confidence. This performance is statistically equivalent and a $16\times$ improvement over Rall and Fuller [Quantum 7, 937 (2023)], for sequential and parallel query complexity respectively, which to our knowledge is the best published result for amplitude estimation. The approach presented here provides a simple, robust, parallel method to performing QAE, with many possible avenues for improvement borrowing ideas from the wealth of literature in classical signal processing. |
| title | Quantum amplitude estimation from classical signal processing |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2405.14697 |