[논문 리뷰] Cloning and Broadcasting in Generic Probabilistic Theories

Howard Barnum, Jonathan Barrett외 2명|ArXiv.org|2006. 11. 30.

Quantum Mechanics and Applications참고 문헌 43인용 수 63

한 줄 요약

이 논문은 유한 차원 확률론적 이론에서 볼록집합 프레임워크를 사용하여 일반적인 복제 금지 및 전파 금지 정리들을 수립한다. 전파가 가능할 조건은 상태들이 서로 구별 가능하고 복제 가능한 상태들에 의해 생성된 단체 내에 있을 때에만 성립하며, 이는 양자 이론에서의 교환 가능한 밀도 행렬 조건을 일반화한 것으로, 국소적 상관관계를 가진 초양자 이론에서도 이 결과가 성립함을 보여준다.

ABSTRACT

We prove generic versions of the no-cloning and no-broadcasting theorems, applicable to essentially {\em any} non-classical finite-dimensional probabilistic model that satisfies a no-signaling criterion. This includes quantum theory as well as models supporting ``super-quantum'' correlations that violate the Bell inequalities to a larger extent than quantum theory. The proof of our no-broadcasting theorem is significantly more natural and more self-contained than others we have seen: we show that a set of states is broadcastable if, and only if, it is contained in a simplex whose vertices are cloneable, and therefore distinguishable by a single measurement. This necessary and sufficient condition generalizes the quantum requirement that a broadcastable set of states commute.

연구 동기 및 목표

• 양자 이론을 초월하는 일반적인 유한 차원 확률론적 모델에서 복제 및 전파의 필수 및 필요 조건을 규명하는 것.
• 양자역학의 정보이론적 특성 중 비고전적 확률론적 이론 전반에 걸쳐 일반적으로 성립하는 특성들을 명확히 하는 것.
• 복제 금지 정리의 자가 포함적이고 직관적인 증명을 제공하여 이전의 양자 특화된 유도를 일반화하고 단순화하는 것.
• no-broadcasting 또는 no-bit-commitment과 같은 원칙들이 일반화된 확률론적 모델에서 일반적인 특성인지 조사하는 것.
• 복소집합과 텐서곱이 초양자 상관관계를 가진 이론에서 상태 복제 및 전파를 특징짓는 데 어떻게 기여하는지 탐구하는 것.

제안 방법

• 상태 공간이 컴acts한 볼록집합이고 효과들이 애फ인 함수형이며, 단위 함수형이 순서 단위인 볼록집합 프레임워크를 사용한다.
• 상태 공간에서 텐서곱 공간으로의 애फ인 사상으로서 복제 및 전파를 정의하며, 측정 시 상태 확률을 유지하는 조건을 요구한다.
• 비음수 행렬(포함된 가역 행렬 포함)에 대한 확장된 페론-프로베니우스 이론을 사용하여 상태 벡터 위의 확률적 사상의 고정점 분석을 수행한다.
• 확률적 사상의 고정점 부분공간의 구조를 이용하여, 전파 가능한 상태의 집합이 서로 다른 상태들로 이루어진 단체임을 보여주며, 이 단체의 꼭짓점은 서로 구별 가능하고 복제 가능한 상태들임을 증명한다.
• 전파가 가능할 조건은 상태 집합이 서로 구별 가능한 상태들로 생성된 단체 안에 있을 때에만 성립함을 보이며, 이는 양자 조건인 교환 가능성의 일반화이다.
• 복합계를 모델링하고 국소적 상관관계(예: PR 상자 유사 행동 포함)를 분석하기 위해 볼록집합의 최대(단사) 텐서곱을 사용한다.

실험 결과

연구 질문

• RQ1 무결성 원칙을 만족하는 모든 유한 차원 비고전적 확률론적 모델에서 어떤 상태 집합이 복제 가능한가?
• RQ2 일반적인 확률론적 이론에서 상태 집합의 전파 가능성을 위한 필수 및 필요 조건은 무엇인가?
• RQ3 복제 금지 정리가 양자역학을 초월하여 더 강한 국소적 상관관계를 가진 이론으로 어떻게 일반화되는가?
• RQ4 no-broadcasting 및 no-bit-commitment과 같은 원칙들은 일반화된 확률론적 이론에서 일반적인 특성인가?
• RQ5 상태 공간의 구조와 그 텐서곱을 이용하여 양자 이론을 다른 비고전적 이론들과 구별할 수 있는가?

주요 결과

• 상태 집합이 단체 안에 있을 때에만 전파 가능하며, 이 단체의 꼭짓점들은 단일 측정으로 구별 가능하고 애फ인 사상으로 복제 가능한 상태들이다.
• 복제 금지 정리는 양자 이론 외에도 모든 비고전적 유한 차원 확률론적 모델에서 일반적으로 성립하며, 무결성 원칙을 만족하는 경우에 한해 성립한다.
• 복제 금지 정리의 증명은 양자 특화된 형식이나 린드블라드 정리에 의존하지 않고, 비음수 행렬에 대한 페론-프로베니우스 이론에 기반한 자가 포함적이고 직관적인 증명이다.
• 애फ인 사상으로 전파 가능한 상태 집합은 꼭짓점이 서로 구별 가능한 상태인 단체를 이룬다. 이는 원래 상태 집합이 단체가 아닐 경우에도 성립한다.
• 이 프레임워크는 초양자 상관관계를 가진 모델(예: PR 상자)을 포함하여, 복제 금지가 비고전성의 특성임을 보여주며, 양자역학에 국한되지 않음을 확인한다.
• 이 프레임워크에서는 양자 정보 프로토콜 중 일부인 텔레포테이션이 일반적이지 않음을 보여주며, 모든 양자 정보 프로토콜이 비고전적 이론에서 보편적이지 않음을 시사한다.