Random Party Distillation on a Superconducting Processor

이 논문은 IBM Aachen 초전도 프로세서 상에서 무작위 파티 증류 프로토콜의 큐비트 기반 구현을 제시하며, W 상태당 약 0.85 EPR 쌍이라는 기록적인 증류율을 달나기 위해 최대 4회의 국소 연산 및 고전적 통신을 수행했음을 입증한다.

핵심

핵심 아이디어: "단체 포옹"을 "악수"로 바꾸기

앨리스, Bob, 찰리라는 세 명의 친구가 있다고 상상해 보세요. 양자 세계에서 이들은 **얽힘(entanglement)**이라는 특별하고 보이지 않는 방식으로 손을 잡고 있습니다. 구체적으로, 이들은 "W 상태(W state)"에 있습니다.

W 상태는 세 명의 친구가 동시에 서로를 붙잡고 있는 단체 포옹과 같습니다. 이는 강력한 연결이지만, 모두가 관여하기 때문에 다소 복잡합니다.

이 실험의 목표는 그 복잡한 단체 포옹을 단 두 명 사이의 깔끔하고 직접적인 악수(EPR 쌍)로 바꾸는 것입니다. 이는 비밀 메시지를 보내는 것과 같은 많은 양자 작업들이 두 사람이 직접 연결되어 있을 때 가장 잘 작동하기 때문에 중요합니다.

문제점: "전부 아니면 전무(All-or-Nothing)"의 실수

과거에는 그룹 포옹에서 두 사람 사이의 악수를 얻으려면, 한 사람에게 즉시 손을 놓으라고 요청해야 했습니다.

• 기존 방식: 앨리스에게 손을 놓으라고 요청합니다. 만약 앨리스가 적절한 순간에 손을 놓는다면, Bob과 찰리는 악수를 하게 됩니다. 하지만 앨리스가 잘못된 순간에 손을 놓는다면, 전체 연결이 끊어져 Bob과 찰리는 아무것도 잡지 못한 채 남겨지게 됩니다.
• 성공률: 이 기존 방식은 약 **66%**의 확률로 작동했습니다. 이것은 "단판 승부(one-shot)"였습니다. 실패하면 새로운 단체 포옹부터 다시 시작해야 했습니다.

새로운 해결책: "가벼운 톡톡(Gentle Tap)" 게임

연구진은 **랜덤 파티 증류(Random Party Distillation)**라고 불리는 더 똑똑한 방법을 고안했습니다. 누군가에게 즉시 손을 놓으라고 요구하는 대신, "가볍게 톡톡 치는" 게임을 하는 것입니다.

1. 설정: 앨리스, Bob, 찰리는 여전히 단체 포옹 상태입니다.
2. 가벼운 톡톡: 강하게 잡아당기는 대신, 보조 큐비트(ancilla qubit)와의 연결을 가볍게 "톡톡" 칩니다. 이 톡톡은 연결을 깨뜨리지 않을 정도로 아주 가벼워서, 단지 포옹이 여전히 유지되고 있는지만 확인합니다.
3. 결정:
   • 만약 톡톡 쳤을 때 포옹이 여전히 온전하다면, 계속 진행합니다. 이들은 여러 라운드에 걸쳐 계속해서 가볍게 톡톡 칩니다.
   • 만약 톡톡 쳤을 때 연결이 자연스럽게 이동한 것이 확인되면, 두 사람은 갑자기 서로 직접 손을 잡게 되고, 나머지 한 명은 놓이게 됩니다.
   • 만약 톡톡 쳤을 때 연결이 끊어진 것이 확인되면, 게임은 실패로 끝납니다.

마법 같은 점: 이 "가벼운 톡톡"을 여러 번 반복함으로써(이 실험에서는 최대 4라운드), 그들은 단체 포옹이 연결을 깨뜨리지 않고 자연스럽게 악수로 변할 확률을 높입니다.

실험: 초전도 컴퓨터

연구팀은 이 실험을 실제 양자 컴퓨터인 ibm_aachen(초전도 프로세서)에서 테스트했습니다.

• 도전 과제: 양자 컴퓨터는 노이즈가 많습니다. 친구들이 자신의 차례를 기다리는 동안 연결이 흔들리거나(결맞음 해제, decoherence), 컴퓨터가 결과를 잘못 읽을 수 있습니다(측정 오류).
• 해결책: 기다리는 동안 연결을 안정적으로 유지하기 위해, 그들은 **동적 디커플링(Dynamical Decoupling)**이라는 기술을 사용했습니다. 이것은 마치 친구들의 손이 다음 톡톡을 기다리는 동안 미끄러지지 않도록 유지해 주는 메트로놈이나 부드러운 진동과 같습니다. 또한, 컴퓨터가 결과를 읽을 때 발생하는 실수를 수정하기 위해 특수한 수학적 기법(M3)을 사용했습니다.

결과: 신기록 달성

연구팀은 최대 4라운드까지 이 게임을 실행했습니다. 결과는 다음과 같습니다.

• 성공률: 그들은 단체 포옹을 악수로 바꾸는 데 **85%**의 성공률을 기록했습니다.
• 비교: 이는 기존의 "단판 승부" 방식(66%)보다 훨씬 뛰어나며, 75%에 그쳤던 이전 실험들보다도 더 좋은 성과입니다.
• 트레이드오프(Trade-off): 라운드를 거듭할수록(시간이 흐름에 따라 단체 포옹이 다소 불안정해지기 때문에) 악수의 품질은 약간 약해졌지만, 악수를 얻을 수 있는 확률 자체는 크게 높아졌습니다.

이 연구가 중요한 이유 (논문에 따르면)

이 논문은 실제 하드웨어에서 이 "다중 라운드" 게임을 성공적으로 실행한 첫 사례라고 주장합니다. 이는 다음을 증명합니다:

1. 인내심이 결실을 맺는다: 한 번의 크고 위험한 움직임보다 여러 번의 가벼운 확인 과정을 거치는 것이 더 나은 결과를 가져올 수 있습니다.
2. 노이즈는 관리 가능하다: 노이즈가 있는 컴퓨터에서도 메트로놈 진동과 같은 기술을 사용하여 양자 연결을 성공할 때까지 충분히 유지할 수 있습니다.

요약하자면, 연구진은 세 방향의 양자 연결을 이전보다 훨씬 더 빈번하게 두 방향 연결로 바꿀 수 있음을 보여주었으며, 이는 향후 더 나은 양자 네트워크를 위한 길을 열어줍니다.

기술 요약

기술 요약: 초전도 프로세서에서의 무작위 당사자 증류(Random Party Distillation)

문제 정의
얽힘 분포는 양자 통신 및 분산 컴퓨팅의 근본적인 서브루틴이다. 이분형 얽힘(EPR 쌍)은 잘 알려져 있는 반면, 다자간 얽힘 상태(특히 W 상태)를 국소 연산 및 고전적 통신(LOCC)을 통해 이분형 얽힘으로 변환하는 것은 여전히 도전적인 실험적 영역으로 남아 있다. Fortescue와 Lo가 제안한 "무작위 당사자 증류"와 같은 이론적 프레임워크는, 결과적인 EPR 쌍을 공유할 당사자 쌍에 무작위성을 허용함으로써 단일 복사본의 W 상태에 대해 성공 확률을 점진적으로 1에 가깝게 높일 수 있음을 시사한다. 그러나 실험적 구현은 단일 라운드 구현에 국한되어 왔으며, 이로 인해 달성 가능한 성공 확률이 제한되었다. 또한, 미드 서킷 측정(mid-circuit measurement)의 복잡성, 유휴 기간 동안의 결맞음 현상(decoherence), 그리고 고충실도 다자간 상태 유지의 어려움 때문에 다중 라운드 LOCC 프로토콜은 실험 환경에서 드물게 나타난다.

방법론
저자들은 156-큐비트 초전도 프로세서인 ibm_aachen(Heron r3 시스템)에서 다중 라운드 무작위 당사자 증류 프로토콜을 구현한다. 이 프로토콜은 Alice, Bob, Charlie 세 명의 당사자가 W 상태를 공유하는 것을 포함한다:
$$|W\rangle_{abc} = \frac{1}{\sqrt{3}} (|011\rangle + |101\rangle + |110\rangle)$$

핵심 메커니즘은 원래의 제안처럼 고차원 힐베르트 공간에 결합하는 대신, 얽힘을 유지하기 위해 강한 투영 측정 대신 **약한 측정(weak measurements)**을 활용한다.

1. 약한 측정 구현: 고차원 힐베르트 공간에 결합하는 대신, 제어 회전 게이트($CRY(\theta)$)를 통해 시스템 큐비트에 결합된 보조 큐비트(ancillary qubits)를 사용한다. 회전 각도 $\theta$는 측정 강도 $\epsilon$와 $\theta = 2 \arcsin(\epsilon)$의 관계를 갖는다.
2. 프로토콜 흐름: 각 라운드에서 당사자들은 자신의 보조 큐비트를 Z-기저로 측정한다.
   • 두 당사자가 "0"을 측정하고 한 명의 당사자가 "1"을 측정하면, 두 명의 "0"을 측정한 당사자들이 EPR 쌍을 공유한다 (성공).
   • 세 명 모두 "0"을 측정하면, 시스템은 W 상태로 유지되며 프로토콜이 반복된다.
   • 둘 이상의 당사자가 "1"을 측정하면, 프로토콜은 실패한다.
3. 동적 회로(Dynamic Circuits): 실험은 미드 서킷 측정 결과에 따라 후속 연산이 결정되는 동적 회로를 사용한다. 프로토콜은 모든 당사자가 "0"을 측정하는 경우에만 계속된다.
4. 오차 완화(Error Mitigation): 미드 서킷 측정 중에 필요한 긴 유휴 기간(~836 ns) 동안 발생하는 결맞음을 상쇄하기 위해, 저자들은 유휴 큐비트에 **XY4 동적 디커플링(dynamical decoupling)**을 적용한다. 또한, 판독 오차를 수정하기 위해 **행렬 프리 측정 오차 완화(Matrix-free Measurement Error Mitigation, M3)**를 활용한다.
5. 최종 단계: 만약 $N$번의 라운드 동안 성공 없이 (모두 "0"인 결과) 프로토콜이 완료되면, 유한 라운드 시나리오에서 성공률을 높이기 위해 제안된 이전 연구의 수정안에 따라, 한 큐비트에 대해 최종적인 강한 측정을 수행하여 2/3의 확률로 증류를 시도한다.

주요 기여

• 최초의 다중 라운드 실험적 시연: 본 연구는 초전도 하드웨어에서 단일 라운드를 초과하는 다중 라운드 무작위 당사자 증류 프로토콜을 성공적으로 실행하여, 세계 최초로 실험적 구현을 제시한다.
• 큐비트를 위한 일반화된 프로토콜: 저자들은 고에너지 준위에 대한 접근 없이도 트랜스몬 큐비트에 적응할 수 있도록, 보조 큐비트와 제어 회전을 사용하여 약한 측정을 시뮬레이션함으로써 Fortescue-Lo 프로토콜을 구현하였다.
• 성능 벤치마킹: 본 연구는 무작위 당사자 증류의 성능을 "특정 당사자 증류"(특정 당사자가 측정하도록 선택됨) 및 이전의 실험적 한계와 비교한다.
• 오차 완화 전략: 이 논문은 미드 서킷 측정 중의 결맞음을 처리하기 위해 동적 디커플링과 M3를 결합하여 NISQ 장치에서 실행 가능한 라운드 수를 연장하는 효능을 입증한다.

결과

• 성공 확률: 실험은 4라운드 후 단일 복사본의 W 상태에 대해 **~85%**의 기록적인 성공 확률을 달와 성했다. 이는 이전의 실험적 한계인 75%(단일 라운드)와 특정 당사자 증류의 이론적 한계인 66%를 능가한다.
• 충실도 저하(Fidelity Degradation): 라운드가 진행됨에 따라 성공률은 증가했지만, 하드웨어의 자연적인 디페이징(dephasing)으로 인해 W 상태의 충실도는 시간이 지남에 따라 감소했다. 초기 W 상태 충실도는 0.96이었으나, 이전 연구[18]의 0.866과 비교했을 때 라운드 수가 증가함에 따라 충실도가 감소하였다.
• 기대 얽힘(Expected Entanglement): 저자들은 증류된 쌍의 품질에 따라 성공 확률을 가중하여 기대 형성 얽힘($\langle E \rangle$)을 계산하였다.
  • 단일 라운드 구현: $\langle E \rangle \geq 0.6379$ pairs/W state.
  • 4라운드 구현: $\langle E \rangle \geq 0.5404$ pairs/W state.
  • 특정 당사자 증류 (동일 하드웨어): $\langle E \rangle \geq 0.5993$.
  • 결과는 다중 라운드 실행 중에 관찰된 충실도 저하에도 불구하고, 무작위 당사자 증류가 특정 당사자 증류에 비해 상태 복사당 증류된 얽힘 비율 면에서 명확한 우위를 점함을 보여준다.
• 오차 분석: 3라운드 이후의 실험 결과와 이론적 예측 사이의 편차는 주로 미드 서킷 측정 중의 유휴 기간 동안 발생하는 디페이징으로 인한 각 라운드 시작 시점의 W 상태 충실도 저하 때문인 것으로 분석되었다.

의의 및 주장
본 논문은 단일 라운드 실행을 초과하는 무-작위 당사자 증류의 첫 번째 물리적 시연을 제공하며, 증류율의 새로운 기록을 세웠다고 주장한다. 이 연구는 "적은 수의 복사본(few-copy)" 영역에서 약한 측정을 활용하는 것에 대한 개념 증명 역할을 한다.

저자들은 다음과 같이 결과의 의의를 겸허하게 설명한다:

• 다중 라운드 LOCC 프로토콜의 유용성을 강조하며, 이는 상대적으로 탐구가 덜 된 실험적 영역이다.
• 무작위 당사자 증류가 상태 복사당 얽힘 수율 측면에서 특정 당사자 증류 및 단일 라운드 구현보다 뛰어날 수 있음을 입증한다.
• 향후 개선을 위한 주요 제한 사항이 하드웨어 특유의 문제임을 식별한다: 구체적으로, 미드 서킷 측정 중의 결맞음을 최소화하기 위한 더 짧은 판독 기간과 크로스토크(cross-talk)를 처리하기 위한 더 나은 디커플링 기술(예: staggered dynamical decoupling)의 개발이 필요하다.
• 본 연구는 이러한 적은 수의 복사본 프로토콜이 미래의 대규모 분산 양자 네트워크를 위한 고충실도 얽힘을 생성하는 데 필수적인 단계임을 시사한다.

저자들은 NISQ 하드웨어에서 완벽한 증류 문제를 해결했다고 주장하는 것이 아니라, 현재의 오차 완화 기술을 통해 다중 라운드 프로토콜이 실행 가능하며, 시간 경과에 따른 상태 충실도의 불가피한 트레이드오프에도 불구하고 기존 방법보다 실질적인 이점을 제공함을 보여주는 데 목적을 두고 있다.