I read "...an $n$ qubit array can represent $2^n$ possible array elements.." on this post. A classical $n$-bit array can represent $2^n$ possible array elements as well, so I'm confused about the difference. Does it mean that the $2^n$ possibilities represented by the $n$-qubit array are represented at the same time?


Now here is where it gets deep an 𝑛 Qubit Array can represent $2^𝑛$ possible array elements (consult anywhere online for an explanation of that or drop a comment).

And similarly an 𝑛 Qubit quantum operator can act on that entire $2^𝑛$ quantum space, and produce an answer that we can interpret.

It's probably not too clear here, but I think the OP meant, an $n$ qubit array can represent any state that is a linear combination of $2^n$ basis states.

So, a classical array of 1 bit could represent any state 0 or 1 ($2^1$ possibilities), but a single qubit could be in any state $\alpha |0\rangle + \beta |1\rangle $ where $|\alpha|^2 + |\beta|^2 = 1$, so an infinite number of possibilities made from a basis of $2^n$ states.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.