# Tag Info

Accepted

### What is the purpose of a quantum RAM in quantum algorithms?

This is discussed in chapter 5 of Ciliberto et al.. The purpose of most quantum(-enhanced) machine learning algorithms is to speed-up the processing of classical data over what is possible with ...
• 19k
Accepted

### What protocols have been proposed to implement quantum RAMs?

A good summary on the current state of QRAM (as of 2017) can be found in this paper, and a comparison of it with classical methods can be found in this talk. The Giovannetti type "bucket brigade" QRAM ...
• 10.7k

### Quantum memory assisting classical memory

In summary, no. If you think about it, this makes sense. When measuring a quantum system with $n$ qubits, you get $n$ bits of information. the $2^n$ figure exists only when the system is in ...
• 3,341
Accepted

### State of the art in quantum memory

Unfortunately the state of the technology regarding memories is not as developed as you seem to expect. When we talk about a memory, we think of a device that can store information for an infinite ...
• 2,363

### Can quantum computers handle 'big' data?

It's not so much a matter of big data, but that of saving data. Quantum storage is still (much like the rest of the field) in its infancy. (Take what I write with a grain of salt. It's likely to ...
• 695

### Are bucket-brigate (q)RAM architectures also advantageous in the classical case?

They say that this scheme requires to throw $O(N)$ switches for each memory call, but I don't understand why is this the case. From the above, it would seem that one just needs to throw \$O(\log_2(N))...
• 10.7k
Accepted

### Resources for QRAM implemented as a subroutine for quantum algorithm

If you are looking for implementations of quantum memories, you can find a few in this QRAM library for Q#. I am not quite sure what you mean by the bucket brigade protocol is not able to readout ...
Accepted

### What is the state of the art on Quantum Random Access Memories?

According to comment provided by user gIS, there was no progress in implementing qRAM as proposed in the paper. However, some additional information on qRAM physical implementation can be found on ...
• 11.7k

### Q-means, QRAM and how it helps algorithmic speedup

Partial answer (why qRAM is useful) Currently, quantum computers do not have an operational memory. Quantum processor is composed of qubits which can be considered to be an elementary memory. However, ...
• 11.7k

### How to store qubits while preserving Heisenberg's uncertainty principle?

Your question revolves implicitly around the concept of quantum decoherence and how to protect real-world implementations of qubits from it for a long time. This is an incredibly general problem, and ...
• 3,647

### Can a stored programming model be applied to a Quantum Computer?

Yes, you can encode a program into your qubits in exactly the same way you'd encode a program into bits and then run circuits that interpret the program. One might hope that you could encode the ...
• 23.2k

### Are bucket-brigate (q)RAM architectures also advantageous in the classical case?

An answer to this question seems to have been given by the same authors, in a different follow-up paper which I hadn't seen before. In [1], the authors write (emphasis mine): A classical RAM that ...
• 19k

### How will quantum computers access large amounts of storage?

Typically, quantum search algorithm searches through a very large solution spaces that can represented by logarithmic scale of data, not directly over huge amount of data. An example is travelling ...
• 789
Accepted

### How will quantum computers access large amounts of storage?

Qiskit and other programming languages allow to write a hybrid algorithms, i.e. combination of classical and quantum algorithm. Inputs to quantum algorithm can be pre-processed on classical computer ...
• 11.7k