Three ways to share a QPU: Scheduling strategies for hybrid Quantum-HPC applications

Die Studie untersucht drei Scheduling-Strategien für die Integration von Quantenprozessoren in HPC-Systeme und zeigt, dass je nach Arbeitslastverteilung entweder Workflow-Zerlegung und dynamisches Ressourcenmanagement oder Zeitmultiplexing die effizienteste Nutzung der heterogenen Ressourcen ermöglicht.

Ursprüngliche Autoren: Marco Cipollini, Simone Rizzo, Sergio Iserte, Paolo Viviani, Giacomo Vitali, Matteo Barbieri, Gabriella Bettonte, Elisabetta Boella, Fulvio Ganz, Roberto Rocco, Orazio Spina, Antonio J. Peña, Petter
Veröffentlicht 2026-04-17
📖 5 Min. Lesezeit🧠 Tiefgang

Ursprüngliche Autoren: Marco Cipollini, Simone Rizzo, Sergio Iserte, Paolo Viviani, Giacomo Vitali, Matteo Barbieri, Gabriella Bettonte, Elisabetta Boella, Fulvio Ganz, Roberto Rocco, Orazio Spina, Antonio J. Pe\~na, Petter Sand{\aa}s, Iacopo Colonnelli, Alberto Scionti, Chiara Vercellino, Emanuele Dri, Jonathan Frassineti, Sara Marzella, Andrea Muratori, Daniele Ottaviani, Olivier Terzo, Bartolomeo Montrucchio, Daniele Gregori

Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen

Each language version is independently generated for its own context, not a direct translation.

Stellen Sie sich vor, Sie betreiben eine riesige, hochmoderne Bibliothek (ein HPC-Rechenzentrum). In dieser Bibliothek gibt es Tausende von normalen Lesern (klassische Computer), die Bücher lesen und Notizen machen. Aber plötzlich haben Sie einen einzigen, extrem seltenen und magischen Kristall (den Quantenprozessor oder QPU) hinzubekommen. Dieser Kristall kann bestimmte Rätsel in Sekunden lösen, die für normale Leser Jahre dauern würden.

Das Problem: Der Kristall ist nur einer, aber die Rätsel sind viele. Wenn jeder Leser den Kristall für sich allein beansprucht, während er eigentlich nur 5 Minuten braucht, um ein Rätsel zu lösen, aber 5 Stunden lang am Tisch sitzt und auf den Kristall wartet, dann ist der Kristall die meiste Zeit nutzlos. Das ist ineffizient und teuer.

Diese Forschungsarbeit fragt: Wie teilen wir diesen einen magischen Kristall fair und effizient unter vielen Lesern auf, ohne dass Chaos entsteht?

Die Autoren schlagen drei verschiedene Methoden vor, die man sich wie drei verschiedene Arten vorstellen kann, einen einzigen teuren Werkzeugkasten in einer Werkstatt zu nutzen:

1. Die "Zeit-Schicht-Methode" (vQPUs / Time-Multiplexing)

Das Bild: Stellen Sie sich vor, der Kristall ist ein einziger, sehr schneller Koch. Normalerweise würde ein Gast den Koch für den ganzen Abend buchen, auch wenn er nur 5 Minuten braucht, um einen Salat zu schneideln. Der Koch steht dann 3 Stunden lang untätig da.
Die Lösung: Die Bibliothek führt eine "Zeit-Schicht" ein. Der Koch schneidet den Salat für Gast A, dann sofort für Gast B, dann für Gast C. Die Gäste merken davon nichts; sie bekommen einfach ihre Gerichte.
Wie es funktioniert:

  • Der physische Kristall wird in mehrere "virtuelle Kristalle" aufgeteilt.
  • Die klassischen Computer (die Gäste) arbeiten weiter, während der Kristall im Hintergrund schnell die Rätsel nacheinander abarbeitet.
  • Vorteil: Der Kristall wird fast immer beschäftigt. Die Bibliothek wird viel effizienter.
  • Nachteil: Ein einzelner Gast muss vielleicht etwas länger warten, bis sein spezifisches Rätsel gelöst ist, weil er sich den Kristall mit anderen teilen muss.
  • Wann nutzen? Wenn die Rätsel sehr kurz sind (wie bei heutigen supraleitenden Computern) und die Wartezeit für die Gäste kurz ist.

2. Die "Anpassungsfähige Werkstatt" (Malleability / Dynamic Resource Management)

Das Bild: Ein Handwerker (der klassische Computer) hat einen riesigen Tisch mit 10 Stühlen, aber er braucht nur 2 Stühle, während er auf den Koch (den Kristall) wartet. Normalerweise würde er den ganzen Tisch blockieren, auch wenn er nichts tut.
Die Lösung: Der Handwerker ist "dehnbar" (malleable). Sobald er auf den Koch wartet, schiebt er 8 Stühle weg und gibt sie an andere Handwerker zurück. Wenn der Koch fertig ist und er wieder arbeiten kann, holt er sich die Stühle sofort zurück.
Wie es funktioniert:

  • Die Software erkennt: "Jetzt warte ich auf den Quantencomputer." -> Sie gibt die Rechenleistung der klassischen Computer frei.
  • Sobald die Antwort vom Quantencomputer kommt, holt sie sich die Rechenleistung sofort zurück.
  • Vorteil: Man verschwendet keine teuren Rechenkapazitäten (Stühle), während man wartet.
  • Nachteil: Es kostet ein wenig Zeit, die Stühle hin und her zu schieben (Rekonfiguration).
  • Wann nutzen? Wenn die Wartezeit auf den Kristall lang ist und man viele klassische Rechenpower hat, die man nicht verschwenden will.

3. Der "Regisseur" (Workflow Decomposition)

Das Bild: Statt dass ein einzelner Handwerker den ganzen Prozess von Anfang bis Ende überwacht, gibt es einen Regisseur (Workflow-Manager).
Die Lösung: Der Regisseur zerlegt das große Projekt in kleine Aufgaben.

  • Aufgabe 1: "Suche Daten" (läuft auf einem normalen Computer).
  • Aufgabe 2: "Löse Rätsel mit dem Kristall" (läuft nur, wenn der Kristall frei ist).
  • Aufgabe 3: "Vergleiche Ergebnisse" (läuft wieder auf einem normalen Computer).
    Der Regisseur schaltet die Ressourcen (Computer und Kristall) nur dann ein, wenn sie wirklich gebraucht werden.
    Wie es funktioniert:
  • Die Anwendung wird als eine Kette von Aufgaben programmiert.
  • Der Regisseur wartet geduldig, bis der Kristall frei ist, ohne dass dabei Rechenleistung verbraucht wird.
  • Vorteil: Extrem sparsam mit Ressourcen. Man zahlt nur für das, was man gerade nutzt.
  • Nachteil: Man muss die Anwendung von Grund auf neu planen (wie ein Drehbuch schreiben). Es kann etwas dauern, bis der Regisseur alle Ressourcen bereitgestellt hat.
  • Wann nutzen? Wenn die Wartezeiten sehr lang sind und man maximale Effizienz will, auch wenn man mehr Aufwand bei der Programmierung hat.

Was haben die Forscher herausgefunden?

Die Autoren haben diese Methoden in echten Rechenzentren (wie dem riesigen Leonardo-Supercomputer in Italien) und mit echten Quantencomputern getestet.

  • Die "Zeit-Schicht-Methode" (vQPUs) ist der Gewinner, wenn die Quanten-Rätsel sehr kurz sind (wie bei heutigen Maschinen). Sie macht den Kristall extrem effizient nutzbar, ohne dass die Nutzer ihre Programme ändern müssen.
  • Der "Regisseur" (Workflow) und die "Anpassungsfähige Werkstatt" (Malleability) sind die Gewinner, wenn die Wartezeit auf den Kristall lang ist. Sie sparen bis zu 64% an klassischer Rechenleistung, indem sie nichts verschwenden, während gewartet wird.

Fazit für den Alltag

Stellen Sie sich vor, Sie wollen eine Party planen.

  • Wenn Sie nur einen DJ haben (den Kristall) und viele Gäste, die nur kurz tanzen wollen, lassen Sie den DJ einfach schnell von Tisch zu Tisch springen (Methode 1).
  • Wenn die Gäste lange warten müssen, bis der DJ kommt, lassen Sie die Gäste nicht den ganzen Raum blockieren, sondern gehen sie essen oder trinken, bis der DJ ruft (Methode 2).
  • Oder Sie stellen einen Manager ein, der genau plant, wann der DJ kommt und wann die Gäste tanzen, damit nichts im Leerlauf ist (Methode 3).

Die Studie zeigt: Es gibt nicht die eine perfekte Lösung. Aber wenn man die richtige Methode für den richtigen Typ von "Party" (Arbeitslast) wählt, kann man die teuren Quanten-Computer viel besser nutzen und die klassischen Computer nicht verschwenden. Das ist der Schlüssel, um die Zukunft des Computings effizient zu gestalten.

Ertrinken Sie in Arbeiten in Ihrem Fachgebiet?

Erhalten Sie tägliche Digests der neuesten Arbeiten passend zu Ihren Forschungsbegriffen — mit technischen Zusammenfassungen, in Ihrer Sprache.

Digest testen →