A classical bit is either 0 or 1, but a qubit can exist in a superposition of both at once — and a set of qubits can represent an enormous number of possible states simultaneously.
Entangling qubits links their states together so that measuring one instantly affects the others, a property quantum algorithms exploit to explore many solutions in parallel rather than one at a time.
