Un bit quantique (qubit) peut quant à lui se trouver dans plusieurs états simultanément.
Alors que, dans un ordinateur lambda, les informations sont codées sous la forme de bits de valeur 0 ou 1, les bits quantiques peuvent dans le même temps prendre les valeurs 0 et 1. Plus impressionnant, ces qubits peuvent interagir.