Quantum Computing and memory capacity

[Stephen Tashi]

Does quantum computing have any profound implications for the memory capacity of computers?

It's often possible to replace a large table of data by a smaller set of numbers and an algorithm that reconstructs each entry of the table using the smaller data set. Will quantum computers made such tricks easier?

 

[QuantumQuest]

Does quantum computing have any profound implications for the memory capacity of computers?

The main problem is what sort of architecture can be used, in order to deal with quantum information (i.e. qubits) efficiently, due to decoherence and entanglements with an unmeasured environment (i.e. finally destroying quantum properties). As far as I know, the dominant idea for an architecture is something along the lines of an FPGA. Also, recently I came across this rambus resource about a potential memory technology which is under way.

It's often possible to replace a large table of data by a smaller set of numbers and an algorithm that reconstructs each entry of the table using the smaller data set. Will quantum computers made such tricks easier?

So, given the right architecture and the right (i.e. most efficient) algorithm(s) I think that such tricks you mention will become easier but I think that given the current state of quantum computing regarding implementation(s), there is still a lot of work to be done.

 

[paulo84]

As far as I'm aware, we're not up to a very high number of qubits yet, unfortunately.