[논문 리뷰] Distributing Multipartite Entanglement over Noisy Quantum Networks

Luís Bugalho, Bruno Coutinho외 2명|arXiv (Cornell University)|2021. 03. 26.

Quantum Computing Algorithms and Architecture인용 수 4

한 줄 요약

이 논문은 노이즈가 있는 양자 네트워크에서 불완전한 양자 메모리와 확률적 양자 얽힘 생성 조건 하에서 다중편성 얽힘—특히 3 큐비트 GHZ 상태—을 최적화하여 분포시키는 알고리즘을 제시한다. 고전적 라우팅 이론을 활용하고 품질과 분포 속도를 동시에 최적화함으로써, GHZ 상태에 대해 동시에 최적화를 달성하며, 더 높은 큐비트 수의 상태와 다른 종류의 얽힘 상태에 대해서도 정의된 조건 하에서 일반화된다.

ABSTRACT

A quantum internet aims at harnessing networked quantum technologies, namely by distributing bipartite entanglement between distant nodes. However, multipartite entanglement between the nodes may empower the quantum internet for additional or better applications for communications, sensing, and computation. In this work, we present an algorithm for generating multipartite entanglement between different nodes of a quantum network with noisy quantum repeaters and imperfect quantum memories, where the links are entangled pairs. Our algorithm is optimal for GHZ states with 3 qubits, maximising simultaneously the final state fidelity and the rate of entanglement distribution. Furthermore, we determine the conditions yielding this simultaneous optimality for GHZ states with a higher number of qubits, and for other types of multipartite entanglement. Our algorithm is general also in the sense that it can optimise simultaneously arbitrary parameters. This work opens the way to optimally generate multipartite quantum correlations over noisy quantum networks, an important resource for distributed quantum technologies.

연구 동기 및 목표

• 실제로 노이즈가 있는 양자 네트워크에서 불완전한 양자 메모리와 확률적 얽힘 생성 조건을 고려한 다중편성 얽힘 분포를 위한 확장 가능하고 최적의 프로토콜을 개발하는 것.
• 양자 네트워크에서 얽힘 품질과 분포 속도를 동시에 최대화하는 문제를 해결하는 것—이는 종종 상충되는 목표이다.
• 제안된 알고리즘이 3 큐비트를 초월하는 GHZ 상태와 다른 종류의 다중편성 얽힘 상태에 대해 최적성을 확보할 수 있는 일반 조건을 설정하는 것.
• 다양한 양자 인터넷 구성 요소의 물리적 실현 방식과 기술 발전 단계에 적응 가능한 프레임워크를 제공하는 것.
• 인터넷 유사 네트워크 구조에서 기존의 라우팅 전략(예: 최단경로 및 경계 라우팅)에 비해 품질과 속도 측면에서 제안된 알고리즘이 우수함을 보여주는 것.

제안 방법

• 알고리즘은 노드를 양자 장치로, 간선을 노이즈가 있는 얽힌 링크로 모델링하는 그래프 $ G(V,E) $ 로 양자 네트워크를 표현한다. 이 간선들은 워너 상태 특성을 가진다.
• 품질, 메모리 붕괴 시간, 성공 확률을 기반으로 한 가중치 경로 선택 메커니즘을 사용하며, 이들 요소를 하나의 가중치 함수로 통합하는 복합 지표를 활용한다.
• 고전적 라우팅 이론의 도구—특히 레이블 등온성 및 단조성 성질—을 적용하여 정의된 제약 조건 하에서 최적의 경로 선택을 보장한다.
• 핵심 최적화 프레임워크는 경로 품질을 나타내는 품질 서명 $ \{n, a, b, c\} $ 를 사용한다. 여기서 $ n $ 은 링크 수이며, $ a, b, c $ 는 품질, 유효 품질, 보완 품질 성분에 대한 계수이다.
• 단조성 및 레이블 등온성 조건을 만족함으로써 3 큐비트 GHZ 상태에 대해 알고리즘이 최적임을 증명하며, 이는 더 높은 품질의 경로가 항상 더 높은 가중치를 갖도록 보장한다.
• 이 접근법은 W 상태와 고차원 GHZ 상태로 일반화되며, 동일한 구조적 및 지표 성질에 기반한 최적성 조건이 유도된다.

Figure 1: ( a ) Star composed by 3 different paths, connecting terminal nodes $\tau$ , $\eta$ and $\theta$ to the center node $c$ . Notice that the rate $\xi_{tree}$ depends on each branch probability of success $p_{c:\tau}$ and communications time $t_{c:\tau}$ ( Eq. 7 ). Moreover, the fidelity of t

실험 결과

연구 질문

• RQ1 노이즈가 있는 양자 네트워크에서 다중편성 얽힘 분포를 위해 라우팅 알고리즘이 동시에 품질과 분포 속도를 최대화하기 위해 만족해야 할 조건은 무엇인가?
• RQ2 제안된 알고리즘은 현실적인 네트워크 제약 조건 하에서 3 큐비트를 초월하는 GHZ 상태에 대해 최적성을 확보하기 위해 어떻게 확장될 수 있는가?
• RQ3 인터넷 유사 양자 네트워크 구조에서 기존의 라우팅 전략(예: 최단경로 및 경계 라우팅)에 비해 알고리즘이 품질과 속도 측면에서 어떻게 우월한가?
• RQ4 다중편성 얽힘 분포에서 라우팅 알고리즘의 최적성을 확보하기 위해 필요한 필수 조건이 되는 수학적·물리적 성질(예: 단조성, 레이블 등온성)은 무엇인가?
• RQ5 알고리즘이 노이즈가 없는 극한 조건에서는 어떻게 행동하는가? 이상적인 조건에서 기존의 최적 솔루션(예: 최단경로 라우팅)으로 수렴하는가?

주요 결과

• 제안된 알고리즘은 단조성 및 레이블 등온성 조건 하에서 3 큐비트 GHZ 상태 분포에 대해 최종 상태 품질과 분포 속도 측면에서 동시에 최적성을 달성한다.
• 3 큐비트 GHZ 상태의 경우, 시뮬레이션을 통해 최단경로 및 경계 라우팅과 같은 기존 라우팅 방법보다 항상 뛰어난 품질과 속도를 보이며, 1000노드의 인터넷 유사 네트워크에서 일관되게 뛰어난 성능을 나타낸다.
• 이 방법은 W 상태와 더 높은 큐비트 수의 GHZ 상태로 일반화되며, 동일한 품질 서명 및 가중치 함수 프레임워크에 기반한 최적성 조건이 도출된다.
• 노이즈가 없는 극한 조건—즉, 모든 링크가 완벽한 품질($ \gamma = 1 $), 무한한 메모리 공명 시간($ \sigma = \infty $), 단위 성공 확률—에서 알고리즘이 최단경로 라우팅으로 수렴함을 입증하여, 기존의 알려진 최적 행동과의 일관성을 입증한다.
• 알고리즘의 성능은 다양한 네트워크 구조에서 뛰어나며, 시뮬레이션을 통해 노이즈 매개변수가 이상치에 가까워질수록 최적 솔루션으로 수렴하는 것으로 나타났다.
• 가중치 함수 $ w(\{n,a,b,c\} \oplus F_{m:n}) $ 가 단조성 및 레이블 등온성을 만족함을 증명하여, 더 높은 품질의 경로가 항상 우선시됨을 보장하며, 이는 최적성에 필수적이다.

Figure 2: Illustration of the context in the algebras’ properties as found on the definitions of: ( a ) Monotonicity : extending a path $\alpha$ with a link $l$ , results in a worse path; ( b ) Isotonicity : if path $\alpha$ is better than path $\beta$ , then any extension with any link $l$ , mainta