Un computer cuantic este un tip special de calculator care utilizează proprietățile materiei la scară cuantică pentru a efectua calcule. În loc să utilizeze biți clasici (0 și 1), un computer cuantic utilizează qubiți (sau biți cuantici), care pot fi ambele (0 și 1) în același timp. Acest fenomen se numește "superpoziție" și permite computerelor cuantice să efectueze calcule mult mai rapid decât calculatoarele tradiționale. De asemenea, un calculator cuantic poate utiliza "încurcarea" pentru a lega mai multe qubiți împreună, ceea ce permite calculatoarelor cuantice să efectueze anumite operații mai rapid decât calculatoarele tradiționale.