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

기술 요약: 지연된 수신자를 갖는 이-큐디트(Two-Qudit) 게이트의 비밀 공유 텔레포테이션

문제 정의
양자 정보는 복제될 수 없으며, 알려지지 않은 양자 연산은 나중에 실행하기 위해 저장될 수 없다. 특정 게이트는 얽힘 자원에 임베딩되어 텔레포테이션될 수 있지만, 전통적인 게이트 텔레포테이션 프로토콜은 생성되는 순간 자원을 고정된 목적지에 귀속시킨다. 이러한 한계는 "수신자의 지연(deferral)"을 방지한다. 즉, 제공자는 게이트 능력을 여러 후보자에게 분배한 후, 선택 사실을 드러내지 않거나 모든 후보자의 참여를 요구하지 않고도 정확히 단 한 명을 선택하여 이를 실행하게 할 수 없다. 양자 연산을 공유하는 기존 방식(예: 제어된 원격 구현)은 일반적으로 수신자를 사전에 고정하거나 모든 컨트롤러가 측정 결과와 공표를 수행하도록 요구하며, 이는 단 한 명의 컨트롤러라도 연산을 거부(veto)할 수 있게 한다. 본 논문은 다음과 같은 조건을 만족하는 비로컬 얽힘 게이트(non-local entangling gate)의 실행 능력을 비밀 공유하는 과제를 다룬다:

1. 수신자는 자원이 분배된 이후에 선택된다.
2. 선택되지 않은 당사자들은 데이터나 선택 이벤트에 대해 아무것도 알 수 없다.
3. 게이트는 모든 측정 브랜치에서 모든 큐디트 차원 $d$에 대해 정확하게 적용된다.

방법론
본 프로토콜은 데이터 자체가 아니라 게이트 텔레포테이션 자원의 절반에 적용되는 **암호화된 클로닝(encrypted cloning)**을 활용한다. 이는 제공자(provider), 사용자(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(controlled-sum) 게이트의 래더(ladder), 이차 위상 게이트 $P_\theta$, 그리고 푸리에 변환을 사용한다.
   • 신호 큐디트 $S_j$는 $n$개의 후보 사이트로 전송되며, 키 큐디트 $K_1, \dots, K_n$은 제공자가 보유한다.
   • 결정적으로, 위상각 $\theta$는 정확한 복구를 보장하기 위해 반드시 "평탄한 각도(flat angle)" $\theta^*(d)$ (구체적으로 홀수 $d$에 대해 $2\pi/d$, 짝수 $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)$ 쌍으로 단위 충실도(unit fidelity)로 텔레포테이션한다. 다른 모든 쉐어(share)들은 최대 혼합 상태(maximally mixed)이며 데이터와 상관관계가 없다.

3. 게이트 완료 (3단계):

   • Alice와 Bob은 비로컬 게이트를 완료하기 위해 로컬 연산 및 고전적 통신(LOCC)을 수행한다.
   • Alice는 $CSUM^{k_1}(D_A \to B_A)$를 적용하고 $B_A$를 측정한다. Bob은 $CSUB^{k_2}(S_B \to D_B)$를 적용하고 푸리에 기저에서 $S_B$를 측정한다.
   • 측정 결과를 교환한 후, 그들은 Weyl 보정을 적용한다. 프로토콜은 $k \equiv k_1 k_2 \pmod d$인 정확한 $CSUM^k$ 게이트를 구현한다. 사용자(Alice)는 로컬에서 게이트의 거듭제곱 $k$를 선택할 수 있으며, 이 선택은 제공자와 후보자들에게 숨겨진 상태로 유지된다.

주요 기여 및 결과

• 게이트의 임계치 비밀 공유(Threshold Secret Sharing of a Gate): 본 프로토콜은 게이트 텔레포테이션에 필요한 얽힘 자원을 "비밀"로 하는 양자 비밀 공유 체계를 확립한다. $n=2$인 후보자의 경우, 다섯 개의 분배된 레지스터(원래의 쌍과 두 개의 신호-키 쌍)는 ((3, 5)) 임계치 체계를 형성한다: 즉, 3개의 레지스터는 비밀을 복구할 수 있지만, 2개만으로는 아무런 정보도 가질 수 없다.
• 정확성 및 보편성: 프로토콜은 모든 큐디트 차원 $d \ge 2$와 임의의 후보 수 $n \ge 2$에 대해 작동한다. 이는 모든 측정 브랜치에서 정확한 게이트 적용을 보장하며(사후 선택 없음), 임의의 외부 시스템과 얽힌 입력에 대해서도 작동한다.
• 익명성 및 프라이버시:
  • 선택되지 않은 노드: $n$명 미만의 후보자 결합체 또는 키 레지스터 단독으로는 최대 혼합 상태이며 데이터와 상관관계가 없는 상태를 가진다. 선택되지 않은 노드들은 선택이 발생했는지 또는 어떤 노드가 선택되었는지 구분할 수 없다.
  • 단회 사용(Single-Use): 키 레지스터는 일회용이다. Bob이 디코딩을 마치면 남은 쉐어들은 키와 재결합되어 Alice의 데이터와 모든 상관관계를 잃는다. 사용된 키로 두 번째 디코딩을 시도하면 무작위 추측 충실도($1/d^2$)만을 얻게 된다.
• 지연된 수신자 및 익명 권한: 수신자는 분배 후에 선택된다. 또한, 적용되는 게이트의 거듭제곱 $k$는 분배 후에 사용자에 의해 선택되며, 전송된 레지스터나 공개 메시지에 드러나지 않으므로 연산 은닉(operation hiding)의 형태를 제공한다.
• 명시적 회로: 인코더와 디코더를 위한 명시적인 $O(n)$ 게이트 회로를 제공하며, 이는 힐베르트 공간의 차원 $d^2(n+1)$과는 독립적이다.
• 노이즈 탄력성: 데포럴라이징 노이즈(depolarizing noise) 하에서의 프로세스 충실도가 분석되었다. 충실도는 복구된 쉐어와 키 레지스터에 대한 노이즈 확률 $p$에 따라 선형적으로 스케일링되며, $p=1$일 때 1에서 $1/d^2$로 떨어진다. 선택되지 않은 쉐어에 발생하는 노이즈는 게이트에 영향을 미치지 않는다.

의의 및 주장
본 논문은 공동 승인(joint authorization), 익명성, 그리고 조기 분배 능력을 가능하게 함으로써 분산 양자 컴퓨팅 및 양자 네트워크 역량을 발전시킨다고 주장한다.

• 독창성: 이 구조는 큐비트($d=2$)에서도 독창적이다. $d > 2$의 경우, 이차 위상 인코더를 위한 "평탄한 각도"의 필요성과 텔레포테이션 단계에서의 부호 관리(sign bookkeeping) 등 특히 큐디트 클리포드 군(Clifford group) 산술의 특성을 활용한다.
• 기존 연구와의 관계: 프로토콜은 상태(state)가 아닌 게이트의 "암호화된 클로닝"으로 프레임화된다. 이는 생성 시점에 목적지와 타이밍을 결정할 수 있도록 하여 유니터리 연산을 텔레포테이션하는 개념을 확장한다.
• 실용성: 자원 요구 사항이 적절하여($2n+4$ 큐디트, $O(n)$ 게이트), 현재의 큐디트 프로세서 및 광자 플랫폼에서 실행 가능하다.
• 한계: 프로토콜은 반-정직(semi-honest) 적대 모델(프로토콜을 따르지만 결탁할 수 있는 모델)과 인코더/디코더 및 측정의 이상적인 동작을 가정한다. 키나 고전적 채널에 대한 능동적 공격은 다루지 않으며, 현재로서는 전체 레지스터의 결함 허용(fault-tolerant) 인코딩이나 비-클리포드(non-Clifford) 게이트로 확장되지 않는다.

이 연구는 비로컬 이-큐디트 게이트에 대한 접근 구조(access structure)의 폐쇄형 도출을 제공하며, 본 체계가 비로컬 게이트의 임계치 비밀 공유로서 기능함을 증명함으로써, 보안된 분산 양자 연산을 위한 새로운 프리미티브를 제시한다.