English
Related papers

Related papers: Quantum Random Access Memory For Dummies

200 papers

Giovannetti, Lloyd, and Maccone [Phys. Rev. Lett. 100, 160501] proposed a quantum random access memory (QRAM) architecture to retrieve arbitrary superpositions of $N$ (quantum) memory cells via $O(\log(N))$ quantum switches and $O(\log(N))$…

The increasing amount of data processed on edge and the demand for reducing the energy consumption for large neural network architectures have initiated the transition from traditional von Neumann architectures towards in-memory computing…

Emerging Technologies · Computer Science 2022-09-27 O. Krestinskaya , L. Zhang , K. N. Salama

Quantum random access memory (QRAM) is required for numerous quantum algorithms and network architectures. Previous work has shown that the ubiquitous bucket-brigade QRAM is highly resilient to arbitrary local incoherent noise channels…

Quantum Physics · Physics 2024-12-18 Rohan Mehta , Gideon Lee , Liang Jiang

A quantum random access memory (qRAM) is considered an essential computing unit to enable polynomial speedups in quantum information processing. Proposed implementations include using neutral atoms and superconducting circuits to construct…

Quantum Physics · Physics 2021-08-11 Kevin C. Chen , Wenhan Dai , Carlos Errando-Herranz , Seth Lloyd , Dirk Englund

In this paper, we propose the Quantum Data Center (QDC), an architecture combining Quantum Random Access Memory (QRAM) and quantum networks. We give a precise definition of QDC, and discuss its possible realizations and extensions. We…

Quantum Physics · Physics 2023-09-25 Junyu Liu , Connor T. Hann , Liang Jiang

Quantum random access memory (QRAM) is a common architecture resource for algorithms with many proposed applications, including quantum chemistry, windowed quantum arithmetic, unstructured search, machine learning, and quantum cryptography.…

Quantum Physics · Physics 2024-03-27 D. K. Weiss , Shruti Puri , S. M. Girvin

This paper combines quantum computation with classical neural network theory to produce a quantum computational learning algorithm. Quantum computation uses microscopic quantum level effects to perform computational tasks and has produced…

Quantum Physics · Physics 2007-05-23 Dan Ventura , Tony Martinez

Quantum computers are designed to outperform standard computers by running quantum algorithms. Areas in which quantum algorithms can be applied include cryptography, search and optimisation, simulation of quantum systems, and solving large…

Quantum Physics · Physics 2016-02-24 Ashley Montanaro

In the classical RAM, we have the following useful property. If we have an algorithm that uses $M$ memory cells throughout its execution, and in addition is sparse, in the sense that, at any point in time, only $m$ out of $M$ cells will be…

Quantum Physics · Physics 2022-12-22 Harry Buhrman , Bruno Loff , Subhasree Patro , Florian Speelman

The goal of the presented paper is to provide an introduction to the basic computational models used in quantum information theory. We review various models of quantum Turing machine, quantum circuits and quantum random access machine…

Programming Languages · Computer Science 2011-12-06 J. A. Miszczak

Quantum Random Access Memory (qRAM) is an essential computing element for running oracle-based quantum algorithms. qRAM exploits quantum superposition to access all data stored in the memory cells simultaneously and guarantees the superior…

Quantum Physics · Physics 2025-12-18 Dongmin Kim , Sengthai Heng , Sanghyeon Lee , Youngsun Han

Quantum systems have an exponentially large degree of freedom in the number of particles and hence provide a rich dynamics that could not be simulated on conventional computers. Quantum reservoir computing is an approach to use such a…

Quantum Physics · Physics 2020-11-11 Keisuke Fujii , Kohei Nakajima

Quantum random access memory (QRAM)--memory which stores classical data but allows queries to be performed in superposition--is required for the implementation of numerous quantum algorithms. While naive implementations of QRAM are highly…

Quantum Physics · Physics 2021-06-08 Connor T. Hann , Gideon Lee , S. M. Girvin , Liang Jiang

Quantum computers have the potential to revolutionize diverse fields, including quantum chemistry, materials science, and machine learning. However, contemporary quantum computers experience errors that often cause quantum programs run on…

Quantum Physics · Physics 2025-02-27 Daniel Hothem , Ashe Miller , Timothy Proctor

Finding the minimum value in an unordered database is a common and fundamental task in computer science. However, the optimal classical deterministic algorithm can find the minimum value with a time complexity that grows linearly with the…

Quantum Physics · Physics 2023-01-13 Anton S. Albino , Lucas Q. Galvão , Ethan Hansen , Mauro Q. Nooblath Neto , Clebson Cruz

Quantum memory -- the capacity to store and faithfully recover unknown quantum states -- is essential for quantum-enhanced technology. There is thus a pressing need for operationally meaningful means to benchmark candidate memories across…

Quantum Physics · Physics 2021-07-23 Xiao Yuan , Yunchao Liu , Qi Zhao , Bartosz Regula , Jayne Thompson , Mile Gu

Quantum Random Access Memory (QRAM) is a critical component for enabling data queries in superposition, which is the cornerstone of quantum algorithms. Among various QRAM architectures, the bucket-brigade model stands out due to its noise…

Recurrent neural networks play an important role in both research and industry. With the advent of quantum machine learning, the quantisation of recurrent neural networks has become recently relevant. We propose fully quantum recurrent…

Quantum Physics · Physics 2023-01-20 Dmytro Bondarenko , Robert Salzmann , Viktoria-S. Schmiesing

Random access machines (RAMs) and random access stored-program machines (RASPs) are models of computing that are closer to the architecture of real-world computers than Turing machines (TMs). They are also convenient in complexity analysis…

Logic in Computer Science · Computer Science 2022-09-13 Qisheng Wang , Mingsheng Ying

Quantum random-access look-up of a string of classical bits is a necessary ingredient in several important quantum algorithms. In some cases, the cost of such quantum random-access memory (qRAM) is the limiting factor in the implementation…

Quantum Physics · Physics 2020-01-24 Olivia Di Matteo , Vlad Gheorghiu , Michele Mosca