English

Double sparse quantum state preparation

Quantum Physics 2022-06-27 v1 Emerging Technologies

Abstract

Initializing classical data in a quantum device is an essential step in many quantum algorithms. As a consequence of measurement and noisy operations, some algorithms need to reinitialize the prepared state several times during its execution. In this work, we propose a quantum state preparation algorithm called CVO-QRAM with computational cost O(kM), where M is the number of nonzero probability amplitudes and kk is the maximum number of bits with value 1 in the patterns to be stored. The proposed algorithm can be an alternative to create sparse states in future NISQ devices.

Keywords

Cite

@article{arxiv.2108.13527,
  title  = {Double sparse quantum state preparation},
  author = {Tiago M. L. de Veras and Leon D. da Silva and Adenilton J. da Silva},
  journal= {arXiv preprint arXiv:2108.13527},
  year   = {2022}
}
R2 v1 2026-06-24T05:32:47.436Z