Die klassischen Beispiele wäre halt z.B. der Shor-Algorithmus und der Grover-Algorithmus. Den Shor-Algorithmus verwendet man für die Faktorisierung von Primzahlen, da ist dieser Algorithmus erheblich schneller als klassische Algorithmen. Die Anwendung ist halt zweifelhaft (Viele asymmetrische Verschlüsselungsverfahren basieren auf der Schwierigkeit der Primfaktorzerlegung).
Aber es gibt auch eine Menge anderer interessanter Anwendungen, eine davon wäre z.B. Quantensimulation. Viele physikalische Probleme lassen sich heutzutage nicht exakt berechnen, weil die Rechenzeit exponentiell ansteigt. Man kann dann entweder nur sehr kleine Probleme berechnen oder man muss das Problem stark vereinfachen oder annähern. Mit einem Quantencomputer könnte man solche Probleme dann berechnen. Ein Beispiel wären z.B. Supraleiter vom Typ II (also die keramischen Hochtemperatursupraleiter). Da hat man bis heute noch keine Theorie, man vermutet aber dass die Supraleitung erst durch quantenmechanische Wechselwirkung von vielen Teilchen entsteht. Momentan kann man das aber klassisch nicht nachrechnen.
Aber es gibt auch eine Menge anderer interessanter Anwendungen, eine davon wäre z.B. Quantensimulation. Viele physikalische Probleme lassen sich heutzutage nicht exakt berechnen, weil die Rechenzeit exponentiell ansteigt. Man kann dann entweder nur sehr kleine Probleme berechnen oder man muss das Problem stark vereinfachen oder annähern. Mit einem Quantencomputer könnte man solche Probleme dann berechnen. Ein Beispiel wären z.B. Supraleiter vom Typ II (also die keramischen Hochtemperatursupraleiter). Da hat man bis heute noch keine Theorie, man vermutet aber dass die Supraleitung erst durch quantenmechanische Wechselwirkung von vielen Teilchen entsteht. Momentan kann man das aber klassisch nicht nachrechnen.