Irgendwo hatte ich aufgeschnappt, dass ein Quantenrechner eine Liste sortieren kann in O(sqrt(n)) also in weniger als O(n). Er soll, hatte ich aus derselben Quelle, die Teilergebnisse aus der Zukunft holen. Stimmt das eig in der Theorie? Kann jemand erkläten wie das Funktioniert?
Quantenrechner liste sorieren in O(sqrt(n))?
