Resources
Article

Der Weg zum Effizienten Quantencomputing: Welche Hürden Überwunden Werden Müssen

Quantagonia macht alte Software fit für Quantencomputer. Würde Frank Thelen investieren?

Jul 3, 2024
5
min read

Hier ist ein Geheimnis, das die meisten Quantencomputing-Startups nicht wahrhaben wollen: Aktuell gibt es keinen Vorteil, eine Berechnung auf einem Quantencomputer im Vergleich zu einem klassischen Computer für industrielle Anwendungen durchzuführen ... zumindest für Optimierungsprobleme ... und für den Moment. Woher wir das wissen? Sagen wir einfach, wenn es jemand wissen sollte, dann wir bei Quantagonia. Lassen Sie mich das erläutern.

Kosten, Nutzen und Vorteile von Quantencomputern

Zunächst einmal gibt es die Kosten. Jede Berechnung, die ein Unternehmen durchführt, hat einen Preis. Idealerweise bringt eine Berechnung mit hohen Kosten irgendwann einen großen Nutzen. Leider sind Rechenzeiten auf einem Quantencomputer im Vergleich zu klassischen Methoden heute noch wahnsinnig teuer. Das soll nicht heißen, dass es keine Quantenberechnungen gibt, die diese Preise wert sind, aber höchstwahrscheinlich trifft das noch nicht auf Ihre Anwendungsfälle zu. Natürlich kann und wird sich das ändern, sobald Quantencomputer zugänglicher und weiterentwickelt sind.

Zweitens, klassische Computer funktionieren hervorragend. Derzeit ist ein Quanten-Speicher unausgereift und die Gate-Operationsrate von Quantencomputern im Vergleich zu klassischen Prozessoren wie GPUs unerschwinglich langsam. Das bedeutet nicht, dass ein Quantenprozessor einen klassischen Prozessor für ein Rechenproblem nicht übertreffen kann, aber es bedeutet, dass das Arbeiten mit ein paar hundert oder tausend (Q)Bits auf einer Quantum Processing Unit (QPU) für die meisten Algorithmen noch nicht zielführend ist ... zumindest ohne eine Form des Speicherns von Quantenzuständen. Glücklicherweise werden Quanten-Speicher kommen.

Drittens, besondere Eigenschaften bedürfen besonderer Aufmerksamkeit. Haben Sie sich jemals gefragt, warum Quantencomputer schneller oder so viel leistungsfähiger sind? Ein Quantencomputer ist genau dann leistungsfähiger, wenn er ein Problem mit weniger Abfragen oder Schritte lösen kann als der (beste) verfügbare klassische Alternativalgorithmus. Diese Quantenüberlegenheit ist möglich, weil Quantencomputer für Berechnungen nützliche Quantenphänomene ausnutzen können. Diese Quantenphänomene ermöglichen bestimmte Berechnungsschritte (oder Abfragen) in Algorithmen, auf die klassische Computer nicht zugreifen können. Diese besonderen Eigenschaften ermöglichen es einem Quantencomputer, in weniger Schritten mehr zu tun und dadurch ein Problem schneller zu lösen. Das bedeutet aber auch, dass diese speziellen Eigenschaften während der Berechnung erhalten werden müssen, und hier kommt schädliches Rauschen ins Spiel. Rauschen, das Verlieren von Quanteneigenschaften, passiert einfach. Ähnlich wie Reibung ein bewegtes Objekt nach und nach stoppt, gehen die vorteilhaften Rechenzustände von Quantencomputern nach und nach verloren. Obwohl es mit großem Aufwand verbunden ist, ist deshalb die Quantenfehlerkorrektur notwendig und wird momentan auch stark entwickelt.

Warum beschäftigen wir uns bei Quantagonia mit Quantencomputing?

Nun, die derzeit hohen Kosten für Quantenberechnungen führen für uns zu einem großen Nutzen in der Zukunft. Es gibt sehr viele Hürden, die überwunden werden müssen, bevor Quantencomputing für den Endnutzer wirklich vorteilhaft ist. So zum Beispiel integrieren wir Quantenalgorithmen und unsere anderen klassischen Algorithmen so, dass wir sie immer genau dann verwenden, wenn es auch wirklich einen Nutzen gibt. Am Ende sollen Sie sich als Benutzer nicht darum kümmern müssen, ob Sie einen Quantencomputer für Ihre Berechnung verwenden sollten oder nicht. CPUs sind schon jetzt keine Allzweck-Prozessoren mehr, z.B. beschleunigen GPUs schon lange spezifische Anwendungen. Ähnlich werden Quantencomputer für viele bestimmte Probleme nicht geeignet und stark problemabhängig sein. Deshalb konzentrieren wir uns bei Quantagonia auf hardwareunabhängiges und hybrides Quanten-Klassisches Computing, insbesondere bei der Berechnung von Optimierungslösungen. Dies unterscheidet sich deutlich von sogenannten quanteninspirierten Lösungen, also Quantenlösungen, die auf klassischen Computern ausgeführt werden. Obwohl diese für die Entwicklung von Algorithmen interessant sind, bieten sie keinen praktischen Quantenvorteil, da sie keine Quantenressourcen nutzen (einfach ausgedrückt: 'Wo keine Quantenhardware verwendet wird, gibt es auch keinen Quantenvorteil').

In unserem hybriden Quanten-Klassischen Ansatz entwickeln und implementieren wir sowohl reine Quanten- als auch reine klassische Algorithmen auf verschiedenen Arten von Hardwarebeschleunigern, die wir dann integrieren und orchestrieren. Dadurch können sie voneinander profitieren und gleichzeitig jederzeit die beste Lösung für ein Optimierungsproblem bieten. Auf diese Weise kann sich ein Benutzer auf die Lösungen für sein Problem und deren Umsetzung konzentrieren, anstatt sich damit zu befassen, welche Probleme am besten mit welchem Algorithmus auf welcher Hardware gelöst werden sollen. Diese Integration ist nicht einfach, und erfordert die Bewältigung von vielen Herausforderungen für eine vollständige End-to-End-Lösung. Das ist auch der Grund, warum wir jetzt anfangen müssen; wir können keine Quantencomputer bauen, ohne zu wissen, was wir gewinnen und wie wir sie am besten integrieren können. So bieten wir echten Mehrwert sowohl auf der klassischen als auch auf der Quantenebene. Spannend wird es bei der dynamischen Orchestrierung von Algorithmen und Hardwaretypen, um stets die wirklich optimale Lösung für ein Anwendungsproblem zu gewährleisten, ohne dass Sie wissen müssen, welche Schritte unternommen werden müssen, um die beste Lösung überhaupt garantieren zu müssen.

Diese Herangehensweise hat uns ermöglicht, unseren Kunden den führenden und schnellsten HybridSolver bereitzustellen. Es ist dabei auch der am leichtesten zugängliche Solver, den jeder direkt über die Cloud nutzen kann (nehmen Sie uns beim Wort – erstellen Sie einfach einen kostenlosen Accoutn und führen Sie Ihren ersten Job in wenigen Sekunden hier aus). Zusammen mit vielen anderen Funktionen revolutionieren wir Optimierung und Decision Intelligence ... aber dazu bald mehr.

Read full article

Was ist ein Quantencomputer? Wie funktioniert ein Quantencomputer?

Ein Quantencomputer arbeitet auf den Prinzipien der Quantenmechanik mit den Rechenzuständen als Qubits (oder Qudits), die, im Gegensatz zu klassischen Bits, gleichzeitig in mehreren Zuständen existieren können (Superposition), über Entfernungen hinweg miteinander verknüpft sein können (Verschränkung) und auf eine besondere konstruktive oder destruktive Weise interagieren können (Interferenz). Dies ermöglicht es Quantencomputern, bestimmte Rechenaufgaben mit einer höheren Rechenleistung auszuführen. Die Anzahl der Qubits gibt die Problemgröße an, die ein Quantencomputer lösen kann, und damit sein potentielles Leistungsvermögen. Quantencomputing verspricht, Geschäftsanwendungen zu revolutionieren, insbesondere in Bereichen, die komplexe Berechnungen erfordern, wie in der Optimierung oder KI, durch das Potenzial, Probleme zu lösen, die für klassische Computer schwer oder auch unlösbar sind.

Warum ist Quantencomputing so schnell oder so leistungsfähig?

Zuerst, was bedeutet leistungsfähig? Probleme werden mit Algorithmen gelöst. Ein leistungsfähigerer Algorithmus löst ein Problem mit weniger Ressourcen als ein anderer. Eine solche Ressource ist normalerweise, wie viele Abfragen oder Schritte ein Algorithmus benötigt, um das Problem zu lösen. Jede Abfrage oder jeder Schritt innerhalb des Algorithmus benötigt Zeit; daher sagt man: „Dieser Algorithmus ist leistungsfähig; er findet die Lösung eines Problems schneller.“ Ein Quantencomputer ist also leistungsfähiger und findet eine Lösung schneller, wenn er ein Problem lösen kann, indem er einen Quantenalgorithmus ausführt, der weniger Abfragen oder Schritte zur Lösung benötigt als seine Alternative auf einem klassischen Computer. Dies ist möglich aufgrund der Fähigkeit von Quantencomputern, Quantenphänomene innerhalb ihrer Algorithmen-Schritte (oder Abfragen) zu nutzen, auf die klassische Computer keinen Zugriff haben, da diese in ihren klassischen Welten gefangen sind. Drei solcher wichtigen Quantenphänomene sind Superposition, Interferenz und Verschränkung. Diese ermöglichen es einem Quantencomputer, mehr in weniger Schritten zu tun und dadurch ein Problem schneller zu lösen. Wie stark der Leistungsunterschied ist, hängt allerdings von der jeweiligen Probleminstanz ab und kann von keinem bis zu einem exponentiellen Vorteil reichen. Daher ist es entscheidend, sowohl eine klassische als auch eine Quantencomputing-Lösung anzubieten.

Warum ist Quantencomputing für Optimierungsprobleme nützlich?

Eine vielversprechende Anwendung von Quantencomputing liegt in der mathematischen Optimierung, die darin besteht, eine Funktion unter bestimmten Einschränkungen zu minimieren oder zu maximieren. Optimierungsprobleme sind in verschiedenen Bereichen weit verbreitet, von der Lieferkette, der Fertigung, der Logistik bis hin zur Finanzwirtschaft. Jedoch sind nicht alle Optimierungsprobleme gleich schwer zu lösen. Viele davon, bspw. NP-schwere Probleme wie das Rucksackproblem (auch englisch knapsack problem), sind komplex und klassisch rechnerisch schwer zu lösen. Quantencomputer nutzen Quantenphänomene wie Superposition, Verschränkung und Interferenz in ihren Rechenschritten und können effiziente Ansätze für einige dieser herausfordernden Optimierungsaufgaben bieten. Wird ein Quantencomputer bei allen linearen und gemischt-ganzzahligen Programmierungsproblemen eine drastische Beschleunigung bieten? Nein, und deshalb ist es wichtig, beides zu kombinieren und sowohl Quanten- als auch klassische Optimierungslösungen anzubieten, so wie in unserem HybridSolver.

Existiert derzeit ein Quantenvorteil oder eine Quantenüberlegenheit?

Überwiegend nein und in ein paar Fällen ja, abhängig vom Kontext. „Quantenvorteil“ bezieht sich auf den Punkt, an dem Quantencomputer bestimmte Probleme schneller oder effizienter lösen können als jeder aktuelle klassische Computer. Einige Quantencomputer haben vielversprechende Ergebnisse bei spezifischen Problemarten gezeigt, was darauf hindeutet, dass sie sich dem Quantenvorteil in diesen Bereichen nähern oder ihn bereits erreicht haben (z.B. boson sampling, Google’s supremacy experiment in 2019). Diese Errungenschaft ist jedoch spezifisch für eine bestimmte Art von Problem, das noch keine praktischen Anwendungen hat, und bis zu diesem Zeitpunkt (Januar 2024) ist es immer noch Gegenstand laufender Forschung und Debatte, ob der Quantenvorteil oder Quantum Supremacy in einer praktischen Anwendung erreicht wurde (z.B. IBM’s utility experiment). Da jedoch die Überlegenheit von Quantencomputern für praktische Anwendungen auf der theoretischen Seite bewiesen ist (z.B. Shor's Algorithm, Quantum Fourier Transformation, Grover's Algorithm) und Entwicklungen in der praktischen Umsetzung rasch voranschreiten, ist es entscheidend für bestimmte Bereiche, auch jetzt schon Quantum-Ready zu sein. Um dies zu tun und immer die bestverfügbare Lösung anzubieten, bieten wir einen hybriden quanten-klassischen Ansatz, wie in unserem HybridSolver.

Welche Probleme kann ein Quantencomputer lösen?

Die Anwendungen von Quantencomputern sind vielfältig. Sie eignen sich besonders gut zur Lösung komplexer Probleme, die für klassische Computer herausfordernd oder nicht praktikabel sind. Sie sind jedoch keine „magische Lösung“ für alle diese Rechenprobleme. Für verschiedene Anwendungsbereiche sind manche Probleme besser für Quantencomputing geeignet als andere. Dazu gehören die Kryptographie, wie das Knacken von Verschlüsselungsalgorithmen wie RSA; das Lösen von großen Optimierungsproblemen in Logistik, Finanzwesen und Produktion (z.B. unsere optimization cases); die Simulation molekularer Strukturen und Reaktionen für die Arzneimittelforschung und Materialwissenschaften; und bestimmte Arten von Algorithmen in künstlicher Intelligenz und maschinellem Lernen. Da besonders kurzfristig nicht alle quantenbasierten Ansätze klassische übertreffen werden und manche Probleme auch zukünftig sinnvoller mit klassischen Computern berechnet werden, ist es entscheidend, beide zu berücksichtigen und zu integrieren. Nur wenn man sowohl die quanten- als auch die klassischen Algorithmen zu Berechnungsproblemen ansprechen kann, kann man eine Lösung bieten, die eine wirklich optimale Lösung für ein Anwendungsproblem liefert.

Quantagonia Application Logo

Want to get entangled or stay up to date?

Let's push the boundaries of technology and create a quantum-powered future.