We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Circuit-Based Quantum Random Access Memory for Classical Data

Abstract: A prerequisite for many quantum information processing tasks to truly surpass classical approaches is an efficient procedure to encode classical data in quantum superposition states. In this work, we present a circuit-based flip-flop quantum random access memory to construct a quantum database of classical information in a systematic and flexible way. For registering or updating classical data consisting of $M$ entries, each represented by $n$ bits, the method requires $O(n)$ qubits and $O(Mn)$ steps. With post-selection at an additional cost, our method can also store continuous data as probability amplitudes. As an example, we present a procedure to convert classical training data for a quantum supervised learning algorithm to a quantum state. Further improvements can be achieved by reducing the number of state preparation queries with the introduction of quantum forking.
Comments: 9 pages, 5 figures
Subjects: Quantum Physics (quant-ph)
Journal reference: Scientific Reports 9:3949 (2019)
DOI: 10.1038/s41598-019-40439-3
Cite as: arXiv:1901.02362 [quant-ph]
  (or arXiv:1901.02362v1 [quant-ph] for this version)

Submission history

From: Daniel Kyungdeock Park [view email]
[v1] Tue, 8 Jan 2019 15:26:24 GMT (465kb)

Link back to: arXiv, form interface, contact.