Wird die Quanteninformatik das maschinelle Lernen verändern?
Quantencomputer, wenn sie denn irgendwann praktikabel sind, werden vermutlich die gesamte Informatik revolutionieren.
Aktuell ist “nur” erforscht, dass die Laufzeit einige Algorithmen sich deutlich verschnellert.
Der Shor-Algorithmus
zur Faktorisierung von Zahlen wird mittels Quantencomputer polynomiell in der Anzahl der Ziffern. Verschlüsselungsverfahren (z.B. RSA) basieren darauf, dass Faktorisierung aktuell sehr aufwändig zu berechnen ist.
Suchalgorithmen in unsortieren Arrays. Diese werden von konventionell
O(n)
, also einfach alle Einträge durchsuchen zu
O(
(
√
n))
bei Quantencomputern (Grover Search)
Zudem wird neben den reinen Geschwindigkeitsvorteilen daran geforscht, wie Quantencomputer im maschinellen Lernen eingesetzt werden können, zum Beispiel Quanten-Neuronale-Netze.