Quantenüberlegenheit

Mit Quantenüberlegenheit (englisch Quantum Supremacy) wird die Überlegenheit von Quantencomputern gegenüber klassischen Supercomputern bei der Lösung eines komplexen Problems bezeichnet. Gemeint ist der Zeitpunkt, ab dem ein Quantencomputer eine Aufgabe in akzeptabler Zeit lösen kann, für die ein Computer, dessen Technik auf herkömmlicher Digitaltechnik basiert, eine nicht realisierbare Rechenzeit benötigen würde, unabhängig von der Nützlichkeit des Problems.