[논문 리뷰] Information Causality is a Special Point in the Dual of the Gray-Wyner Region

Salman Beigi, Amin Gohari|arXiv (Cornell University)|2011. 11. 14.

Quantum Mechanics and Applications참고 문헌 23인용 수 5

한 줄 요약

이 논문은 입력 분포가 i.i.d.가 아닐 경우에도 정보 인과성(IC)이 Gray-Wyner 영역의 이중에서 특수한 점으로 유도될 수 있는지 조사한다. i.i.d. 경우에서는 Gray-Wyner 영역을 통해 IC가 성립하지만, 상호정보량의 가용성(AMI) 가정이 양자 이론에서 실패함에 따라 일반 분포로의 확장은 여전히 열려 있다.

ABSTRACT

Information Causality contributes to the program of deriving fundamentals of quantum theory from information theoretic principles. It puts restrictions on the amount of information learned by a party (Bob) from the other party (Alice) in a one-way communication scenario: Bob receives an index b, and after a one-way communication from Alice, tries to recover the b-th bit of Alice's input. In this manuscript we note that Information Causality is indeed a point in the dual of the Gray-Wyner region in the case where Alice's input bits are chosen independently at random. The main motivation of this work was to study this connection in the case of correlated input bits. Our approach to forge this connection was to propose a new postulate called Accessibility of Mutual Information (AMI) on the underling physical theory. This approach, explained in the first version of this paper, fails since AMI is not satisfied by the quantum theory.

연구 동기 및 목표

• 앨리스의 입력 비트가 i.i.d.가 아닐 경우에도 정보 인과성(IC)이 Gray-Wyner 영역의 이중에서 점으로 도출될 수 있는지 규명하는 것
• 클래식한 IC 부등식을 Gray-Wyner 영역 프레임워크를 사용해 일반 입력 분포로 확장할 수 있는지 조사하는 것
• 제안된 가정인 상호정보량의 가용성(AMI) 가정이 양자 이론에서 성립하는지 평가하는 것
• 비-i.i.i.d. 입력 분포의 맥락에서 IC와 Gray-Wyner 영역 간의 관계를 명확히 하는 것
• Gray-Wyner 영역이 통신 비율의 가능성을 특성화할 때, 임의의 입력 분포 하에서 IC 부등식이 여전히 유효한지 여부를 해결하는 것

제안 방법

• 앨리스와 N명의 보브가 참여하는 다자간 통신 시나리오로 정보 인과성 게임을 수식화하며, 각 보브는 앨리스의 입력에서 특정 비트를 복구하려 한다.
• IC 상황을 앨리스가 공개 메시지(비율 $ R_0 = H(x) $)와 각 보브에게 비밀 메시지(비율 $ R_i = H(a_i | \beta_i, b=i) $)를 전송하는 Gray-Wyner 소스 코딩 문제로 매핑한다.
• Slepian-Wolf 정리로 조건부 엔트로피 $ H(a_i | \beta_i, b=i) $를 보브_i가 $ a_i $를 복구하기 위해 추가로 필요한 비트 수로 해석하며, 이는 Gray-Wyner 영역과 연결된다.
• Gray-Wyner 설정에서 컷셋 경계의 결과로 IC 부등식 $ H(x) + \bigsum_{i=1}^N H(a_i | \beta_i, b=i) \rgeq H(\bar{a}) $ 를 유도한다.
• 임의의 입력 분포로의 IC 부등식 일반화를 위해 상호정보량의 가용성(AMI) 가정을 제안하며, 이는 상호정보량이 기초 물리 이론에서 가용하다는 가정에 기초한다.
• AMI 가정이 양자 이론에서 실패함을 밝혀내어, 이 가정이 일반화에 기초로 쓰이지 못함을 밝힌다.

실험 결과

연구 질문

• RQ1 앨리스의 입력 분포가 i.i.d.가 아닐 경우에도 정보 인과성 부등식이 Gray-Wyner 영역의 이중에서 특수한 점으로 도출될 수 있는가?
• RQ2 입력 분포가 임의일 경우에도 Gray-Wyner 영역의 무한한 수의 부등식이 IC 게임에서의 통신 비율 $ R_0 = H(x) $ 와 $ R_i = H(a_i | \beta_i, b=i) $ 를 여전히 제약하는가?
• RQ3 상호정보량의 가용성(AMI) 가정은 양자 이론에서 유효한가? 그리고 이는 i.i.d. 입력을 초월해 IC를 일반화하는 데 기초로 쓸 수 있는가?
• RQ4 일반적인 물리 이론 맥락에서 Gray-Wyner 문제의 컷셋 경계와 정보 인과성 부등식 간의 관계는 무엇인가?
• RQ5 초기 AMI 기반 증명 전략이 양자역학에서 왜 실패하는가? 그리고 이는 정보이론적 원리로부터 IC를 도출하는 데 어떤 함의를 갖는가?

주요 결과

• 앨리스의 입력 비트가 i.i.d.일 경우, IC 부등식과 Gray-Wyner 영역의 제약 조건이 동치이므로 정보 인과성이 Gray-Wyner 영역의 이중에서 특수한 점으로 성립한다.
• 임의의 입력 분포에 대해서도 IC 부등식 $ H(x) + \bigsum_{i=1}^N H(a_i | \beta_i, b=i) \rgeq H(\bar{a}) $ 는 유효하지만, 본 논문에서는 Gray-Wyner 영역을 통한 이 부등식의 유도가 확립되지 않았다.
• 임의의 입력 분포로의 IC 일반화를 목적으로 한 제안된 상호정보량의 가용성(AMI) 가정은 양자 이론에서 실패하여, 이는 기초 원리로 사용될 수 없음을 의미한다.
• 클래식한 IC의 증명은 컷셋 경계와 Slepian-Wolf 정리에 기반하여 성립하지만, 비-i.i.d. 입력으로의 확장은 여전히 열려 있는 문제이다.
• i.i.d. 경우에서는 IC와 Gray-Wyner 영역 간의 연결이 강건하지만, 일반 분포에서는 AMI와 양자역학 간의 불일치로 인해 이 연결이 붕괴된다.
• 다양한 尝시에도 불구하고, 본 논문은 Gray-Wyner 이중을 통한 임의의 입력 분포로의 IC 일반화 문제가 해결되지 않았음을 결론 내리며, 이 질문은 여전히 열려 있다.