Die Aaronson-Ambainis-Vermutung, die nun als Theorem bezeichnet wird, befasst sich mit den Grenzen von Quantencomputer. Diese Vermutung wurde von Peter Shor vorgeschlagen, der einen Algorithmus für die Faktorisierung von Zahlen entwickelte, der Quantencomputer mit einem exponentiellen Vorteil bietet. Der Beweis durch KI-Start-up Physical Superintelligence (PSI) hat jedoch gezeigt, dass diese Beschleunigung nicht nur für Faktorisierung von Zahlen gilt, sondern auch für zufällige Eingabedaten. Dies bedeutet, dass Quantencomputer nicht allmächtig sind und es Grenzen gibt, die sie überwinden können. Der Beweis hat Quantenexperten und den Forscher, der die Vermutung 18 Jahre zuvor formuliert hat, zu Verwirrung gebracht und hat die Frage nach dem, was der Beweis für die Quantencomputer und die Cybersicherheit bedeutet, aufgeworfen. Der neue Beweis stellt somit eine wichtige Erkenntnis für die Entwicklung und Anwendung von Quantencomputer dar.


Kommentare