Eine praktische Einführung ins Quanten-Annealing
Quanten-Annealing-Systeme sollen Optimierungsprobleme besser lösen als herkömmliche Rechner. Ein Beispiel zeigt, wie man solche Systeme in Python programmiert.
(Bild: Albert Hulm)
- Dr. Florian Neukart
Welche ist die kürzeste Route?", "Welche Übertragungsqualität ist optimal?", "Wie erwirtschaften wir maximalen Gewinn?" – viele praktische Probleme sind Optimierungsprobleme oder lassen sich als solche betrachten. Bei diesen geht es immer darum, die bestmöglichen Werte für eine oder mehrere Variablen zu bestimmen.
Quanten-Annealing-Systeme, eine spezialisierte Art von Quantencomputern, versprechen solche Probleme effizienter lösen zu können als klassische Rechner. Um damit experimentieren zu können, ist eine kurze Einführung in Lösungsstrategien für Optimierungsprobleme nötig.
Unebenes Gelände
Im Fall von zwei Variablen kann man sich Optimierungsprobleme als hügelige Landschaft vorstellen: Längen- und Breitengrad entsprechen den beiden Variablen, jeder Ort steht also für eine bestimmte Kombination von Werten. Die Höhe der Landschaft an einem Ort steht für die Qualität der Lösung, falls man diese Wertekombination nutzt. Man definiert oft, dass bessere Werte kleiner sind. Daraus folgt für die Hügellandschaft, dass gute Lösungen in den Tälern zu finden sind und schlechte Lösungen auf den Gipfeln.
Immer mehr Wissen. Das digitale Abo für IT und Technik.
Wärmepumpe simpel und effektiv: Über die Rolle von Dämmung, Solar und Co.
Günstiges Display samt Einplatinencomputer für Bastelanfänger im Kurztest
Prepaid, Debit, Credit: Wie Sie die passende Kreditkarte finden
Boox Note Air3 C im Test: Hybrid-Tablet mit farbigem E-Paper-Display
High-End-Smartphones im Kameravergleich: Wettkampf um die beste Bildqualität
Statt Passwörter: Wie Sie Accounts mit Passkeys schützen
Immer mehr Wissen. Das digitale Abo für IT und Technik.
Wärmepumpe simpel und effektiv: Über die Rolle von Dämmung, Solar und Co.
Günstiges Display samt Einplatinencomputer für Bastelanfänger im Kurztest
Prepaid, Debit, Credit: Wie Sie die passende Kreditkarte finden
Boox Note Air3 C im Test: Hybrid-Tablet mit farbigem E-Paper-Display
High-End-Smartphones im Kameravergleich: Wettkampf um die beste Bildqualität