Ein Quantencomputer bzw. Quantenrechner ist ein Computer, dessen Funktion auf den Gesetzen der Quantenmechanik beruht. Im Unterschied zum Digitalrechner arbeitet er nicht auf der Basis der Gesetze der klassischen Physik bzw. Informatik, sondern auf der Basis quantenmechanischer Zustände, was wesentlich über die Regeln der klassischen Theorien hinausgeht (siehe zum Beispiel die Bellsche Ungleichung). Die Verarbeitung dieser Zustände erfolgt nach quantenmechanischen Prinzipien. Hierbei sind vor allem
das Superpositionsprinzip (d. h. die quantenmechanische Kohärenz, analog zu den Kohärenzeffekten, siehe z. B. Holographie, in der sonst inkohärenten Optik) und