Fehlender Baustein für Quantenoptimierung entwickelt

Optimierungsaufgaben in Logistik oder Finanzwesen gelten als erste mögliche Anwendungen von Quantenrechnern. Innsbrucker Physiker haben nun ein Verfahren entwickelt, mit dem Optimierungsprobleme auf heute bereits existierender Quanten-Hardware untersucht werden können. Sie haben dazu ein spezielles Quantengatter entwickelt. [...]

Das Quantenoptimierungsteam: Kilian Ender, Clemens Dlaska, Wolfgang Lechner, Rick van Bijnen, Andreas Kruckenhauser und Glen Bigan Mbeng. (c) Uni Innsbruck
Das Quantenoptimierungsteam: Kilian Ender, Clemens Dlaska, Wolfgang Lechner, Rick van Bijnen, Andreas Kruckenhauser und Glen Bigan Mbeng. (c) Uni Innsbruck

Weltweit wird die Entwicklung von Quantencomputern vorangetrieben, und es gibt unterschiedliche Konzepte, wie das Rechnen mit den Möglichkeiten der Quantenwelt umgesetzt werden kann. Viele davon sind experimentell schon in Bereiche vorgestoßen, die auf klassischen Computern nicht mehr nachgeahmt werden können. Doch noch sind die Technologien nicht so weit, dass größere Rechenprobleme damit gelöst werden können, so eine Aussendung der Universität Innsbruck. Die Wissenschaft sucht deshalb aktuell nach Anwendungen, die auf bereits existierenden Plattformen umgesetzt werden können. „Wir suchen nach Aufgaben, die wir auf der vorhandenen Hardware rechnen können”, sagt Rick van Bijnen vom Institut für Quantenoptik und Quanteninformation der Österreichischen Akademie der Wissenschaften in Innsbruck. Ein Team um Rick van Bijnen und Wolfgang Lechner schlägt nun ein Verfahren vor, mit dem Optimierungsaufgaben mit Hilfe von neutralen Atomen gelöst werden können.

Software-Lösung

Um in naher Zukunft wissenschaftlich und industriell relevante Anwendung für existierende Quanten-Hardware zu entwickeln, suchen Wissenschaftler nach speziellen Algorithmen, die strukturell mit den Stärken einer Quantenplattform übereinstimmen. „Durch dieses Co-Design von Algorithmen und experimentellen Plattformen funktionieren diese Systeme auch ohne die heute noch schwierige Fehlerkorrektur“, erläutert Wolfgang Lechner vom Institut für Theoretische Physik der Universität Innsbruck. Die Physiker setzen ihren Optimierungsalgorithmus auf neutralen Atomen um, die in optischen Pinzetten gefangen und angeordnet sind. Über die Wechselwirkung hoch angeregter Rydberg-Zustände können diese programmiert werden. Um die Grenzen bisheriger Ansätze zu vermeiden, implementieren die Physiker den Algorithmus nicht direkt, sondern verwenden die sogenannte Parity-Architektur, einen skalierbaren und problemunabhängigen Hardware-Entwurf für kombinatorische Optimierungsprobleme, den Wolfgang Lechner gemeinsam mit Philipp Hauke und Peter Zoller in Innsbruck entwickelt hat. Auf diese Weise sind für den Optimierungsalgorithmus nur problemabhängige Rechenoperationen auf einzelnen Quantenbits sowie problemunabhängige Operationen auf mehreren Quantenbits notwendig. Für diese Vier-Qubit-Operationen eine direkte und einfache Umsetzung zu finden, war die größte Herausforderung für die Innsbrucker Forscher. Sie haben dafür ein spezielles Quantengatter entwickelt. „Wir haben den Algorithmus direkt in der Sprache des Experiments umgesetzt”, erklärt Erstautor Clemens Dlaska. „So kann der Algorithmus auf aktueller Quanten-Hardware realisiert werden, indem einfach die Dauer von Laserpulsen in einer Rückkopplungsschleife optimiert wird“.

Beliebig erweiterbar

Mit dem vorgeschlagenen Konzept lässt sich die Leistungsfähigkeit bestehender Quantenhardware bei der Lösung relevanter Optimierungsprobleme für Problemgrößen untersuchen, die derzeit auf klassischen Supercomputern nicht simuliert werden können. Dass sowohl die Hardware-Plattform als auch die Software-Lösung ohne Modifikationen weitgehend beliebig erweitert werden kann, ist ein wichtiger Vorteil des neuen Verfahrens, so die Presse-Aussendung.


Mehr Artikel

Otto Neuer, Regional VP und General Manager bei Denodo. (c) Denodo
Kommentar

Wie logisches Datenmanagement das ESG-Reporting vereinfacht

Mit zunehmendem Bewusstsein für Nachhaltigkeitsthemen wächst auch der Druck, den Stakeholder diesbezüglich auf Unternehmen ausüben. Gerade auf Seiten der Gesetzesgeber entstehen vermehrt Richtlinien, die „ESG“ (Enviornmental, Social und Governance)-Anliegen vorantreiben und Unternehmen zu mehr Transparenz in Form von entsprechender Berichterstattung verpflichten. […]

Frank Schwaak, Field CTO EMEA bei Rubrik (c) Rubrik
Kommentar

Wie CIOs Unternehmen als Cloud-Lotse sicher durch Daten- und Sicherheitsrisiken führen

In einer fragmentierten Infrastruktur ist es herausfordernd, den Durchblick über Daten und Kosten zu behalten. CIOs werden zu Lotsen, die das Unternehmen sicher durch die unterschiedlichen Cloud-Umgebungen steuern müssen. Was können Unternehmen also tun, um den Überblick über Cloud-Anwendungen zu behalten und den Kurs zwischen Cloud und Cyberresilienz zu halten? […]

Ass. Prof. Dr. Johannes Brandstetter, Chief Researcher bei NXAI (c) NXAI
News

KI-Forschung in Österreich: Deep-Learning zur Simulation industrieller Prozesse

Als erstes Team weltweit präsentiert das NXAI-Forscherteam um Johannes Brandstetter eine End-to-End-Deep-Learning Alternative zur Modifizierung industrieller Prozesse, wie Wirbelschichtreaktoren oder Silos. Das Team strebt schnelle Echtzeit-Simulationen an, plant den Aufbau von Foundation Models für Industriekunden und fokussiert sich im nächsten Schritt auf die Generalisierung von Simulationen. […]

img-10
News

Die besten Arbeitgeber der Welt

Great Place To Work hat durch die Befragung von mehr als 7,4 Millionen Mitarbeitenden in den Jahren 2023 und 2024 die 25 World’s Best Workplaces identifiziert. 6 dieser Unternehmen wurden auch in Österreich als Best Workplaces ausgezeichnet. […]

Be the first to comment

Leave a Reply

Your email address will not be published.


*