Superposition refers to the quantum phenomenon where a quantum system can exist in multiple states or places at the exact same time. In other words, something can be “here” and “there,” or “up” and “down” at the same time.
Superposition helps do away from binary constraints. The working of a quantum computer is based on using the particles in superposition. Rather than representing bits, such particles represent qubits, which can take on the value 0, 1, or both simultaneously.
Quantum computer can hold the information using a system that can exist in two states at the same time. This is possible due to the superposition principle of quantum mechanics. This “qubit” can simultaneously store a “0” and “1.” Similarly, two qubits can simultaneously hold four (22) values: 00, 01, 10, and 11.
Quantum entanglement is a physical phenomenon that occurs when pairs or groups of particles generate or interact in ways such that the quantum state of each particle cannot be described independently of the others.
Measurements of physical properties such as position, momentum, spin, and polarization, performed on entangled particles establish appropriate correlation among them.
Therefore, it appears that one particle of an entangled pair “knows” what measurement has been performed on the other, and with what outcome. This is true even though there are no known means of communicating such information between the particles. And, even when the particles are at an arbitrarily enormous distance away from each other at the time of measurement.Hence Einstien calls this paradox as "Spooky action at a distance"
Entanglement is necessary to realize quantum computing