En bruker kvantemekaniske fenomener, slik som superposisjon og kvantesammenfiltring, til å utføre beregninger. En kvantedatamaskin er fundamentalt forskjellig fra en klassisk datamaskin. Den minste enheten i en kvantedatamaskin kalles en qubit.