Las computadoras clásicas almacenan ceros y unos en sus registros para hacer con ellos todas las operaciones que son capaces. Cada dígito almacenado, es decir, cada 0 o 1, se llama bit, y todo bit, en un sistema binario, solo puede ser un 0 o un 1. La computación cuántica también almacena en sus registros ceros y unos, pero además a cada dígito almacenado le asigna un valor con el cual se calcula la probabilidad de ser 0 o 1 (y la probabilidad de ser lo contrario), que a su vez varía entre 0 y 1, es decir, entre imposibilidad y certeza.
