TY - JOUR

T1 - Optimized Amplitude Amplification for Quantum State Preparation

AU - Черников, Артем Александрович

AU - Захарова, Карина Робертовна

AU - Сысоев, Сергей Сергеевич

PY - 2025/7/1

Y1 - 2025/7/1

N2 - Abstract: In this paper, we present an algorithm for preparing quantum states of the form, where the coefficients 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.

AB - Abstract: In this paper, we present an algorithm for preparing quantum states of the form, where the coefficients 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.

KW - amplitude amplification

KW - analog-encoded state

KW - quantum computing

UR - https://www.mendeley.com/catalogue/32141efa-6158-35b7-9ec3-3ef9e582863d/

U2 - 10.1134/s1995080225606666

DO - 10.1134/s1995080225606666

M3 - Article

VL - 46

SP - 3522

EP - 3526

JO - Lobachevskii Journal of Mathematics

JF - Lobachevskii Journal of Mathematics

SN - 1995-0802

IS - 7

ER -