Boson sampling is fragile to loss

Auf der Suche nach dem Beweis, dass aus Licht gebaute Maschinen herkömmliche Supercomputer übertreffen können, haben sich Wissenschaftler einer spezifischen Herausforderung zugewandt, die als Boson-Sampling bezeichnet wird. Stellen Sie sich ein komplexes Labyrinth aus Spiegeln und Strahlteilern vor, in das einzelne Lichtteilchen, bekannt als Photonen, hineingeschickt werden, um miteinander zu interferieren. Das Ziel ist es, vorherzusagen, wo diese Photonen das Labyrinth verlassen werden. Während eine echte Maschine diese Aufgabe einfach durch das Durchführen des Experiments und Aufzeichnen der Ergebnisse bewältigen kann, ist die Berechnung der Antwort auf einem herkömmlichen Computer als unmöglich schwierig zu berechnen, wenn die Anzahl der Photonen steigt. Diese Schwierigkeit bildet die Grundlage für einen Anspruch namens Quanten-Rechenvorteil (quantum computational advantage): die Idee, dass ein Quantengerät ein Problem lösen kann, an dem klassische Computer nicht vorbeikommen. Doch reale Experimente sind niemals perfekt. Licht entweicht, Detektoren übersehen Teilchen, und das System verliert auf dem Weg Photonen. Jahrelang debattierten Forscher darüber, ob dieser unvermeidliche Verlust den Quantenvorteil zerstört oder ob das Problem immer noch schwer genug bleibt, um die Überlegenheit einer Maschine selbst dann zu beweisen, wenn sie unvollkommen ist.

Eine neue Studie von Youngrong Lim an der Chungbuk National University liefert eine bedeutende theoretische Einsicht in diese Frage und zeigt, dass die Hoffnung auf einen Quantenvorteil, die allein auf der Erhöhung der Anzahl der Photonen basiert, fehl am Platz sein könnte, wenn das System unter einer konstanten Verlustrate leidet. Die Forschung zeigt, dass, falls ein konstanter Bruchteil der Photonen verloren geht, während das Experiment größer wird, ein klassischer Computer die Ergebnisse im Durchschnitt effizient simulieren kann, unabhängig davon, wie viele Photonen beteiligt sind. Die entscheidende Erkenntnis ist, dass der Verlust von Photonen wie ein Filter wirkt, der die komplexen, hochgradigen Verbindungen zwischen vielen Teilchen wegwäscht. Wenn diese tiefen Korrelationen unterdrückt werden, wird das verbleibende Muster einfach genug, damit ein Standardcomputer es schnell reproduzieren kann. Dieses Ergebnis legt nahe, dass es nicht ausreichen wird, einfach mehr Licht in ein System mit einer festen Effizienz zu bringen, um einen Quantenvorteil zu garantieren; die Verlustrate muss gegen Null sinken, während das System skaliert, damit das Problem wirklich schwer bleibt.

Die Studie konzentriert sich auf zwei gängige Arten, wie Wissenschaftler diese Lichtexperimente aufbauen. In einer Version werden einzelne Photonen in verschiedene Pfade geschickt, während in der anderen das Licht „gequetscht“ (squeezed) wird, um einen anderen Typ von Quantenzustand zu erzeugen. In beiden Fällen modellierten die Forscher ein Szenario, in dem die Transmissionsrate – der Prozentsatz der Photonen, die die Detektoren erfolgreich erreichen – gleich bleibt, auch wenn die Anzahl der Eingangspfade und Photonen wächst. In realen Experimenten ist dies die realistischere Situation, da jede Komponente, von der Lichtquelle bis zum Detektor, eine feste Qualität besitzt, die sich nicht einfach verbessert, nur weil die Maschine größer wird. Der Autor hat mathematisch bewiesen, dass unter diesen Bedingungen ein klassischer Algorithmus Stichproben generieren kann, die statistisch identisch mit dem Output der Quantenmaschine im Durchschnitt sind. Der Fehler zwischen der klassischen Simulation und dem realen Quantenergebnis kann beliebig klein gemacht werden, und die Zeit, die für dies zu benötigen ist, wächst nur in einer handhabbaren, polynomischen Rate relativ zur Größe des Systems.

Der Mechanismus hinter diesem Ergebnis beruht darauf, wie der Verlust das Verhalten der Photonen beeinflusst. In einem perfekten System interferieren die Photonen so miteinander, dass die gesamte Gruppe gleichzeitig involviert ist, was ein Muster erzeugt, das unglaublich schwer zu berechnen ist. Wenn jedoch Photonen verloren gehen, werden die Interferenzmuster, die von großen Gruppen von Teilchen abhängen, verschwindend gering. Die Forscher zeigten, dass die Ausgabeverteilung durch die Betrachtung der Wechselwirkungen zwischen kleinen Gruppen von Photonen genau angenähert werden kann. Da die Wahrscheinlichkeit, große Gruppen von Teilchen berücksichtigen zu müssen, mit zunehmender Verlustrate exponentiell abnimmt, muss ein klassischer Computer nur diese kleinen, handhabbaren Wechselwirkungen verfolgen, um das Ergebnis zu reproduzieren. Das bedeutet, dass selbst wenn die Gesamtzahl der detektierten Photonen linear mit der Größe der Maschine wächst, die zugrunde liegende Komplexität nicht in einer Weise skaliert, die klassische Computer besiegt.

Diese Schlussfolgerung hat erhebliche Auswirkungen auf aktuelle und zukünftige Experimente. Mehrere groß angelegte photonische Experimente haben bereits behauptet, einen Quantenvorteil demonstriert zu haben, wobei sie oft die schiere Anzahl der detektierten Photonen als Beweis für ihre Leistungsfähigkeit anführen. Die neue Analyse legt nahe, dass diese Behauptungen einer sorgfältigen Neubewertung bedürfen. Wenn die Verlustrate in diesen Experimenten beim Skalieren konstant bleibt, können die Ergebnisse keinen Quanten-Rechenvorteil garantieren, was bedeutet, dass der beobachtete Vorteil möglicherweise nicht so fundamental ist wie erhofft. Die Studie schließt die Möglichkeit eines Quantenvorteils nicht völlig aus, aber sie verengt den offenen Spielraum für dessen Erzielung. Um einen rechnerischen Vorsprung zu behalten, muss die Verlustrate mit zunehmender Größe des Systems schnell abnehmen – eine Bedingung, die in der Praxis weita viel schwieriger zu erreichen ist, als einfach eine größere Maschine mit denselben Komponenten zu bauen.

Die Forschung klärt auch die Grenze zwischen dem, was möglich ist und was nicht. Während der Autor bewies, dass eine feste Verlustrate eine effiziente klassische Simulation ermöglicht, räumte er ein, dass das Problem weiterhin schwer bleibt, falls die Verlustrate schnell genug sinkt – insbesondere, wenn die Anzahl der verlorenen Photonen nur logarithmisch wächst, während die Gesamtzahl linear ansteigt. Dies lässt ein sehr schmales Fenster für den Quantenvorteil: Das System muss so effizient sein, dass der Bruchteil der verlorenen Photonen gegen Null sinkt, während die Maschine größer wird. Für den Moment erweist sich der günstigste Fall für einen Quantencomputer, bei dem die Transmissionsrate hoch und konstant ist, als der am leichtesten zu imitierende Fall für klassische Computer. Die Studie dient als entscheidender Realitätscheck und erinnert das Fachgebiet daran, dass der Weg zum Beweis der Quantenüberlegenheit nicht nur darin besteht, Photonen zu zählen, sondern darin, das empfindliche Gleichgewicht zwischen Verlust und Interferenz mit extremer Präzision zu kontrollieren.