Circuit-Based Quantum Random Access Memory for Classical Data with Continuous Amplitudes

Tiago M.L. De Veras, Ismael C.S. De Araujo, Daniel K. Park, Adenilton J. Da Silva

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

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 languageEnglish
Pages (from-to)2125-2135
Number of pages11
JournalIEEE Transactions on Computers
Volume70
Issue number12
DOIs
Publication statusPublished - 2021 Dec 1

Bibliographical note

Funding Information:
This work was supported in part by CNPq under Grant No. 308730/ 2018-6, CAPES (Finance code 001), and FACEPE Grant No. BIC-1528-1.03/18, and in part by the National Research Foundation of Korea under Grant No. 2019R1I1A1A01050161.

Publisher Copyright:
© 1968-2012 IEEE.

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'Circuit-Based Quantum Random Access Memory for Classical Data with Continuous Amplitudes'. Together they form a unique fingerprint.

Cite this