How could memory be organized in quantum computers? A classical computer has a memory made up of bits, where each bit represents either a one or a zero and its implemented by two-state transistor logic.
However, a quantum computer maintains a sequence of qubits. A single qubit can represent a one, a zero, or any quantum superposition of those two qubit states; a pair of qubits can be in any quantum superposition of 4 states, and three qubits in any superposition of 8 states. In general, a quantum computer with $n$ qubits can be in an arbitrary superposition of up to $2^n$ different states simultaneously (this compares to a normal computer that can only be in one of these $2^n$ states at any one time).


*

*How could memory be organized(implemented) in quantum computers?

*How are these complex (superposition) states saved?
 A: *

*You store an assembly of qubits by storing a bunch of single-qubit-systems next to each other, just like in a classical computer.

*The laws of physics take care of storing the entanglement for you. In general QM does not give us direct access to each amplitude stored in the overall wavefunction, but only allows us to define certain observables which mix them all up together into a single real number. You do not get more than one classical bit per qubit out of these measurements, although you can do some interesting tricks like superdense coding. (If Alice and Bob share two entangled qubits, Alice can send one other qubit to Bob and Bob can measure both of his qubits to get two bits of Alice's choosing.)


The major limitation of quantum information is that anything which interacts differently with a qubit's $|0\rangle$ vs. $|1\rangle$ state is going to entangle with that qubit: but when an uncontrolled/unmeasurable "environment" entangles with our nicely controlled, measurable "system", one of the nasty things that happens is that entanglements in our system become less "quantum" and more "classical" (they show less interference patterns etc.) to us. So the problem is that nothing can really connect to the memory-bank if it interacts differently with the two states, without destroying our cool properties.
