Stell dir vor, ein Computer könnte knifflige Probleme so schnell lösen wie ein Detektiv. Foschende haben eine neue Methode entwickelt, die das möglich macht.
Hast du schon mal von Problemen gehört, die so schwierig sind, dass selbst Computer lange brauchen, um sie zu lösen? Diese Probleme nennt man kombinatorische Optimierungsprobleme. Sie tauchen überall auf, zum Beispiel, wenn man die schnellste Route für ein Paket finden will oder die beste Sitzordnung in einer Schule plant.
Was die Forschenden herausgefunden haben
Die Foschenden haben herausgefunden, dass man diese Probleme viel schneller lösen kann, wenn man sie in eine bestimmte Form umwandelt. Diese Form macht es möglich, die Probleme mit weniger Rechenaufwand zu lösen. Außerdem haben sie eine spezielle Hardware entwickelt, die diese Probleme direkt im Speicher berechnen kann. Das spart nicht nur Energie, sondern auch Zeit.
Wie haben sie das gemacht?
Die Foschenden haben eine neue Methode entwickelt, die Probleme in eine sogenannte „inkrementelle-E-Form“ umwandelt. Das bedeutet, dass sie die Probleme in kleinere, leichter lösbare Teile zerlegen. Diese Teile können dann mit einer speziellen Schaltung, die aus ferromagnetischen Transistoren besteht, berechnet werden. Diese Schaltung arbeitet direkt im Speicher, was bedeutet, dass sie sehr schnell und effizient ist.
Warum ist das wichtig?
Diese neue Methode ist wichtig, weil sie Probleme, die bisher sehr viel Zeit und Energie gekostet haben, viel schneller und effizienter lösen kann. Das ist besonders nützlich in Bereichen wie Logistik, wo man schnell die beste Route für Lieferungen finden muss, oder in der Planung, wo man die beste Lösung für komplexe Probleme finden muss.
Du willst mehr über die Studie wissen?
Die Foschenden, die diese Entdeckung gemacht haben, heißen Yu Qian, Xianmin Huang, Ranran Wang, Zeyu Yang, Min Zhou, Thomas Kämpfe, Cheng Zhuo und Xunzhao Yin. Ihre Arbeit wurde im Jahr 2025 veröffentlicht.