Skip to main content

Questions tagged [quantum-memory]

For questions about the theory and practical construction of dedicated quantum memory which is analogous to the memory in a normal computer, but consists of 'quantum state' (e.g. (partially) from qubits).

Filter by
Sorted by
Tagged with
2 votes
2 answers
310 views

Qubit demands of Grover's Algorithm

I have been puzzling over the fact that Grover's algorithm seems to require an exponential number of ancilla qubits in the input size $n$ in order to function. My reasoning is that at every step of ...
slithy_tove's user avatar
0 votes
0 answers
46 views

Defining quantum memory mathematically

Is it possible that we may define the notion of quantum memory in abstract manner, that is, mathematically? A definition which is hardware independent that may be treated as a mathematical object. We ...
madeel's user avatar
  • 321
0 votes
0 answers
33 views

The necessity of a qRAM-based state preparation in qSVT-type problems

I've been reading a couple of papers regarding qPCA and its dequantisation. In the course of my reading, it appears to me that one of the ingredients that makes this dequantisation meaningful is the ...
Song of Physics's user avatar
0 votes
1 answer
125 views

Does quantum computing take more computer memory (storage) than classical computing?

Please clarify: Let's say we have 3 bits of memory for classical computation (CC), we can represent any number between 0 and 7. On the other hand, with 3 qubits of memory for quantum computation (QC), ...
MAK's user avatar
  • 31
1 vote
1 answer
66 views

Is it possible to use quantum state to store and read information without destorying it?

Like building a ROM device? Please consider the influence of the non-cloning theorem and better show some papers. Thanks! PS: I heard that error-correction methods might help to achieve this goal. Is ...
Saul_better's user avatar
7 votes
1 answer
151 views

Resources for QRAM implemented as a subroutine for quantum algorithm

I am currently working on a project on a higher version of amplitude amplification and for that we want to store the initial state (which will be some sort of superposition) into a QRAM. Now we want ...
Parmeet Singh EP 066's user avatar
9 votes
0 answers
189 views

How can time crystals be useful in qRAM design?

A time crystal is a phase of a matter which is ordered in time, similar to classical crystals which are ordered spatially. In other words, the structure of a time crystal is ever-changing but with ...
Martin Vesely's user avatar
4 votes
0 answers
136 views

When writing data into qRAM, can I do it in a superposition state?

In general, quantum algorithms are said to be hybrid algorithms. Especially when storing data in qRAM, it seems to be done through classical calculations. Is it possible to write this part directly to ...
pioneer's user avatar
  • 169
4 votes
0 answers
67 views

What does the term efficiency mean when talking about quantum memories?

Lots of papers about quantum memories talk about the efficiency generally or the storage/retrieval efficiency as a figure of merit. What exactly does this term mean? My intuition would be that it ...
Jason Pereira's user avatar
4 votes
2 answers
304 views

Q-means, QRAM and how it helps algorithmic speedup

I am trying to understand how QRAM will help improve algorithm performance. I am reading a paper on Q-means classification, but I have noticed that some other algorithms (Grovers) seem to have a ...
Andrew's user avatar
  • 333
3 votes
2 answers
237 views

How will quantum computers access large amounts of storage?

I've seen many articles in the popular press saying that quantum computers will enable searching through huge amounts of data in an instant. But I can't figure out how the current architectures can do ...
vy32's user avatar
  • 641
6 votes
1 answer
1k views

What is the state of the art on Quantum Random Access Memories? [duplicate]

I realized that Quantum Random Access Memory (qRAM) was proposed to make quantum computers more similar to classical one. Currently quantum computers have very constrained memory, given only quantum ...
Martin Vesely's user avatar
4 votes
1 answer
291 views

How does quantum memory work using atoms?

I was trying to learn quantum memory and went through some papers, websites, etc. The current understanding I have (which I'm not sure is right) is this: Two photons are prepared together which are ...
Swaroop Joshi's user avatar
3 votes
0 answers
227 views

Simulating Read only QRAM (constructing an oracle) [closed]

In many algorithms an array that stores a classical data or quantum data is crucial. The QRAM (quantum random access memory) that stores classical data in the circuit has been done. My question ...
Aman's user avatar
  • 463
9 votes
1 answer
122 views

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

A stored programming computer model is that where a central memory is used to store both instructions and data that they operate on. Basically all the classical computers of today that follow the von ...
K Sarkar's user avatar
  • 171
6 votes
2 answers
239 views

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

One of the main ideas introduced in Giovannetti et al. 2007 (0708.1879) is the so-called bucket-brigade (q)RAM architecture. The authors state (first paragraph, second column, first page, in v2) ...
glS's user avatar
  • 25.6k
10 votes
0 answers
213 views

Entanglement transfer of spin-entangled triplet-pair states between flying qubits and stationary qubits

The context: We are in the solid state. After a photon absortion by a system with a singlet ground state, the system undergoes the spin-conserving fission of one spin singlet exciton into two spin ...
agaitaarino's user avatar
  • 3,827
24 votes
1 answer
3k views

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

I see many papers (e.g. Quantum principal component analysis) in which the existence of qRAM is necessary. What's the actual purpose of qRAM in quantum algorithms?
Anton Karazeev's user avatar
12 votes
2 answers
748 views

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

I know that qubits are represented by quantum particles (for example photons) and that their state is given by one property (for example spin). My question is about the quantum memory: how are the ...
User that hates AI's user avatar
11 votes
1 answer
241 views

Quantum memory assisting classical memory

Consider a classical computer, one making, say, a calculation involving a large amount of data. Would quantum memory allow it to store that information (in the short term) more efficiently, or better ...
auden's user avatar
  • 3,459
12 votes
2 answers
844 views

Can quantum computers handle 'big' data?

While there are many interesting questions that a computer can solve with barely any data (such as factorization, which requires "only" a single integer), most real-world applications, such as machine ...
Discrete lizard's user avatar
14 votes
1 answer
936 views

State of the art in quantum memory

Presently, how much information can a quantum computer store, in how many qubits? What restrictions are there and how does it vary across realizations (efficiency of data storage, ease of reading and ...
Young's user avatar
  • 259
21 votes
1 answer
1k views

What protocols have been proposed to implement quantum RAMs?

The crucial role of random access memories (RAMs) in the context of classical computation makes it natural to wonder how one can generalise such a concept to the quantum domain. Arguably the most ...
glS's user avatar
  • 25.6k