[논문 리뷰] A quantum walk control plane for distributed quantum computing in quantum networks

Matheus Guedes de Andrade, Wenhan Dai외 2명|arXiv (Cornell University)|2021. 06. 17.

Quantum Computing Algorithms and Architecture참고 문헌 25인용 수 5

한 줄 요약

이 논문은 양자 네트워크에서 분산 양자 계산을 위한 양자 산책 기반 제어 평면을 제안하며, 네트워크 노드를 가로질러 전파되는 양자 워커를 제어 신호로 사용하여 보편적인 양자 연산을 조율한다. 프로토콜은 양자 워커의 진화와 데이터 큐비트와의 상호작용을 유니터리 코인 및 상호작용 연산자로 인코딩함으로써 보편적인 분산 양자 계산을 가능하게 하며, CNOT 게이트와 얽힘 분포를 통해 이를 입증한다.

ABSTRACT

Quantum networks are complex systems formed by the interaction among quantum processors through quantum channels. Analogous to classical computer networks, quantum networks allow for the distribution of quantum computation among quantum computers. In this work, we describe a quantum walk protocol to perform distributed quantum computing in a quantum network. The protocol uses a quantum walk as a quantum control signal to perform distributed quantum operations. We consider a generalization of the discrete-time coined quantum walk model that accounts for the interaction between a quantum walker system in the network graph with quantum registers inside the network nodes. The protocol logically captures distributed quantum computing, abstracting hardware implementation and the transmission of quantum information through channels. Control signal transmission is mapped to the propagation of the walker system across the network, while interactions between the control layer and the quantum registers are embedded into the application of coin operators. We demonstrate how to use the quantum walker system to perform a distributed CNOT operation, which shows the universality of the protocol for distributed quantum computing. Furthermore, we apply the protocol to the task of entanglement distribution in a quantum network.

연구 동기 및 목표

• 분산 양자 계산을 위한 보편적이고 하드웨어에 종속되지 않는 제어 프로토콜을 설계하기 위해.
• 물리적 구현으로부터 양자 네트워크 제어를 추상화하면서도 양자 연산의 보편성을 유지하기 위해.
• 양자 산책 역학을 활용하여 CNOT 및 얽힘 분포와 같은 분산 양자 연산을 가능하게 하기 위해.
• 제어 신호 전파를 워커의 진동수에 따른 노드 간 전파로 매핑하고, 상호작용을 유니터리 연산자로 인코딩하기 위해.
• 2 큐비트 CNOT 게이트 및 GHZ 상태 생성을 통한 프로토콜의 보편성 입증하기 위해.

제안 방법

• 워커 시스템이 각 노드에서 데이터 큅비트와 유니터리 상호작용 연산자로 상호작용하는 일반화된 이산 시간 코인 양자 산책 모델을 사용한다.
• 제어 논리는 워커 상태의 진화에 인코딩되며, 코인 연산자가 전파 방향과 데이터 큅비트와의 상호작용을 결정한다.
• 워커와 데이터 큅비트 간의 상호작용은 제어 유니터리 상호작용 연산자 $ K_v $ 를 사용하여 모델링되며, 이는 노드 $ v $ 에서 통과하는 워커 수에 따라 작용한다.
• 프로토콜은 네트워크 그래프를 따라 워커가 한 칸씩 전파되는 방식으로 제어 신호 전송을 매핑하며, 시간 진동수는 이산 단계에 해당한다.
• 얽힘 분포를 위해 프로토콜은 $ k $ 개의 워커가 잎으로 향하는 경로를 초위상으로 초래하는 스패닝 트리 구조를 사용한다. 이는 다중 경로 얽힘 생성을 가능하게 한다.
• 프로토콜은 네트워크 전체 스패닝 트리 $ \mathcal{T} $ 를 사용하여 구현되며, 각 워커는 루트에서 잎까지 유일한 경로를 따라 이동한다. 시간 복잡도는 $ \mathcal{O}(\max_{j}|p_j|) $ 이다.

실험 결과

연구 질문

• RQ1 임의의 양자 네트워크 구조에서 양자 산책을 보편적인 제어 신호로 사용할 수 있는가?
• RQ2 양자 워커와 데이터 큅비트 간의 상호작용을 어떻게 수학적으로 기술할 수 있으며, 이를 통해 보편적인 양자 계산을 가능하게 할 수 있는가?
• RQ3 양자 산책 제어 평면을 사용할 때 분산 CNOT 게이트를 실제로 실행하기 위해 필요한 최소한의 유니터리 연산자는 무엇인가?
• RQ4 경로 의존적 진동수를 가진 다중 워커 양자 산책 프로토콜을 통해 어떻게 얽힘 분포를 달성할 수 있는가?
• RQ5 실제 양자 네트워크 환경에서 프로토콜의 지연 시간과 신뢰도 제약 조건은 무엇인가?

주요 결과

• 프로토콜은 네트워크 노드의 모든 데이터 큅비트 힐베르트 공간에서 어떤 양자 연산도 수행할 수 있도록 보편적인 분산 양자 계산을 달성한다.
• 서로 다른 노드에 있는 2 큐비트 CNOT 연산이 양자 산책 제어 평면을 통해 성공적으로 구현되었으며, 이는 보편성의 실현을 입증한다.
• GHZ 상태를 위한 얽힘 분포가 $ k $ 개의 얽힌 워커가 스패닝 트리를 따라 이동함으로써 달성되었으며, 프로토콜은 $ \mathcal{O}(\max_{j}|p_j|) $ 시간 단계 내에 완료된다.
• 5×5 격자에서는 프로토콜이 7개의 시간 단계 내에 완료되며, 이는 스패닝 트리에서 가장 긴 경로에 해당하며, $ k=7 $ 개의 워커를 사용한다.
• 상호작용 연산자 $ K_v $ 는 $ \bigotimes_{q_v} X_{qv}^{1/W_v} $ 로 정의되며, 여기서 $ W_v $ 는 노드 $ v $ 를 통과하는 워커 수이다. 이는 다중 워커 간 일관된 작동을 보장한다.
• 프로토콜은 물리적 실현 세부 사항을 추상화하며, 이상적인 오류 보정 조건 하에서 완벽한 유니터리 연산에 의존한다. 실질적으로는 코인 및 시프트 연산자의 성능이 신뢰도에 영향을 미친다.