⚛️ quantum physics

Experimental Quantum Bernoulli Factories via Bell-Basis Measurements

Diese Arbeit demonstriert experimentell eine verschränkungsunterstützte Quanten-Bernoulli-Fabrik auf IBM-Supraleiter-Hardware, die Bell-Basis-Messungen nutzt, um klassisch nicht konstruierbare Funktionen wie $f(p)=2p$ und $f(p)=4p(1-p)$ zu realisieren und damit das Potenzial von Quantenressourcen für eine verbesserte stochastische Simulation zu validieren.

Ursprüngliche Autoren: Tanay Roy

Veröffentlicht 2026-02-09

📖 5 Min. Lesezeit🧠 Tiefgang

CC BY 4.0

Ursprüngliche Autoren: Tanay Roy

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

Stellen Sie sich vor, Sie haben eine leicht unfaire Münze. Sie wissen nicht genau, wie unfair sie ist; vielleicht landet sie in 30 % der Fälle auf Kopf, vielleicht in 80 %, aber Sie kennen die Zahl nicht. In der Welt der Mathematik und Informatik nennt man dies eine „p-Münze“.

Lange Zeit haben Wissenschaftler gefragt: Können wir diese mysteriöse, unfaire Münze nutzen, um eine perfekt faire Münze (50/50) oder andere spezifische Arten von Zufälligkeit zu erzeugen, ohne jemals die ursprüngliche Unfairness herausgefunden zu haben?

Dies ist das „Bernoulli-Factory“-Problem.

Der klassische Kampf: Das „Weiterprobieren“-Spiel

Auf dem alten, klassischen Weg (unter Verwendung nur regulärer Münzen und Mathematik) müssen Sie, wenn Sie aus einer unfairen Münze eine faire Münze machen wollen, ein Spiel des „Weiterprobierens“ spielen.

Die Analogie: Stellen Sie sich vor, Sie werfen Ihre unfaire Münze zweimal. Wenn Sie „Kopf dann Zahl“ erhalten, nennen Sie das ein „Kopf“-Ergebnis. Wenn Sie „Zahl dann Kopf“ erhalten, nennen Sie das ein „Zahl“-Ergebnis. Aber wenn Sie „Kopf-Kopf“ oder „Zahl-Zahl“ erhalten, müssen Sie diese Ergebnisse wegwerfen und von vorne beginnen.
Das Problem: Wenn Ihre Münze sehr unfair ist (sagen wir 99 % Kopf), werden Sie fast immer „Kopf-Kopf“ erhalten. Sie werden tausende Würfe wegwerfen müssen, bevor Sie endlich ein brauchbares Paar erhalten. Es ist, als würde man versuchen, eine Nadel im Heuhaufen zu finden, aber der Heuhaufen wächst immer weiter, je länger man sucht.

Die Quantenlösung: Das „Magische Paar“

Dieses Paper von Tanay Roy von Fermilab zeigt, wie man dieses Problem mithilfe der Quantenmechanik auf einem echten Computer (IBMs supraleitenden Chips) löst.

Anstatt Münzen einzeln zu werfen, bereiteten die Forscher zwei „Quanten-Münzen“ (genannt quoins) vor, die identische Zwillinge waren. Sie haben sie nicht einfach nur geworfen; sie haben sie mithilfe eines Quantenphänomens namens Verschränkung miteinander verbunden.

Denken Sie an Verschränkung wie an ein Paar magischer Würfel, die durch einen unsichtbaren Faden verbunden sind. Obwohl sie getrennt sind, beeinflusst das, was mit dem einen passiert, augenblicklich das andere.

Die Bell-Basismessung: Der „Magische Filter“

Die Forscher führten eine spezielle Messung durch, die als Bell-Basismessung bezeichnet wird.

Die Analogie: Stellen Sie sich vor, Sie haben zwei Münzen. Anstatt sie einzeln zu betrachten, um zu sehen, ob sie Kopf oder Zahl zeigen, legen Sie sie in eine spezielle „magische Box“ (die Bell-Messung).
Diese Box sagt Ihnen nicht „Kopf“ oder „Zahl“. Stattdessen sortiert sie das Paar in vier spezifische Kategorien (wie das Sortieren von Socken in Paare gleicher Farben).
Das magische Ergebnis: Unabhängig davon, wie unfair die ursprünglichen Münzen waren, sortiert diese „magische Box“ sie so, dass sie für eine der Kategorien ein perfekt faires 50/50-Ergebnis garantieren.

Was haben sie tatsächlich gebaut?

Mit diesem „magischen Box“-Ansatz demonstrierten die Forscher auf echter Hardware drei Dinge, die mit klassischen Münzen unmöglich oder extrem schwierig zu erreichen sind:

Die perfekte faire Münze: Sie verwandelten ihre unbekannten unfairen Münzen in eine perfekte 50/50-Münze.
- Warum das cool ist: In der klassischen Welt, wenn Ihre Münze fast immer Kopf zeigt, benötigen Sie tausende Würfe, um ein faires Ergebnis zu erhalten. In ihrem Quantenexperiment benötigten sie nur zwei Quanten-Münzen, ungeachtet dessen, wie unfair die ursprünglichen Münzen waren. Dies ist ein konstanter, effizienter Aufwand.
Der „Bernoulli-Verdoppler“: Sie erstellten eine Funktion, die die Wahrscheinlichkeit der Münze verdoppelt (bis zu einem Limit).
- Die Analogie: Wenn Ihre Münze 10 % Kopf war, verwandelte diese Maschine sie in eine 20 % Kopf-Münze. Wenn sie 40 % war, wurde sie zu 80 %.
- Warum das cool ist: Die klassische Mathematik besagt, dass man keine Maschine bauen kann, die dies perfekt erledigt, ohne die ursprüngliche Zahl zu kennen. Die Quantenmaschine hat es trotzdem geschafft.
Die „4p(1-p)“-Funktion: Sie erstellten einen dritten Typ von Münze, die sich auf eine spezifische, gekrümmte Weise verhält (höchste Wahrscheinlichkeit, wenn die ursprüngliche Münze 50/50 ist, und Null-Wahrscheinlichkeit, wenn die ursprüngliche 0 % oder 100 % ist).
- Warum das cool ist: Dies ist eine weitere Funktion, die laut den klassischen Regeln unmöglich exakt zu bauen ist. Die Quantenmaschine baute sie mit denselben Daten aus der „magischen Box“.

Das große Ganze

Das Paper behauptet, dass sie durch die Nutzung von Verschränkung und Bell-Messungen ein einfaches, effizientes Werkzeug zur Verarbeitung von Zufälligkeit geschaffen haben.

Effizienz: Sie mussten nicht die Verzerrung erraten oder tausende Versuche wegwerfen. Sie verwendeten jedes Mal eine feste, kleine Anzahl von Quanten-Münzen (2 für die faire Münze, 4 für die anderen).
Autarkie: Sie benötigten keine externe Hilfe oder zusätzliche Zufallszahlen. Die „magische Box“ erzeugte alle notwendigen Zufallszahlen intern.
Realwelt-Test: Sie haben dies nicht nur auf dem Papier gemacht; sie haben es auf tatsächlichen IBM-Quantencomputern ausgeführt. Sie fanden heraus, dass, obwohl der „Lärm“ (Glitches) des Computers die Ergebnisse leicht unperfekt machte, der Kern der Idee exakt wie vorhergesagt funktionierte.

Kurz gesagt: Sie haben gezeigt, dass man durch das Verknüpfen zweier Quanten-Münzen und das Betrachten von ihnen als Paar „magische“ Tricks mit Zufälligkeit durchführen kann, die in der klassischen Welt streng verboten sind.

Technisches Resümee: Experimentelle Quanten-Bernoulli-Fabriken mittels Bell-Basis-Messungen

Problemstellung
Das Problem der Bernoulli-Fabrik befasst sich mit der Transformation einer Quelle unvollkommener Zufälligkeit (einer Münze mit unbekanntem Bias $p$ , oder einer $p$ -Münze) in eine neue Münze mit dem spezifischen Bias $f(p)$ unter Verwendung einer endlichen, zufälligen Anzahl von Stichproben, ohne $p$ zu schätzen. Im klassischen Bereich (klassische Bernoulli-Fabriken oder CBFs) ist die Menge der exakt konstruierbaren Funktionen stark eingeschränkt. Insbesondere sind Funktionen, die sich zu 0 oder 1 zu schnell annähern oder die Werte $\{0, 1\}$ innerhalb des Definitionsbereichs ( $p \in (0,1)$ ) erreichen, durch keinen Algorithmus konstruierbar, der mit Wahrscheinlichkeit eins terminiert. Darüber hinaus kann die erwartete Stichprobenkomplexität selbst für konstruierbare Funktionen groß sein und stark von $p$ abhängen, wobei sie gegen Unendlich divergiert, wenn $p$ gegen 0 oder 1 geht.

Methodik
Diese Arbeit präsentiert eine experimentelle Implementierung einer Quanten-Bernoulli-Fabrik (QBF) auf IBM-Supraleiter-Hardware. Das Protokoll verwendet zwei identische Input-„Quoins“ (Quantenmünzen), wobei der Bias $p$ kohärent im Qubit-Zustand $|p\rangle = \sqrt{1-p}|0\rangle + \sqrt{p}|1\rangle$ kodiert ist.

Der Kern der Methodik besteht darin, eine einzige Bell-Basis-Messung an dem Zwei-Qubit-System $|p\rangle \otimes |p\rangle$ durchzuführen. Die Bell-Basis ist definiert als:
$|\Phi^\pm\rangle = \frac{|00\rangle \pm |11\rangle}{\sqrt{2}}, \quad |\Psi^\pm\rangle = \frac{|01\rangle \pm |10\rangle}{\sqrt{2}}$
Wenn der Input-Zustand in dieser Basis expandiert wird, offenbaren die Wahrscheinlichkeitsamplituden spezifische statistische Ergebnisse:

Die Wahrscheinlichkeit, $|\Phi^+\rangle$ zu beobachten, ist exakt $1/2$ , unabhängig von $p$ .
Die bedingte Wahrscheinlichkeit, $|\Psi^+\rangle$ zu beobachten, gegeben dass das Ergebnis in der Menge $\{|\Phi^-\rangle, |\Psi^+\rangle\}$ liegt, liefert die Funktion $f(p) = 4p(1-p)$ .
Die Statistiken ermöglichen auch die Realisierung der „Bernoulli-Verdopplungs“-Funktion $f(p) = 2p$ (für $p \leq 1/2$ ) und $2(1-p)$ (für $p > 1/2$ ).

Der experimentelle Schaltkreis bereitet zwei Qubits mittels $Y(\theta)$ -Rotationen vor, wobei $\theta = 2\sin^{-1}\sqrt{p}$ gilt, ein CNOT-Gate gefolgt von einem Hadamard-Gate anwendet, um die Berechnungsbasis in die Bell-Basis zu transformieren, und führt Standardmessungen durch. Die Ergebnisse werden auf die entsprechenden Bell-Zustände abgebildet, um die gewünschten Output-Münzen zu generieren.

Wesentliche Beiträge und Ergebnisse
Die Arbeit berichtet über drei primäre experimentelle Errungenschaften:

Realisierung klassisch inkonstruierbarer Funktionen: Die Autoren demonstrieren erfolgreich die Generierung des „Bernoulli-Verdopplungs“-Primitivs $f(p) = 2p$ (und dessen symmetrisches Gegenstück) sowie der Funktion $f(p) = 4p(1-p)$ . Diese Funktionen sind mit klassischen Algorithmen, die mit Wahrscheinlichkeit eins terminieren, unmöglich exakt zu konstruieren, da sie bei $p=1/2$ den Wert 1 erreichen.
Interne Erzeugung einer fairen Münze: Im Gegensatz zu früheren Ansätzen, die externe klassische Zufallsquellen für Subroutinen erfordern könnten, erzeugt dieses Experiment eine exakte faire Münze ( $f(p) = 1/2$ ) direkt aus den Bell-Messungsstatistiken. Die Wahrscheinlichkeit, $|\Phi^+\rangle$ zu beobachten, ist exakt $1/2$ , unabhängig vom Input-Bias $p$ .
Konstante Ressourcen-Effizienz: Das Experiment zeigt, dass die durchschnittliche Anzahl der benötigten Input-Quoins zur Generierung dieser Outputs konstant und unabhängig von $p$ ist. Konkret benötigt die faire Münze zwei Quoins und die Funktion $f(p) = 4p(1-p)$ durchschnittlich vier Quoins. Dies steht in starkem Kontrast zu klassischen Methoden (z. B. dem von-Neumann-Schema), bei denen die Anzahl der benötigten Münzen gegen Unendlich divergiert, wenn $p \to 0$ oder $p \to 1$ .

Die Autoren vergleichen die gemessenen Output-Biase mit den idealen theoretischen Vorhersagen und beobachten Abweichungen, die auf das der Hardware inhärente Rauschen der Supraleiter-Technologie zurückzuführen sind.

Bedeutung
Die Arbeit etabliert ein einfaches, ressourceneffizientes experimentelles Primitiv für die quanten-zu-klassische Zufallsverarbeitung. Durch die Nutzung von Verschränkung und Bell-Basis-Messungen demonstriert die Arbeit, dass Quantenressourcen klassische Ressourcen übertreffen können, um spezifische Zufallsvariablen zu erzeugen, die klassisch strikt unmöglich zu konstruieren sind. Die Autoren postulieren, dass diese Ergebnisse die Lebensfähigkeit von Quanten-Bernoulli-Fabriken für zukünftige quantengestützte stochastische Simulationen und Sampling-Aufgaben unterstützen. Der Ansatz unterscheidet sich von vorangegangenen Demonstrationen dadurch, dass er notwendige faire Münzen intern über dieselben Messstatistiken generiert, wodurch die Notwendigkeit zusätzlicher externer Zufallsquellen vermieden wird.

Der klassische Kampf: Das „Weiterprobieren“-Spiel

Die Quantenlösung: Das „Magische Paar“

Die Bell-Basismessung: Der „Magische Filter“

Was haben sie tatsächlich gebaut?

Das große Ganze

Mehr davon