I computer classici hanno un circuito di memoria che funziona su "bit". Un bit è un'informazione binaria, che vale 0 o 1. Poiché sono binari, i bit sono lenti e sono necessari più bit per completare le equazioni più semplici su un computer classico. I computer quantistici operano su bit quantistici, o "qubit". Un qubit è un'unità di base dell'informazione quantistica; a differenza dei bit, i qubit possono esistere in più stati. Un qubit può trovarsi in un 1, uno 0 o una sovrapposizione di entrambi, chiamato stato quantistico: questa capacità è fondamentale per il funzionamento dei computer quantistici. Poiché i qubit possono esistere oltre uno stato binario, completano le equazioni molto più velocemente dei bit.