In general a quantum computer with n qubits can be in up to 2n different states simultaneously (this compares to a normal computer that can only be in one of these 2n states at any one time).
In general a quantum computer with n qubits can be in up to 2n different states simultaneously (this compares to a normal computer that can only be in one of these 2n states at any one time).