I read "...an $n$ qubit array can represent $2^n$ possible array elements.." on [this][1] 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?


  [1]: https://quantumcomputing.stackexchange.com/questions/1383/what-makes-quantum-computers-so-good-at-computing-prime-factors