My question is why do we need entanglement at all? If we can hold $n$ bits in superposition, wouldn't we still be able to surpass a supercomputer once we had say over 100-bits?
Is it because we need to represent the two basis vectors concurrently and need to have them influence each other on the $0$, $1$ and every state in between and entanglement provides the means?
All the stuff I find on the web references amounts to something like
Quantum entanglement is a strange phenomenon of the universe in which two subatomic particles are linked together such that when one particle is changed, the other particle is also changed, even if the two particles are separated by large distances. This inexplicable phenomena came to be known as “Quantum entanglement”, a term originally coined by Erwin Schrödinger, another early adopter and theorist of the quantum world.
That still does not explain why we need entanglement at all (I am not a Physicist). My intuition is telling me that there is still a lot here we do not understand and maybe that makes an intuitive explanation difficult, but I could be wrong. Maybe the answer is just that that is how nature is doing it and you just accept it.
I have researched the following articles, but none of them answers my question
Is there any reference that better explains this?