[논문 리뷰] Combinatorial Approaches in Quantum Information Theory

Sudhir Kumar Singh|ArXiv.org|2004. 05. 16.

Quantum Information and Cryptography참고 문헌 85인용 수 8

한 줄 요약

이 논문은 벨 상태를 사용하여 다중편자 얽힌 상태를 생성하고 조작하기 위한 조합론적 프로토콜을 제안하며, 최소 자원 소비를 위한 스패닝 트리 기반 프레임워크를 도입한다. LOCC 변환을 분석하기 위해 이색(2-color) 병합 기법을 개발하고, GHZ 상태로부터의 선택적 텔레포테이션의 불가능성을 증명함으로써, 고전-양자 하이브리드 공유 방식을 포함한 안정적인 다자 양자 키 분배 및 일반화된 양자 비밀공유를 가능하게 한다.

ABSTRACT

We investigate the exploitation of various combinatorial properties of graphs and set systems to study several issues in quantum information theory. We characterize the combinatorics of distributed EPR pairs for preparing multi-partite entanglement in a real communication network. This combinatorics helps in the study of various problems in multi-party case by just reducing to the two-party case. Particularly, we use this combinatorics to (1) study various possible and impossible transformations of multi-partite states under LOCC, thus presenting an entirely new approach, not based on entropic criterion, to study such state transformations. (2) present a protocol and proof of its unconditional security for quantum key distribution amongst several trusted parties. (3) propose an idea to combine the features of quantum key distribution and quantum secret sharing. We investigate all the above issues in great detail and finally conclude briefly with some open research directions based on our research.

연구 동기 및 목표

• 분산 네트워워크에서 최대 얽힌 n편자 상태를 생성하기 위해 필요한 벨 쌍의 수와 고전적 통신의 수를 최소화하는 것.
• EPR 그래프와 초그래프를 기반으로 한 조합론적 프레임워크를 개발하여 다중편자 상태의 LOCC 변환을 분석하는 것.
• LOCC 및 이색 병합 기법을 사용하여 GHZ 상태로부터의 선택적 텔레포테이션의 불가능성을 입증하는 것.
• 양자 자원 소비를 줄이기 위해 일부 참가자가 고전 정보만 소지할 수 있도록 허 允하는 고전-양자 하이브리드 공유를 허 允함으로써 양자 비밀공유를 일반화하는 것.
• 스패닝 트리 구조를 활용하여 n편자 양자 키 분배 문제를 안정적인 이항 양자 얽힌 상태 정제로 환원함으로써 다자 간 안정적인 키 분배를 가능하게 하는 것.

제안 방법

• 세 사용자 간에 동적이고 상호작용적인 국소 연산을 통해 두 벨 쌍과 두 고전 비트를 사용하여 GHZ 상태를 생성하는 프로토콜을 제안한다.
• 분산된 벨 쌍에서 n편자 최대 얽힌 상태를 준비하기 위해 O(n)개의 고전 비트가 필요한 스패닝 트리 기반 프로토콜을 도입한다.
• 양자 얽힘 측정의 단조성 특성을 활용하여 LOCC 변환을 분석하기 위한 조합론적 기법인 이색 병합을 개발한다.
• 다중편자 얽힌 상태와 그들의 LOCC 축소 경로를 표현하기 위해 EPR 그래프와 얽힌 초그래프를 사용한다.
• 스패닝 트리 구조를 적용하여 n편자 양자 키 분배 문제를 Lo-Chau 프로토콜을 통해 안정적인 이항 EPR 상태 정제로 환원한다.
• 일부 참가자가 고전 정보만 소지할 수 있도록 허 允함으로써 양자 비밀공유를 확장하고, 비밀공유 체계의 압축 및 확장 가능성을 제공한다.

실험 결과

연구 질문

• RQ1 최대 얽힌 n편자 상태를 생성하기 위해 분산된 벨 쌍의 최소 조합론적 구조는 무엇인가?
• RQ2 오직 LOCC 연산만을 사용하여 GHZ 상태로부터 선택적 텔레포테이션을 달성할 수 있는가?
• RQ3 보안을 해치지 않으면서 양자 비밀공유를 고전-양자 하이브리드 공유를 허 允함으로써 일반화할 수 있는가?
• RQ4 국소 연산과 고전적 통신을 통해 최대 얽힌 n편자 상태를 분배하기 위해 필요한 최소 고전 비트 수는 얼마인가?
• RQ5 분산 양자 오류 정정 기법을 사용함으로써, 고장내기능이 없는 양자 컴퓨터 없이도 SKP 프로토콜을 안정적으로 수행할 수 있는가?

주요 결과

• 분산된 벨 쌍에서 n편자 최대 얽힌 상태를 생성하기 위한 최소 조합론적 요구 조건은 EPR 그래프 내의 스패닝 트리 구조이다.
• 이색 병합과 단조성 제약 조건을 통한 분석을 통해, GHZ 상태로부터의 선택적 텔레포테이션은 LOCC 하에서는 불가능하다.
• 스패닝 트리 조합론을 활용하여 문제를 이항 EPR 상태 정제로 환원함으로써, 안정적인 n편자 양자 키 분배 프로토콜을 구성하였다.
• n편자 최대 얽힌 상태를 준비하기 위해 필요한 고전 비트 수는 O(n)이며, 이는 자원 최소화를 달성하였다.
• 고전-양자 하이브리드 공유를 허 允하는 일반화된 양자 비밀공유 체계는 체계의 압축 및 확장 가능성을 제공하며, 양자 자원 소비를 줄였다.
• 이색 병합 기법은 다중편자 얽힘에서 LOCC 변환의 가능성 또는 불가능성을 판단하기 위한 새로운 조합론적 방법을 제공한다.