[논문 리뷰] Quantum Internet: from Communication to Distributed Computing!

Marcello Caleffi, Angela Sara Cacciapuoti외 1명|arXiv (Cornell University)|2018. 05. 11.

Quantum Computing Algorithms and Architecture참고 문헌 13인용 수 10

한 줄 요약

이 논문은 개별 양자 컴퓨터의 큐비트 제한을 극복하기 위한 확장 가능한 솔루션으로 양자 인터넷을 제안하며, 얽힘과 양자 텔레포테이션을 통해 분산 양자 계산을 가능하게 한다. 비행 큐비트와 텔레포테이션을 활용하는 네트워크를 통해 여러 양자 장치를 상호 연결함으로써, 고립된 장치가 제공할 수 있는 것보다 지수적 속도 향상을 달성한다.

ABSTRACT

In this invited paper, the authors discuss the exponential computing speed-up achievable by interconnecting quantum computers through a quantum internet. They also identify key future research challenges and open problems for quantum internet design and deployment.

연구 동기 및 목표

• 현재의 양자 컴퓨터가 수십 개의 노이즈가 많고, 고장 내성 없는 큐비트에 국한되어 있는 확장성 문제를 해결한다.
• 개별 양자 프로세서의 물리적 제약과 공명 수명 제약을 극복하기 위해, 여러 장치를 양자 네트워크로 상호 연결한다.
• 대규모 고장 내성 양자 칩이 가용해지기 이전에도 양자 우월성을 달성할 수 있는 길로 분산 양자 계산을 가능하게 한다.
• 양자 키 분배(QKD 등)를 위한 양자 통신에서 일반 목적의 양자 계산을 지원하는 완전한 양자 인터넷으로의 패러다임 전환을 이끈다.
• 양자 네트워크 설계의 핵심 과제를 규명하고 해결한다. 이는 물리적 아키텍처에 알고리즘을 매핑하는 것과 스왑/텔레포테이션 연산으로 인한 오버헤드를 관리하는 것이다.

제안 방법

• 얽힘과 양자 텔레포테이션을 활용해 원거리에 위치한 양자 장치를 상호 연결함으로써 가상의 대규모 양자 시스템을 형성하는 양자 인터넷 아키텍처를 제안한다.
• 정보 전송을 위해 비행 큐비트(광자)를 사용하여 양자 상태를 먼 거리의 노드 간에 전송함으로써 장거리 얽힘 분포를 가능하게 한다.
• 저장된 큐비트(초전도 큐비트 또는 이온 트랩과 같은 물질 시스템)를 광자로 변환할 수 있는 물질-비행 큐비트 인터페이스를 구현한다.
• 직접적인 물리적 연결 없이도 원거리 큐비트 간에 양자 상태를 전송하기 위해 양자 텔레포테이션을 적용함으로써 비국소적 양자 연산을 가능하게 한다.
• 양자 알고리즘을 물리적 큐비트 연결 맵에 최적화하여 SWAP 연산의 필요성을 줄임으로써 계산 오버헤드를 최소화한다.
• 양자 원리(예: 복제 금지, 측정 붕괴, 얽힘)를 존중하는 새로운 네트워크 설계 패러다임을 도입하여, ARQ 및 캐싱과 같은 고전 네트워킹 기능을 대체한다.

실험 결과

연구 질문

• RQ1 현재 수십 개 큐비트의 제한을 초월해 양자 우월성을 달성하기 위해 양자 컴퓨터를 어떻게 확장할 수 있는가?
• RQ2 양자 키 분배를 위한 도구에서 분산 양자 계산 플랫폼으로의 전환을 위해 어떤 아키텍처적 및 프로토콜 수준의 혁신이 필요한가?
• RQ3 단일 장치 양자 계산에서의 SWAP 연산 오버헤드와 분산 양자 계산에서의 텔레포테이션 오버헤드를 어떻게 비교하고 균형을 맞출 수 있는가?
• RQ4 복제 금지 및 파동함수 붕괴와 같은 양자역학 원리를 존중하는 네트워크 레이어 설계에서의 핵심 과제는 무엇인가?
• RQ5 초전도 큐비트, 이온 트랩 등 다양한 양자 하드웨어 기술을 통합해 통합된 양자 인터넷 인fra를 어떻게 만들 수 있는가?

주요 결과

• 2개의 10큐비트 양자 장치를 양자 인터넷으로 상호 연결하면 최대 2^18 - 2 = 262,142 큐비트의 가상의 양자 시스템을 형성할 수 있으며, 이는 고립된 장치가 제공할 수 있는 것보다 지수적 속도 향상을 가능하게 한다.
• 양자 텔레포테이션은 서로 다른 원거리 장치에 위치한 큐비트 간에 비국소적 양자 연산을 가능하게 하며, 분산 양자 계산의 핵심 기반을 형성한다.
• 비행 큐비트(광자)의 사용은 장거리 얽힘 분포를 가능하게 하며, 광자는 환경 상호작용가약하고 기존 광학 인프라와의 호환성 덕분에 이상적인 선택이다.
• 현재의 최첨단 기술은 디코herence와 냉각 요구 사항으로 인해 양자 프로세서를 수십 큐비트로 제한하고 있어, 확장성을 확보하기 위해 양자 인터넷을 통한 상호 연결이 필수적이다.
• 복제 금지 정리와 측정 시 파동함수 붕괴로 인해 고전 네트워킹 메커니즘인 ARQ 및 캐싱은 양자 네트워크에서는 적용 불가능하다.
• 양자 인터넷 설계에는 네트워크 프로토콜 전반에 걸쳐 근본적인 재고가 필요하며, 얽힘, 텔레포테이션, 오류 내성 등을 관리하기 위한 핵심적 진보가 필요하다.