Von Carlaxp:

Es bedurfte nur eines chinesischen Teenager-Wunderkinds, um die Quantencomputertechnik total zu disqualifizieren, und im Westen herrscht „Stille wie im Grab“
Es ist eine weitere Finanzblase für funktional ungebildete Milliardäre

Silviu "Silview" Costinescu

Der Quanten-„Vorteil“ sollte eigentlich der endgültige Beweis dafür sein, dass Quantencomputer den globalen Handel revolutionieren könnten, doch die 18-jährige Ewin Tang hatte eine andere Vorstellung. Im Jahr 2018 präsentierte sie einen klassischen Algorithmus, der mit der Geschwindigkeit eines milliardenschweren Quantenversprechens mithalten kann und damit einen der meistzitierten kommerziellen Anwendungsfälle der Branche effektiv „dequantisierte“. Im verlinkten Video werfen wir einen Blick in den Seminarraum in Berkeley, wo Tang Elite-Physiker und Informatiker mit ihrer Rechenaufgabe herausforderte – eine Herausforderung, deren Ergebnis nicht hätte besser ausfallen können.

Um die Tragweite des Geschehens zu verstehen, werfen wir einen Blick auf den „Fiebertraum“ der späten 2010er Jahre. Milliarden von Dollar flossen in die Quanteninformatik, basierend auf dem Versprechen exponentieller Beschleunigungen bei praktischen Aufgaben wie Empfehlungssystemen.

Die Branche stützte sich auf eine Veröffentlichung von Kerenidis und Prakash aus dem Jahr 2016 [1], in der sie behaupten, ein Quantenalgorithmus könne Datenmatrizen exponentiell schneller abtasten als jeder normale Computer. Ewin Tang entdeckte allerdings, dass der Quanten-„Vorteil“ auf einer bestimmten Art des Datenzugriffs beruht. Indem sie einem klassischen Computer einen ähnlichen „Schnellzugang“ für den Datenzugriff gewährt (bekannt als L2-Norm-Abtastung), beweist sie, dass ein herkömmlicher Computer theoretisch die gleiche Skalierungsleistung erreichen kann. [2]

[1] https://arxiv.org/abs/1603.08675
[2] https://arxiv.org/abs/1807.04271

Link: https://cogres.substack.com/p/it-only-took-a-chinese-teenage-prodigy

Video: https://www.youtube.com/watch?v=L8JD1zXbtmA

Plus: https://cacm.acm.org/news/the-algorithm-that-changed-quantum-machine-learning/