En computer, hvor de logiske porte er baseret på quantum fænomener som elektron spin snarere end mekanisk eller konventionelle elektroniske komponenter. På grund af superposition af quantum stater (en konsekvens af Heisenberg ubestemthedsprincippet), kan en korrekt udformet quantum computer i princippet udføre samtidig visse typer af beregninger, der kræver et meget stort antal fortløbende operationer i en klassisk computer. Factoring stort tal bør derfor flere størrelsesordener hurtigere på en quantum computer end på nutidens supercomputere. Fordi styrken af de fleste moderne kryptografiske metoder afhænger af vanskeligheden ved at foretage sådanne beregninger, en praktisk quantum computer ville bryde mest kryptografiske ordninger til fælles brug. Selv om små proof-of-concept kvantecomputere er blevet bygget, er ingen sådan maskine i stand til at løse praktiske problemer endnu blevet påvist.