Harmonic sequence state-preparation
ORAL
Abstract
We demonstrate an efficient circuit to prepare a quantum state with amplitudes proportional to a harmonic sequence. We do this by first preparing a large quantum state with linearly related amplitudes and then applying a quantum Fourier transform; this has a direct analogy to the fact that the Fourier coefficients of a sawtooth wave follow a harmonic sequence. We then consider an extension of this procedure by block-encoding a matrix with a harmonic sequence along its diagonal. The cost of both circuits is dominated by costs associated with the quantum Fourier transform.
*All authors acknowledge support from the Defense Advanced Research Projects Agency under Air Force Contract No. FA8702-15-D-0001. Any opinions, findings and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the Defense Advanced Research Projects Agency.
–
Presenters
-
Benjamin Rempfer
- MIT Lincoln Laboratory