[논문 리뷰] Quantum Side Information: Uncertainty Relations, Extractors, Channel Simulations

Mario Berta|arXiv (Cornell University)|2013. 10. 17.

Quantum Information and Cryptography참고 문헌 220인용 수 16

한 줄 요약

이 학위논문은 양자 측정 정보를 고려한 엔트로피 불확정성 원리, 양자 적대자에 대해 강건한 양자 무작위성 추출기, 그리고 양자 측정 정보와 상태 병합을 활용한 한 번성 양자 채널 시뮬레이션 프로토콜을 구축한다. 주요 기여는 최소한의 양자 통신과 얽힘을 사용하여 渐진적으로 완벽한 시뮬레이션을 달성하는 날카로운 한 번성 채널 시뮬레이션 프로토콜을 개발한 것이다. 이는 추출기와 양자 측정 정보 제약 조건 하에서 상태 병합을 활용한 것이다.

ABSTRACT

In the first part of this thesis, we discuss the algebraic approach to classical and quantum physics and develop information theoretic concepts within this setup. In the second part, we discuss the uncertainty principle in quantum mechanics. The principle states that even if we have full classical information about the state of a quantum system, it is impossible to deterministically predict the outcomes of all possible measurements. In comparison, the perspective of a quantum observer allows to have quantum information about the state of a quantum system. This then leads to an interplay between uncertainty and quantum correlations. We provide an information theoretic analysis by discussing entropic uncertainty relations with quantum side information. In the third part, we discuss the concept of randomness extractors. Classical and quantum randomness are an essential resource in information theory, cryptography, and computation. However, most sources of randomness exhibit only weak forms of unpredictability, and the goal of randomness extraction is to convert such weak randomness into (almost) perfect randomness. We discuss various constructions for classical and quantum randomness extractors, and we examine especially the performance of these constructions relative to an observer with quantum side information. In the fourth part, we discuss channel simulations. Shannon's noisy channel theorem can be understood as the use of a noisy channel to simulate a noiseless one. Channel simulations as we want to consider them here are about the reverse problem: simulating noisy channels from noiseless ones. Starting from the purely classical case (the classical reverse Shannon theorem), we develop various kinds of quantum channel simulation results. We achieve this by using classical and quantum randomness extractors that also work with respect to quantum side information.

연구 동기 및 목표

• 측정 결과에서 양자 불확정성과 양자 측정 정보의 상호작용을 이해하기 위해.
• 적대자가 양자 정보를 보유하고 있을 경우에도 안전한 무작위성 추출기를 개발하기 위해.
• 소음이 없는 자원과 양자 측정 정보를 활용하여 노이즈 있는 양자 채널을 시뮬레이션하기 위한 최적의 한 번성 프로토콜을 설계하기 위해.
• 양자 측정 정보의 공통 프레임워크 하에 양자 불확정성, 추출기, 채널 시뮬레이션 개념을 통합하기 위해.
• 한 번성 및 유한 자원 조건 하에서 프로토콜을 분석하여 양자 암호 및 양자 채널 부호화의 기초를 마련하기 위해.

제안 방법

• 부드러운 최소 및 최대 엔트로피 형식을 사용하여 양자 측정 정보가 있는 엔트로피 불확정성 원리를 유도한다.
• 쌍방향 독립 순열을 기반으로 한 양자 추출기를 구성하여 양자 측정 정보 하에서 약한 소스로부터 무작위성을 추출한다.
• 유르만의 정리와 등장 변환을 적용하여 최소한의 양자 통신으로 클래스적으로 일관된 상태 병합을 달성한다.
• 선택 후 선택 기법과 상태 분할을 사용하여 데 파인티 스테이트에서 다수의 측정을 시뮬레이션하여 渐진적으로 완벽한 채널 시뮬레이션을 달성한다.
• 무작위성 재활용과 양자 추출기를 채널 시뮬레이션 프로토콜에 통합하여 자원 오버헤드를 줄인다.
• 한 번성 프레임워크를 활용하여 상태 병합과 채널 시뮬레이션에서의 양자 통신 비용과 얽힘 수확을 분석한다.

실험 결과

연구 질문

• RQ1 관측자가 양자 측정 정보를 보유할 경우 엔트로피 불확정성 원리는 어떻게 변화하는가?
• RQ2 양자 측정 정보를 보유한 양자 적대자에 대비하여 안전한 무작위성 추출기를 구성할 수 있는가?
• RQ3 한 번성 영역에서 노이즈 있는 양자 채널을 시뮬레이션하기 위해 필요한 최소한의 양자 통신 비용은 얼마인가?
• RQ4 양자 측정 정보는 어떻게 활용하여 양자 채널 시뮬레이션의 효율성을 향상시킬 수 있는가?
• RQ5 상태 병합과 추출기는 최적의 한 번성 채널 시뮬레이션 프로토콜을 가능하게 하는 데 어떤 역할을 하는가?

주요 결과

• 논문은 단 한 장의 알려진 상태와 최소한의 양자 통신만을 사용하여 양자 채널의 渐진적으로 완벽한 시뮬레이션을 달성하는 한 번성 채널 시뮬레이션 프로토콜을 수립한다.
• 클래스적으로 일관된 상태의 상태 병합에 대한 양자 통신 비용은 $ q = \lceil H_0(X_A)_\rho - H_{\min}(X_A|R)_\rho + 4\log\frac{1}{\varepsilon} \rceil $ 로 제한되며, 얽힘 수확은 $ e = \lfloor H_{\min}(X_A|R)_\rho - 4\log\frac{1}{\varepsilon} \rfloor $ 이다.
• 쌍방향 독립 순열의 가족은 양자 측정 정보에 대비하여 강력한 양자 추출기 역할을 하며, $ \log|X_1| \leq H_{\min}(X|R)_\rho - 2\log\frac{1}{\varepsilon} $ 일 때 균일성에 $ \varepsilon $-근접한 근사치를 보장한다.
• 상태 병합, 무작위성 추출, 선택 후 선택을 통합하여 자원 오버헤드를 줄이며, 한 번성 영역에서 최적의 성능을 달성한다.
• 이 프레임워크는 양자 채널에 대한 역 샤논 정리(Reverse Shannon Theorem)를 가능하게 하여, 소음이 없는 자원이 양자 측정 정보를 활용하여 고정밀도로 소음 있는 채널을 시뮬레이션할 수 있음을 보여준다.
• 결과는 양자 측정 정보가 조건부 자원이 제한된 환경에서도 무작위성 추출과 채널 시뮬레이션의 효율성을 크게 향상시킬 수 있음을 시사한다.