Experimental Quantum Bernoulli Factories via Bell-Basis Measurements

技術要約：ベル基底測定による実験的量子ベルヌーイ・ファクトリー

問題提起
ベルヌーイ・ファクトリー問題とは、不完全なランダムネスのソース（未知のバイアス $p$ を持つコイン、または $p$ コイン）を、$p$ を推定することなく、有限かつランダムな数のサンプルを用いて、特定のバイアス $f(p)$ を持つ新しいコインへと変換する問題である。古典的な領域（古典的ベルヌーイ・ファクトリー、CBF）において、厳密に構成可能な関数の集合は極めて制約されている。具体的には、ドメイン（$p \in (0,1)$）の内部で 0 または 1 に急速に接近する関数、あるいは $\{0, 1\}$ の値をとる関数は、確率 1 で停止するいかなるアルゴリズムによっても構成不可能である。さらに、構成可能な関数であっても、期待サンプル複雑度は大きくなる可能性があり、$p$ に強く依存し、$p$ が 0 または 1 に近づくにつれて発散する。

手法
本研究では、IBMの超伝導ハードウェアを用いた量子ベルヌーイ・ファクトリー（QBF）の実験的実装を提示する。プロトコルは、2つの同一の入力「クコイン（quoin）」（量子コイン）を利用する。ここで、バイアス $p$ は、量子ビット状態 $|p\rangle = \sqrt{1-p}|0\rangle + \sqrt{p}|1\rangle$ にコヒーレントにエンコードされている。

コアとなる手法は、2量子ビット系 $|p\rangle \otimes |p\rangle$ に対する単一のベル基底測定である。ベル基底は以下のように定義される：
$$|\Phi^\pm\rangle = \frac{|00\rangle \pm |11\rangle}{\sqrt{2}}, \quad |\Psi^\pm\rangle = \frac{|01\rangle \pm |10\rangle}{\sqrt{2}}$$
入力状態をこの基底で展開すると、確率振幅は特定の統計的結果を明らかにする：

• $|\Phi^+\rangle$ が観測される確率は、 $p$ に依存せず、正確に $1/2$ である。
• 観測結果が集合 $\{|\Phi^-\rangle, |\Psi^+\rangle\}$ にあるという条件の下での $|\Psi^+\rangle$ の条件付き確率は、関数 $f(p) = 4p(1-p)$ を与える。
• また、これらの統計は「ベルヌーイ倍増」関数 $f(p) = 2p$ （$p \leq 1/2$ の場合）および $2(1-p)$ の実現を可能にする。

実験回路は、$Y(\theta)$ 回転（ここで $\theta = 2\sin^{-1}\sqrt{p}$）によって2つの量子ビットを準備し、続いて CNOT ゲートとアダマールゲートを適用して計算基底をベル基底へと変換し、標準的な測定を行う。出力は、これらのベル状態にマッピングされて目的の出力コインを生成する。

主な貢献と結果
本論文は、主に以下の3つの実験的成果を報告している：

1. 古典的に構成不可能な関数の実現： 著者らは、「ベルヌーイ倍増」プリミティブ $f(p) = 2p$ （およびその対称的な対応物）と、関数 $f(p) = 4p(1-p)$ の生成に成功した。これらの関数は、$p=1/2$ において値 1 をとるため、確率 1 で停止する古典的アルゴリズムでは厳密に構成することが不可能である。
2. 内部的な公平なコインの生成： サブルーチンのために外部の古典的ランダムネスソースを必要とする可能性のある従来のアプローチとは異なり、本実験はベル測定の統計から、正確な公平なコイン（$f(p) = 1/2$）を直接生成する。$|\Phi^+\rangle$ が観測される確率は、入力バイアス $p$ に関わらず正確に $1/2$ である。
3. 定数リソース効率： 実験は、出力を生成するために必要な平均入力クコインの数が、 $p$ に依存せず一定であることを示している。具体的には、公平なコインには2つのクコインが必要であり、$f(p) = 4p(1-p)$ 関数には平均して4つのクコインが必要である。これは、古典的な手法（例：フォン・ノイマン・スキーム）において、必要なコインの数が $p \to 0$ または $p \to 1$ の際に発散することとは対照的である。

著者らは、測定された出力バイアスを理想的な理論予測と比較検証し、超伝導ハードウェア固有のデバイスノイズに起因する偏差を観察している。

意義
本論文は、単純でリソース効率の高い、量子から古典へのランダムネス処理のための実験的プリミティブを確立している。もつれ（エンタングルメント）とベル基底測定を利用することで、本研究は、量子リソースが、古典的な手法では厳密に構築不可能な特定のランダム変数を生成する上で、古典的な手法を凌駕できることを実証している。著者らは、これらの結果が、将来の量子強化された確率的シミュレーションやサンプリング・タスクのための量子ベルヌーイ・ファクトリーの実現可能性を支持するものであると主張している。このアプローチは、必要な公平なコインを同じ測定統計を通じて内部的に生成することにより、追加の外部ランダムネスソースを必要とせずに済むという点で、先行するデモンストレーションとは一線を画している。