English
Related papers

Related papers: Quantum random access memory via quantum walk

200 papers

As in conventional computing, key attributes of quantum memories are high storage density and, crucially, random access, or the ability to read from or write to an arbitrarily chosen register. However, achieving such random access with…

Quantum walks have emerged as an interesting approach to quantum information processing, exhibiting many unique properties compared to the analogous classical random walk. Here we introduce a model for a discrete-time quantum walk with…

Quantum Physics · Physics 2013-05-08 Peter P. Rohde , Gavin K. Brennen , Alexei Gilchrist

Random access memory is an indispensable device for classical information technology. Analog to this, for quantum information technology, it is desirable to have a random access quantum memory with many memory cells and programmable access…

Quantum Physics · Physics 2019-04-25 N. Jiang , Y. -F. Pu , W. Chang , C. Li , S. Zhang , L. -M. Duan

A new protocol of the optical quantum memory based on the resonant interactions of the multi atomic system with a cavity light mode is proposed. The quantum memory is realized using a controllable inversion of the inhomogeneous broadening…

Quantum Physics · Physics 2007-05-23 S. A. Moiseev

By considering an unreliable oracle in a query-based model of quantum learning, we present a tradeoff relation between the oracle's reliability and the reusability of quantum state of the input data. The tradeoff relation manifests as the…

Quantum Physics · Physics 2019-05-15 Jeongho Bang , Arijit Dutta , Seung-Woo Lee , Jaewan Kim

We study the robustness of the bucket brigade quantum random access memory model introduced by Giovannetti, Lloyd, and Maccone [Phys. Rev. Lett. 100, 160501 (2008)]. Due to a result of Regev and Schiff [ICALP '08 pp. 773], we show that for…

We study the model of quantum walks on cycles enriched by the addition of 1-step memory. We provide a formula for the probability distribution and the time-averaged limiting probability distribution of the introduced quantum walk. Using the…

Quantum Physics · Physics 2014-02-07 Michael Mc Gettrick , Jarosław Adam Miszczak

The semi-source independent quantum walk random number generator (SI-QW-QRNG) is a cryptographic protocol that extracts a string of true random bits from a quantum random walk with an adversary controls a randomness source, but the…

Quantum Physics · Physics 2022-10-13 Minu J. Bae

We show that a quantum walk process can be used to construct and secure quantum memory. More precisely, we show that a localized quantum walk with temporal disorder can be engineered to store the information of a single, unknown qubit on a…

Quantum Physics · Physics 2015-04-22 C. M. Chandrashekar , Th. Busch

Quantum Random Access Memory (QRAM) holds the promise of enabling several large scale applications of quantum computers. However, designing fault tolerant QRAMs for large scale applications is still an open problem due to the poor error and…

Quantum Physics · Physics 2025-12-09 Ansh Singal , Kaitlin N. Smith

Quantum random walks are shown to have non-intuitive dynamics, which makes them an attractive area of study for devising quantum algorithms for well-known classical problems as well as those arising in the field of quantum computing. In…

Quantum Physics · Physics 2007-12-11 K. Manouchehri , J. B. Wang

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

The quantum switch, a process enabling a coherent superposition of different orders of quantum channels, has garnered significant attention due to its ability to enable noiseless communications through noisy channels, such as…

Quantum Physics · Physics 2026-01-13 Claudio Pellitteri , Marcello Caleffi , Angela Sara Cacciapuoti

We propose a new quantum numerical scheme to control the dynamics of a quantum walker in a two dimensional space-time grid. More specifically, we show how, introducing a quantum memory for each of the spatial grid, this result can be…

Quantum Physics · Physics 2020-11-13 Mathieu Roget , Basile Herzog , Giuseppe Di Molfetta

High-dimensional quantum systems can offer extended possibilities and multiple advantages while developing advanced quantum technologies. In this paper, we propose a class of quantum-walk architecture networks that admit the efficient…

Quantum Physics · Physics 2021-08-12 Hengji Li , Jian Li , Xiubo Chen

Quantum random walks have received much interest due to their non-intuitive dynamics, which may hold the key to a new generation of quantum algorithms. What remains a major challenge is a physical realization that is experimentally viable…

Quantum Physics · Physics 2009-12-18 K Manouchehri , J. B. Wang

Resistive random-access memory (RRAM) is gaining popularity due to its ability to offer computing within the memory and its non-volatile nature. The unique properties of RRAM, such as binary switching, multi-state switching, and device…

Emerging Technologies · Computer Science 2024-07-08 Simranjeet Singh , Farhad Merchant , Sachin Patkar

The development of quantum algorithms based on quantum versions of random walks is placed in the context of the emerging field of quantum computing. Constructing a suitable quantum version of a random walk is not trivial: pure quantum…

Quantum Physics · Physics 2007-05-23 Viv Kendon

Quantum walk has been regarded as a primitive to universal quantum computation. By using the operations required to describe the single particle discrete-time quantum walk on a position space we demonstrate the realization of the universal…

Quantum Physics · Physics 2021-06-16 Shivani Singh , Prateek Chawla , Anupam Sarkar , C. M. Chandrashekar

Quantum Random Walks, which have drawn much attention over the past few decades for their distinctly non-classical behavior, is a promising subfield within Quantum Computing. Theoretical framework and applications for these walks have seen…

Quantum Physics · Physics 2021-01-25 Daniel Koch , Michael Samodurov , Andrew Projansky , Paul M. Alsing