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.

中文翻译：

---

双稀疏量子态制备

在量子设备中初始化经典数据是许多量子算法中必不可少的步骤。由于测量和噪声操作，一些算法需要在其执行期间多次重新初始化准备好的状态。在这项工作中，我们提出了一种称为 CVO-QRAM 的量子状态准备算法，其计算成本为 O(kM)，其中 M 是非零概率幅度的数量，$k$ 是要处理的模式中值为 1 的最大比特数存储。所提出的算法可以作为在未来 NISQ 设备中创建稀疏状态的替代方法。