Quantenalgorithmus

Ein Quantenalgorithmus ist ein Algorithmus, welcher auf Quantencomputern ausgeführt werden kann. Anders als analytische Algorithmen erzeugen Quantenalgorithmen, bei denen es sich um probabilistischen Algorithmen handelt, keine eindeutigen Ergebnisse, sondern geben Wahrscheinlichkeiten für bestimmte Ergebnisse an. Durch wiederholtes Anwenden des Algorithmus kann die Fehlerwahrscheinlichkeit beliebig klein werden. Ist die anfängliche Erfolgswahrscheinlichkeit groß genug, reichen wenige Wiederholungen aus. Für die Berechnung werden verschränkte Zustände von Quanten verwendet, bei denen sich verschiedene, gleichzeitig existierende quantenmechanische Zustände der Teilsysteme überlagern. Die Variablen der Algorithmen werden in Qubits gespeichert.