Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2305.01703 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917791170297856 |
|---|---|
| author | Mikes, Colton Farias Jr., Ismael R. de Gutman, David Huckleberry Howle, Victoria E. |
| author_facet | Mikes, Colton Farias Jr., Ismael R. de Gutman, David Huckleberry Howle, Victoria E. |
| contents | This paper introduces a quantum-classical hybrid algorithm for generalized pattern search (GPS) algorithms. We introduce a quantum search step algorithm using amplitude amplification, which reduces the number of oracle calls needed during the search step from O(N) classical calls to O(N^(1/2)) quantum calls. This work addresses three fundamental issues with using a quantum search step with GPS. First we address the need to mark an improved mesh point, a requirement of the amplitude amplification algorithm. Second, we introduce a modified version of the amplitude amplification algorithm QSearch, which is guaranteed to terminate using a finite number of iterations. Third, we avoid disrupting the GPS algorithm's convergence by limiting the quantum algorithm to the search step. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2305_01703 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Quantum Enhanced Pattern Search Optimization Mikes, Colton Farias Jr., Ismael R. de Gutman, David Huckleberry Howle, Victoria E. Quantum Physics This paper introduces a quantum-classical hybrid algorithm for generalized pattern search (GPS) algorithms. We introduce a quantum search step algorithm using amplitude amplification, which reduces the number of oracle calls needed during the search step from O(N) classical calls to O(N^(1/2)) quantum calls. This work addresses three fundamental issues with using a quantum search step with GPS. First we address the need to mark an improved mesh point, a requirement of the amplitude amplification algorithm. Second, we introduce a modified version of the amplitude amplification algorithm QSearch, which is guaranteed to terminate using a finite number of iterations. Third, we avoid disrupting the GPS algorithm's convergence by limiting the quantum algorithm to the search step. |
| title | Quantum Enhanced Pattern Search Optimization |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2305.01703 |