[논문 리뷰] State-independent quantum contextuality and maximum nonlocality

Adán Cabello|arXiv (Cornell University)|2011. 12. 21.

Quantum Computing Algorithms and Architecture참고 문헌 2인용 수 7

한 줄 요약

이 논문은 큐트릿에서 상태 독립적 양자 문맥성(의존성 없는 문맥성, SIC)이 최소 13개의 벡터를 필요로 함을 증명하며, 최대 혼합 상태일 때 SIC가 성립하기 위한 필수 및 필요 조건은 벡터의 그래프 표현이 색수(chromatic number)가 차원 d보다 큰 것임을 규명한다. 또한 이러한 집합이 d-파트너 최대 얽힘과 조합될 경우, 신호 전파 없이도 향상될 수 없는 최대 비국소성을 생성함을 보이며, 이는 양자 정보 처리에 있어 강력한 자원이 됨을 시사한다.

ABSTRACT

Recently, Yu and Oh [Phys. Rev. Lett. 108, 030402 (2012)] have conjectured that the simplest set of vectors needed to prove state-independent contextuality on a qutrit requires 13 vectors. Here we first prove that a necessary and sufficient condition for a set of vectors in any dimension $d \ge 3$ to prove contextuality for a system prepared in a maximally mixed state is that the graph $G_C$ in which vertices represent vectors and edges link orthogonal ones has chromatic number $χ(G_G)$ larger than $d$. Then, we prove Yu and Oh's conjecture. Finally, we prove that any set satisfying $χ(G_G)>d$ assisted with $d$-party maximum entanglement generates nonlocality which cannot be improved without violating the no-signalling principle. This shows that any set satisfying $χ(G_G)>d$ is a valuable resource for quantum information processing.

연구 동기 및 목표

• 유와 옹이 제기한 오랜 추측인 큐트릿에서 상태 독립적 문맥성(SIC)을 증명하기 위해 최소 13개의 벡터가 필요하다는 것을 해결하는 것.
• 시스템이 최대 혼합 상태에 있을 때, 특정 집합의 벡터가 SIC를 드러내기 위한 필수 및 필요 조건을 규명하는 것.
• 얽힘에 의해 지원되는 상관관계를 통해 SIC와 최대 양자 비국소성 사이의 직접적인 연결 고리를 설정하는 것.
• 이러한 SIC를 유도하는 집합이 비국소성이 신호 전파 없이도 향상될 수 없기 때문에, 양자 정보 처리 자원으로서 최적임을 보여주는 것.

제안 방법

• 정점이 양자 벡터를 나타내고, 수직인 벡터들 사이에 간선이 연결된 그래프 GC를 구성한다.
• 색수 χ(GC)를 정의하여, 인접한 정점가 같은 색을 가질 수 없도록 정점들을 칠하는 데 필요한 최소 색의 수로 정의한다.
• 시스템이 최대 혼합 상태에 있을 때 χ(GC) > d가 SIC에 대해 필수 및 필요 조건임을 증명한다.
• 로컬 유니터리 변환에 대해 불변인 d-파트너 d-레벨 초일관 상태 |S_d^(d)>를 비국소성의 자원으로 사용한다.
• χ(GC) > d를 만족하는 임의의 집합이 이 얽힌 상태와 조합될 경우, 벨 부등식의 최대 대수적 위반을 달성하는 비국소적 상관관계를 생성함을 보여준다.
• nauty를 포함한 그래프 이론적 도구를 활용하여 소규모 그래프를 체계적으로 분석하고, 더 작은 SIC를 유도하는 집합을 배제한다.

실험 결과

연구 질문

• RQ1 큐트릿에서 상태 독립적 문맥성을 증명하기 위해 필요한 최소한의 벡터 수는 얼마인가?
• RQ2 벡터 집합에 대해 어떤 그래프 이론적 조건이 모든 상태, 특히 최대 혼합 상태에서 문맥성을 드러내는 데 보장하는가?
• RQ3 색수 χ(GC) > d를 만족하는 집합이, 어떤 비국소성 자원도 사용하지 않고도 향상될 수 없는 최대 비국소성을 생성할 수 있는가?
• RQ4 직접적인 연결 고리가 존재하는가? 즉, 수직성 그래프의 색수와 최대 비국소성을 생성할 수 있는 능력 사이에 기초적인 연결 고리가 존재하는가?
• RQ5 이러한 SIC를 유도하는 집합을 사용하여 얽힘에 의해 지원되는 영역 없는 고전적 통신 용량을 향상시킬 수 있는가?

주요 결과

• 큐트릿에서 상태 독립적 문맥성을 증명하기 위해 필요한 최소한의 벡터 수는 정확히 13개이며, 이는 유와 옹의 추측을 확인한다.
• 최대 혼합 상태일 때, 집합이 SIC를 드러내기 위한 필수 및 필요 조건은 수직성 그래프 GC의 색수 χ(GC)가 차원 d보다 큰 것임을 의미한다.
• χ(GC) > d를 만족하는 임의의 벡터 집합이 d-파트너 최대 얽힘과 조합될 경우, 벨 부등식의 최대 가능한 위반을 달성하는 비국소적 상관관계를 생성한다.
• 이 최대 비국소성은 어떤 비국소성 자원으로도 향상될 수 없으며, 이는 비국소성 원칙에 따라 최적임을 의미한다.
• 이 결과는 χ(GC) > d라는 구조적 성질과 비국소성이 불가분한 비국소성을 생성할 수 있는 양자 자원 존재성 사이의 직접적인 연결 고리를 확립한다.
• 이 논문은 임의의 차원 d ≥ 3에서 d+10개의 프로젝터를 포함하는 이러한 집합의 명시적 구성법을 제공하며, 그 존재성과 유용성을 입증한다.