31.03.2022

Quantenoptimierung mit neutralen Atomen

Spezielles Quantengatter erleichtert Lösung von Optimierungsaufgaben mit heutiger Hardware.

Weltweit wird die Entwicklung von Quanten­computern vorangetrieben, und es gibt unterschiedliche Konzepte, wie das Rechnen mit den Möglichkeiten der Quanten­welt 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 Rechen­probleme damit gelöst werden können. Die Wissenschaft sucht deshalb aktuell nach Anwendungen, die auf bereits existierenden Plattformen umgesetzt werden können.

 

Abb.: Das Team besteht aus (v.l.n.r.) Kilian Ender, Clemens Dlaska, Wolfgang...
Abb.: Das Team besteht aus (v.l.n.r.) Kilian Ender, Clemens Dlaska, Wolfgang Lechner, Rick van Bijnen, Andreas Kruckenhauser, Glen Bigan Mbeng (Bild: U. Innsbruck)

„Wir suchen nach Aufgaben, die wir auf der vorhandenen Hardware rechnen können”, sagt Rick van Bijnen vom Institut für Quanten­optik und Quanten­information der Österreichischen Akademie der Wissenschaften in Innsbruck. Ein Team um Rick van Bijnen und Wolfgang Lechner schlägt nun ein Verfahren vor, mit dem Optimierungs­aufgaben mit Hilfe von neutralen Atomen gelöst werden können.

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 Optimierungs­algorithmus 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 Parity-Architektur, einen skalierbaren und problem­unabhängigen Hardware-Entwurf für kombinatorische Optimierungs­probleme, 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ück­kopplungs­schleife optimiert wird“.

Mit dem vorgeschlagenen Konzept kann die Leistungsfähigkeit bestehender Quantenhardware bei der Lösung relevanter Optimierungsprobleme für Problem­größen untersucht werden, die derzeit auf klassischen Super­computern 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. Finanziert wurde die Forschung vom österreichischen Wissenschaftsfonds FWF, der Europäischen Union im Rahmen des PASQuanS-Projekts und der Hauser-Raspe-Stiftung.

U. Innsbruck / DE

 

Weitere Infos

EnergyViews

EnergyViews
Dossier

EnergyViews

Die neuesten Meldungen zu Energieforschung und -technologie von pro-physik.de und Physik in unserer Zeit.

Sonderhefte

Physics' Best und Best of
Sonderausgaben

Physics' Best und Best of

Die Sonder­ausgaben präsentieren kompakt und übersichtlich neue Produkt­informationen und ihre Anwendungen und bieten für Nutzer wie Unternehmen ein zusätzliches Forum.

Meist gelesen

Themen