Explicación simplificada.
Un ordenador normal trabaja con un sistema binario, que sólo puede contemplar dos estados, 1 o 0, o bien encendido u apagado.
Pero debido a la cualidad de los denominados cuantos, que pueden tener varios estados al mísmo tiempo, se consigue una capacidad de cálculo infinitamente mayor.
Más en detalle https://www.xataka.com/ordenadores/computacion-cuantica-que-es-de-donde-viene-y-que-ha-conseguido