Does 1 qubit correspond to 2 bits?

Question

In a lot of presentation I always see people say that $n$ qbit are approximately $2^n$ classical bit. Those talks where oriented for a broad audience, so they left out a lot of things. Deep down I felt that this couldn't be possible, but I didn't know anythings about qc so maybe this was the problem.

Now I've started learning qc (as a computer engineer) and I'm studying the concept of super dense coding, that it the base of the association $n$ qbit equal $2^n$ classical bits.(If it's not this let me know)

I've understood what the topic is about, but I still think that the association $n$ qbit equal $2^n$ classical bits is wrong or at least misleading.

Sending 2 bit to Bob, will require Alice to have 1 qbit and 1 entangled qbit where the other part of the eqbit is owned by Bob. Just by reading this is clear that 2 bit actually correspond to 1 qbit + 1eqbit, but reading online one common approach to say that 1qbit=2bit is by introducing a third part that is responsible to send and eqbit to Alice and Bob. Isn't this a flawed way to think? When someone say $n$ qbit equal $2^n$ bit, they are implicitly stating that there is a way to encode the information of $2^n$ bits in $n$ qbit, but if you actually study the theory is not like this.

Also saying that 1qbit +1eqbit =2 bit, is not too much different than saying 1qbit+1qbit=2qbit=2bit, because at the end of the day 1eqbit is just a qbit in a particular state. I know that differentiating between them is important since they are two different things, but physically we can see them as two object (two photons for example) that are in a different position, still they 'occupy the space of two object'. I also know that approximating 1 eqbit with 1 qbit is a strong affirmation, but stating that 1qbit = 2bit is stronger imo.

Is my way of thinking flawed? Why and where?

Also there is another thing that I couldn't understand on my own. In the textbook that I'm using (Quantum Computation and Quantum Information) one thing that they say is:

Suppose Alice and Bob initially share a pair of qubits in the entangled state..

Since the sharing of the eqbit and the sending of the qbit seems to happen in two different temporal window, they are able to store qbit? In essence I don't understand the temporal window of the algorithm. I understand how it works, but not when. Can you clarify this?

Note that this second question is related to the first, because I kind of understand the point of super dense coding, if you can send qbit at two different time and exploit quantum mechanics to send less qbit when needed, but if everything happen at the same time (the sending of the eqbit and the sending of the qbit) then I don't know the point of super dense coding.

Answer 1

Lets start with notion that $n$ qubits are equivalent to $2^n$ classical bits. This is wrong. However, it is true that to describe a quantum state composed of $n$ qubits we need $2^n$ complex numbers since $n$ qubits state is superposition containing all combination of $n$ classical qubits ($2^n$). Writen by formula, $n$ qubits state is $$ |q_0q_1...q_{n-1}\rangle = \sum_{i=0}^{2^n}a_{i}|i\rangle, $$ where $i$ represent basis states (e.g. $|0...00\rangle$, $|0...01\rangle$, $|0...10\rangle$, $|0...11\rangle$ etc. until $|1...11\rangle$) and $a_{i} \in \mathbb{C}$.

Concerning information contained in qubits. Any qubit can be described as $$ |q\rangle = \alpha|0\rangle + \beta|1\rangle, $$ where $\alpha, \beta \in \mathbb{C}$. Since paraeters $\alpha$ and $\beta$ are complex numbers, theoretically a qubit can contain infinite amount of information because you need infinite amout of bits to represent complex number exactly. This is of course impossible in reality since computers have finite memory. Moreover and what is the most important, when you measure a qubit, it collapeses to either 0 or 1. So, in the end you have either 0 or 1, i.e. one classical bit. Therefore, one qubit contains one bit of information.

Regarding superdense coding. It is often said that in superdense coding you send only one qubit but in the end you have two classical bits. It is true that you send only one qubit but to have superdense coding, you need to have two entangled qubits before. So, effectively two qubits are needed for transmiting two classical bits.

Answer 2

There are two different things at play here: (i) superdense coding and (ii) Holevo's bound.

1. Holevo's bound tells us that $n$ qubits can only store $n$ bits of information. See for example, this answer: How can the Holevo bound be used to show that $n$ qubits cannot transmit more than $n$ classical bits?
2. Superdense coding allows us to send 2 bits of information using a single qubit in the presence of preshared entanglement. This is not the same as 1 qubit being "equal" to 2 bits of information.