Double sparse quantum state preparation

TL;DR

This paper introduces CVO-QRAM, a quantum state preparation algorithm optimized for creating sparse states efficiently, which is crucial for quantum algorithms and NISQ device applications.

Contribution

The paper presents a novel quantum state preparation method with computational cost O(kM), suitable for sparse states in NISQ devices.

Findings

Efficient preparation of sparse quantum states with cost O(kM)

Potential for improved reinitialization in quantum algorithms

Applicability to NISQ devices

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 $k$ 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.