Para resolver problemas complejos, los ordenadores cuánticos se sirven de propiedades cuánticas naturales. De forma similar a los bits convencionales, los estados lógicos se representan y procesan utilizando bits cuánticos (abreviado: cúbits). Pero mientras que un bit convencional es binario, un cúbit puede existir simultáneamente en combinaciones de dos estados.