Abstract
Loading data in a quantum device is required in several quantum computing applications. Without an efficient loading procedure, the cost to initialize the algorithms can dominate the overall computational cost. A circuit-based quantum random access memory named FF-QRAM can load $M$M $n$n-bit patterns with computational cost $O(CMn)$O(CMn) to load continuous data where $C$C depends on the data distribution. In this article, we propose a strategy to load continuous data without post-selection with computational cost $O(Mn$O(Mn). The proposed method is based on the probabilistic quantum memory, a strategy to load binary data in quantum devices, and the FF-QRAM using standard quantum gates, and is suitable for noisy intermediate-scale quantum computers.
Original language | English |
---|---|
Pages (from-to) | 2125-2135 |
Number of pages | 11 |
Journal | IEEE Transactions on Computers |
Volume | 70 |
Issue number | 12 |
DOIs | |
Publication status | Published - 2021 Dec 1 |
Bibliographical note
Publisher Copyright:© 1968-2012 IEEE.
All Science Journal Classification (ASJC) codes
- Software
- Theoretical Computer Science
- Hardware and Architecture
- Computational Theory and Mathematics