English

Efficient explicit circuit for quantum state preparation of piecewise continuous functions

Quantum Physics 2026-01-06 v4

Abstract

Efficiently uploading data into quantum states is essential for many quantum algorithms to achieve advantage across various applications. In this paper, we address this challenge by developing a method to upload a polynomial function f(x)f(x) on the interval x[1,1]x \in [-1,1] into a pure quantum state consisting of qubits, where a discretized f(x)f(x) is the amplitude of this state. The preparation cost has O(nlogn)\mathcal{O}(n\log n) scaling in the number of qubits nn and linear scaling with the degree of the polynomial QQ. This efficiency allows the preparation of states whose amplitudes correspond to high-degree polynomials (up to 10410^4), enabling accurate approximation of functions that admit efficient polynomial series representations and whose amplitude profiles are not extremely localized. We provide a fully explicit circuit realization, based on four real polynomials that meet specific parity and boundedness conditions. We extend this construction to cover piece-wise polynomial functions, a case not previously addressed explicitly in the literature, the algorithm scaling linearly with the number of piecewise parts. Our method achieves efficient quantum circuit implementation and we present detailed gate counting and resource analysis.

Keywords

Cite

@article{arxiv.2411.01131,
  title  = {Efficient explicit circuit for quantum state preparation of piecewise continuous functions},
  author = {Nikita Guseynov and Nana Liu},
  journal= {arXiv preprint arXiv:2411.01131},
  year   = {2026}
}

Comments

19 pages, 9 figures, 2 tables

R2 v1 2026-06-28T19:45:17.711Z