Optimized Amplitude Amplification for Quantum State Preparation
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866915342916255744 |
|---|---|
| author | Chernikov, Artem Zakharova, Karina Sysoev, Sergey |
| author_facet | Chernikov, Artem Zakharova, Karina Sysoev, Sergey |
| contents | In this paper, we present an algorithm for preparing quantum states of the form $\sum_{i=0}^{n-1} α_i |i\rangle$, where the coefficients $α_i$ are specified by a quantum oracle. Our method achieves this task twice as fast as the best existing algorithm known to the authors. Such state preparation is essential for quantum algorithms that process large classical inputs, including matrix inversion and linear system solvers. The standard approach relies on amplitude amplification, a process that may require multiple, time-consuming oracle queries. Consequently, reducing the number of queries - and thereby the overall time complexity can lead to significant performance improvements in practice. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_12017 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Optimized Amplitude Amplification for Quantum State Preparation Chernikov, Artem Zakharova, Karina Sysoev, Sergey Quantum Physics Computational Complexity In this paper, we present an algorithm for preparing quantum states of the form $\sum_{i=0}^{n-1} α_i |i\rangle$, where the coefficients $α_i$ are specified by a quantum oracle. Our method achieves this task twice as fast as the best existing algorithm known to the authors. Such state preparation is essential for quantum algorithms that process large classical inputs, including matrix inversion and linear system solvers. The standard approach relies on amplitude amplification, a process that may require multiple, time-consuming oracle queries. Consequently, reducing the number of queries - and thereby the overall time complexity can lead to significant performance improvements in practice. |
| title | Optimized Amplitude Amplification for Quantum State Preparation |
| topic | Quantum Physics Computational Complexity |
| url | https://arxiv.org/abs/2506.12017 |