An infinite hierarchy of multi-copy quantum learning tasks

In der Welt der Quantenphysik stehen Wissenschaftler oft vor einem frustrierenden Kompromiss, wenn sie versuchen, ein unbekanntes System zu verstehen. Um einen Quantenzustand zu verstehen, müssen sie ihn messen, aber der Akt der Messung stört das System unweigerlich und zerstört oft die Informationen, die sie eigentlich suchen. Um ein klares Bild zu erhalten, müssen Forscher denselben Zustand viele Male vorbereiten und jede Kopie einzeln messen. Die Anzahl dieser Kopien, die erforderlich sind, um eine zuverlässige Antwort zu erhalten, ist als Stichprobenkomplexität bekannt. Lange Zeit glaubte man, dass das Erlernen komplexer Eigenschaften von Quantensystemen eine unmögliche Anzahl von Stichproben erfordern würde, die exponentiell ansteigt, wenn das System größer wird. Jüngste Durchbrüche zeigten jedoch, dass, wenn es einem Wissenschaftler möglich wäre, zwei Kopien eines Zustands gleichzeitig statt nacheinander zu messen, er bestimmte Probleme mit weit weniger Stichproben lösen könnte. Dies warf die verlockende Frage auf: Ist dies ein einmaliges Wunder oder existiert ein ähnlicher Abkürzungsweg für komplexere Aufgaben, wenn man noch mehr Kopien gleichzeitig messen kann?

Ein Team von Forschern hat diese Frage nun beantwortet, indem es eine riesige, zuvor verborgene Landschaft von Quantenlernherausforderungen aufgedeckt hat. Sie entdeckten, dass die Fähigkeit, mehrere Kopien eines Quantenzustands gleichzeitig zu messen, eine Leiter der Schwierigkeit schafft, bei der jede Sprosse eine neue Komplexitätsstufe darstellt. Für eine spezifische Gruppe mathematischer Aufgaben bewiesen sie, dass, wenn man beim Messen auf weniger Kopien als eine bestimmte Anzahl beschränkt ist, die Aufgabe exponentiell schwer ist und eine Anzahl von Stichproben erfordert, die zu schnell wächst, um praktikabel zu sein. Doch in dem Moment, in dem man Zugang zu genau dieser spezifischen Anzahl an Kopien erhält, bricht die Schwierigkeit zusammen und die Aufgabe wird leicht lösbar. Dieses Phänomen beschränkt sich nicht nur auf zwei Kopien; es wiederholt sich unendlich oft für viele verschiedene Zahlen und schafft eine unendliche Hierarchie von Lernproblemen, bei denen der Schlüssel zur Effizienz schlicht darin liegt, die richtige Menge an Quantenspeicher zu besitzen, um die notwendigen Kopien halten zu können.

Die Forscher konzentrierten sich auf eine Familie von Quantensystemen, die komplexer sind als die standardmäßigen Zwei-Niveau-Systeme, die in den meisten aktuellen Computern verwendet werden. Sie entwarfen spezifische Lernherausforderungen für diese Systeme, bei denen der Computer aufgefordert wird, die Stärke verschiedener Quanteneigenschaften abzuschätzen. Sie bewiesen mathematisch, dass für jede ganze Zahl an Kopien, die nicht durch vier teilbar ist, eine Lernaufgabe existiert, die unmöglich effizient zu lösen ist, wenn man nur eine Kopie weniger als diese Anzahl messen kann. Wenn zum Beispiel eine Aufgabe so konzipiert ist, dass sie mit drei Kopien effizient gelöst werden kann, erfordert der Versuch, sie mit nur zwei Kopien zu lösen, eine exponentiell größere Anzahl an Stichproben, was sie praktisch unmöglich macht. Diese Schwierigkeit bleibt bestehen, selbst wenn der Forscher die ausgefeiltesten adaptiven Strategien, tiefen Quantenschaltkreise oder leistungsstarke klassische Computer zur Verarbeitung der Daten verwendet. Die Schwierigkeit ist grundlegend für die Beschränkung der Anzahl der Kopien, die gleichzeitig gemessen werden können.

Nachdem die Forscher diese Barrieren etabliert hatten, zeigten sie, wie man sie durchbricht. Sie konstruierten ein spezifisches Protokoll, das genau die Anzahl an Kopien verwendet, die erforderlich ist, um die Aufgabe effizient zu lösen. Diese Methode beinhaltet die Durchführung einer gemeinsamen Messung (Joint Measurement) aller Kopien gleichzeitig. Im Gegensatz zu bisherigen Methoden, die extrem tiefe und komplexe Schaltkreise erforderten, welche auf aktueller Hardware schwer zu bauen sind, kann ihr neues Protokoll mit sehr flachen Schaltkreisen ausgeführt werden. Die Tiefe des benötigten Schaltkreises wächst nicht mit der Größe des Systems, was bedeutet, dass sie auch für große Quantenzustände handhabbar bleibt. Die Forscher demonstrierten, dass dieser Ansatz nicht nur eine theoretische Möglichkeit ist, sondern mit praktischen Quantenoperationen, wie etwa jenen, die Drei-Niveau-Systeme (Qutrits) betreffen, realisiert werden kann. Sie zeigten sogar, wie diese Operationen in die Sprache der standardmäßigen Zwei-Niveau-Qubits übersetzt werden könnten, was beweist, dass der Vorteil für bestehende Quantenarchitekturen zugänglich ist.

Die Bedeutung dieser Arbeit liegt in der Enthüllung eines scharfen Phasenübergangs in der Schwierigkeit des Quantenlernens. Sie zeigt, dass die Grenze zwischen „schwer“ und „leicht“ kein vager Gradient ist, sondern eine präzise Klippe. Auf einer Seite der Klippe, wo weniger Kopien zur Verfügung stehen, explodiert die Stichprobenkomplexität. Auf der anderen Seite, wo die exakte Anzahl an Kopien verfügbar ist, sinkt die Komplexität auf ein handhabbares Niveau. Dieser Befund unterstreicht die entscheidende Rolle des Quantenspeichers als Ressource. So wie ein klassischer Computer Speicher benötigt, um Daten für die Verarbeitung zu speichern, benötigt ein Quantencomputer die Fähigkeit, mehrere Kopien eines Zustands zu halten, um diese effizienten gemeinsamen Messungen durchzuführen. Die Forscher fanden heraus, dass dieser Vorteil robust ist und nicht davon abhängt, wie präzise die Messungen sein müssen, was das Ergebnis zu einem soliden, bedingungslosen Beweis für die Leistungsfähigkeit der Multi-Kopien-Quantenverarbeitung macht.

Obwohl sich die Studie auf eine spezifische Klasse mathematischer Aufgaben konzentriert, sind die Implikationen breit gefächert. Sie legt nahe, dass die Zukunft des Quantenlernens von unserer Fähigkeit abhängen könnte, zuverlässige Quantenspeicher zu bauen, die mehrere Kopien eines Zustands speichern und verarbeiten können. Die Forscher merkten auch an, dass ihre Ergebnisse andere aktuelle Arbeiten auf diesem Gebiet ergänzen und gemeinsam das Bild einer reichen Hierarchie von Quantenlernproblemen zeichnen. Sie identifizierten, dass sich das Verhalten für bestimmte Zahlen, insbesondere solche, die durch vier teilbar sind, unterscheiden könnte, was als offene Frage für zukünftige Untersuchungen zurückbleibt. Für die überwiegende Mehrheit der Fälle ist die Hierarchie jedoch klar: Die Fähigkeit, mehr Kopien gleichzeitig zu messen, ermöglicht exponentielle Vorteile und verwandelt unmögliche Probleme in lösbare Aufgaben. Diese Arbeit liefert eine neue Landkarte zur Navigation durch das komplexe Terrain der Quanteninformation und zeigt genau auf, wo die Abkürzungen liegen und welche Ressourcen benötigt werden, um sie zu nutzen.