Secret-shared teleportation of a two-qudit gate with a deferred recipient

技術要約：受取人を遅延させる、秘密分散された2つのクディット間のゲート

問題提起
量子情報はコピーすることができず、未知の量子操作を後で実行するために保存することもできない。特定のゲートはもつれリソースに埋め込み、テレポーテーションすることが可能であるが、従来のゲート・テレポーテーション・プロトコルは、リソースの生成時にその目的地を固定してしまう。この制限により、「受取人の遅延」が不可能となっている。すなわち、プロバイダーはゲート能力を複数の候補者に配布し、その後、誰にも選択を明かすことなく、かつ全員に参加を求めることなく、正確に一人を選択して実行させることができない。量子操作を共有する既存のスキーム（例：制御リモート実装）は、通常、受取人を事前に固定するか、あるいはすべてのコントローラーが測定結果を公表することを要求し、単一のコントローラーによる操作の拒否（ベト）を許容してしまう。本論文は、以下の条件を満たす非局所的なもつれゲートの「能力」を秘密分散する課題に取り組む：

1. 受取人は、リソースが配布された後にのみ選択される。
2. 選択されなかった当事者は、データや選択イベントについて何も知ることができない。
3. ゲートは、あらゆる測定ブランチにおいて、任意のクディット次元 $d$ に対して正確に適用される。

手法
本プロトコルは、データではなく、ゲート・テレポーテーション・リソースの半分に対して適用される「暗号化クローニング（encrypted cloning）」を利用している。これは、プロバイダー、ユーザー（Alice）、および $n$ 個の候補ノードによる3段階のプロセスで構成される：

1. リソース配布（ステージ1）：

   • プロバイダーは、最大もつれ対 $|\Phi\rangle_{B_A B_C}$ を準備し、$B_A$ をAliceに渡し、$B_C$ を保持する。
   • プロバイダーは、$n$ 個のベル対 $|\Phi\rangle_{S_j K_j}$ を準備する。
   • エンコーダ回路 $U_{enc}$ が、$B_C$ と信号クディット $S_1, \dots, S_n$ に対して適用される。この回路は、制御和（CSUM）ゲートのラダー、二次位相ゲート $P_\theta$、およびフーリエ変換を使用する。
   • 信号クディット $S_j$ は $n$ 個の候補サイトに送られ、キー・クディット $K_1, \dots, K_n$ はプロバイダーによって保持される。
   • 決定的な点として、位相角 $\theta$ は、正確な復元を保証するために「フラット角（flat angle）」$\theta^*(d)$（具体的には、奇数の場合は $2\pi/d$、偶数の場合は $\pi/d$）でなければならない。

2. キーの救済（ステージ2）：

   • 後刻、プロバイダーは特定のノード（Bob）を選択し、認証された量子チャネルを介してキー・レジスタ $(K_1, \dots, K_n)$ を彼に解放する。
   • Bobは、自身の信号クディット $S_B$ とキー・レジスタに対してデコーダ回路 $U_{dec}$ を適用する。
   • このデコーダは $O(n)$ 個のゲートで構成され、$B_A$ と $B_C$ の間の元のもつれを復元し、実質的にそのもつれをペア $(B_A, S_B)$ へと単位フィデリティでテレポーテーションする。他のシェアはすべて最大混合状態となり、データとは無相関となる。

3. ゲートの完了（ステージ3）：

   • AliceとBobは、非局所的なゲートを完了するために局所操作と古典通信を行う。
   • Aliceは $CSUM^{k_1}(D_A \to B_A)$ を適用し、$B_A$ を測定する。Bobは $CSUB^{k_2}(S_B \to D_B)$ を適用し、$S_B$ をフーリエ基底で測定する。
   • 測定結果を交換した後、彼らはWeyl補正を適用する。本プロトコルは、正確な $CSUM^k$ ゲート（ここで $k \equiv k_1 k_2 \pmod d$）を実装する。ユーザー（Alice）は局所的に $k$ のべき乗を選択でき、この選択はプロバイダーや候補者には秘匿される。

主な貢献と結果

• ゲートの閾値秘密分散： 本プロトコルは、ゲートをテレポーテーションするために必要なもつれリソースを「秘密」とする量子秘密分散スキームを確立する。$n=2$ の候補者の場合、5つの配布レジスタ（元のペアと2つの信号・キー・ペア）は ((3, 5)) 閾値スキーム を形成する。すなわち、任意の3つのレジスタから秘密を復元できるが、2つでは何の情報をも持たない。
• 正確性と普遍性： 本プロトコルは、任意のクディット次元 $d \ge 2$ および任意の候補数 $n \ge 2$ に対して動作する。すべての測定ブッチにおいて正確なゲート適用（ポストセレクションなし）を保証し、任意の外部システムともつれた任意の入力に対しても機能する。
• 匿名性とプライバシー：
  • 未選択のノード： $n$ 未満の候補者の連合、またはキー・レジスタ単体では、状態は最大混合であり、ユーザーのデータとは無相関である。選択されなかったノードは、選択が行われたか、あるいはどのノードが選択されたかを区別できない。
  • 単回使用： キー・レジスタは単回使用である。Bobがデコードすると、残りのシェアはキーと再ペアリングされ、Aliceのデータとの相関を失う。使用済みのキーを用いて再度デコードを試みても、得られるのはランダムな推測のフィデリティ（$1/d^2$）のみである。
• 受取人の遅延と匿名の権限： 受取人は配布後に選択される。さらに、適用されるゲートのべき乗 $k$ は、配布後にユーザーによって選択され、送信されるレジスタや公開メッセージには現れないため、操作の隠蔽（operation hiding）を提供する。
• 明示的な回路： エンコーダおよびデコーダのための、ヒルベルト空間の次元 $d^2(n+1)$ に依存しない $O(n)$ ゲートの明示的な回路を提供している。
• ノイズ耐性： デポラライジング・ノイズ下でのプロセス・フィデリティを分析している。フィデリティは、救済されたシェアおよびキー・レジスタにおけるノイズ確率 $p$ に対して線形にスケールし、$p=1$ において $1/d^2$ へと低下する。未選択のシェアに対するノイズは、ゲートに影響を与えない。

意義と主張
本論文は、共同承認、匿名性、およびゲート能力の早期配布を可能にすることで、分散型量子コンピューティングおよび量子ネットワークの能力を前進させると主張している。

• 新規性： この構成は、量子ビット（$d=2$）の場合でも新規である。$d > d$ の場合、特に二次位相エンコーダのための「フラット角」の必要性や、任意のゲートべき乗をサポートするための符号付け（sign bookkeeping）といった、クディット・クリフォード群の算術の特定の特徴を利用している。
• 既存研究との関係： 本プロトコルは、状態ではなく「ゲートの暗号化クローニング」として構成されている。作成後に目的地とタイミングを決定できるという点で、ユニタリ操作のテレポーテーションの概念を拡張している。
• 実用性： リソース要件は控えめであり（$2n+4$ クディット、$O(n)$ ゲート）、現在のクディット・プロセッサやフォトニック・プラットフォームでの実現可能性が高い。
• 限界： 本プロトコルは、準誠実な（semi-honest）アドバーサリ（プロトコルに従うが共謀する可能性がある）および、エンコーダ/デコーダおよび測定における理想的な操作を想定している。キーや古典チャネルに対する能動的な攻撃、あるいはフル・レジスタのフォールトトレラントな符号化についてはカバーしていない。

本研究は、アクセス構造の閉じた形式の導出を提供し、非局所的な二つのクディット間のゲートのための閾値秘密分散スキームとして機能することを証明しており、安全で分散された量子操作のための新しいプリミティブを提示している。