La potenza di un quantum computer è equivalente a quella di un computer classico. Entrambe sono macchine di Turing e quindi possono eseguire qualunque calcolo matematicamente descrivibile. Però il computer classico può solo simulare un computer quantistico, mentre un computer quantistico può emulare un computer classico.