[논문 리뷰] Finite Block Length Analysis on Quantum Coherence Distillation and Incoherent Randomness Extraction

Masahito Hayashi, Kun Fang외 1명|arXiv (Cornell University)|2020. 02. 27.

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

한 줄 요약

이 논문은 다양한 자유 작동 클래스에 대한 양자 위상성 농축과 비위상성 난수 추출에 대해 첫 번째 체계적인 두 번째 차수 渐近 분석을 제공한다. 이는 농축 가능한 위상성과 추출 가능한 난수 사이에 정확한 일대일 대응을 수립하여, 비위상성 작동에서 두 항목의 두 번째 차수 전개가 동일하다는 것을 보이며, 가설 검정 상대 엔트로피를 사용하여 날카러진 특성화를 통해 이를 도우미 설정으로 확장한다.

ABSTRACT

We give the first systematic study on the second order asymptotics of the operational task of coherence distillation with and without assistance. In the unassisted setting, we introduce a variant of randomness extraction framework where free incoherent operations are allowed before the incoherent measurement and the randomness extractors. We then show that the maximum number of random bits extractable from a given quantum state is precisely equal to the maximum number of coherent bits that can be distilled from the same state. This relation enables us to derive tight second order expansions of both tasks in the independent and identically distributed setting. Remarkably, the incoherent operation classes that can empower coherence distillation for generic states all admit the same second order expansions, indicating their operational equivalence for coherence distillation in both asymptotic and large block length regime. We then generalize the above line of research to the assisted setting, arising naturally in bipartite quantum systems where Bob distills coherence from the state at hand, aided by the benevolent Alice possessing the other system. More precisely, we introduce a new assisted incoherent randomness extraction task and establish an exact relation between this task and the assisted coherence distillation. This strengthens the one-shot relation in the unassisted setting and confirms that this cryptographic framework indeed offers a new perspective to the study of quantum coherence distillation. Likewise, this relation yields second order characterizations to the assisted tasks. As by-products, we show the strong converse property of the aforementioned tasks from their second order expansions.

연구 동기 및 목표

• 유한 블록 길이에서 위상성 농축과 비위상성 난수 추출을 위한 엄밀한 두 번째 차수 渐近 프레임워크 수립.
• 다양한 비위상성 작동 클래스가 위상성 농축과 난수 추출에서 작동적으로 동일한지 조사.
• 이중성 관계를 양자 시스템의 양자적 쌍방향 설정으로 일반화.
• 두 작업에 대해 강력한 역설정 성질을 두 번째 차수 전개를 사용하여 도출.
• ε² 오차 의존성과 함께 가설 검정 상대 엔트로피를 통한 유한 블록 길이 특성화 제공.

제안 방법

• 자유 비위상성 작동이 비위상성 측정과 추출기 이전에 적용되는 난수 추출의 변종을 도입.
• Nussbaum-Szkołå distributions를 사용하여 위상성 농축과 비위상성 난수 추출 간의 정확한 한 번 측정 이중성을 수립.
• 가설 검정 상대 엔트로피를 적용하여 ε² 오차 의존성과 함께 한 번 측정 경계를 도출하고, 두 번째 차수 전개를 가능하게 함.
• 이중성을 활용하여 비보조 결과를 보조 설정으로 확장하며, 앨리스가 보조 보조를 위해 국소 작동과 고전적 통신을 사용.
• 중앙 극한 정리 유사 근사법을 사용하여 i.i.d. 설정에서 농축 가능한 위상성과 추출 가능한 난수의 두 번째 차수 전개 유도.
• 두 번째 차수 항의 수렴 속도를 분석하여 강력한 역설정 정리를 증명하며, 한계에서 오차와 비율 간의 상호 교환 가능성이 없음을 보임.

실험 결과

연구 질문

• RQ1 다양한 비위상성 작동 클래스에서 농축 가능한 위상성의 두 번째 차수 渐近 전개는 무엇인가?
• RQ2 유한 블록 길이 영역에서 측정 이전 비위상성 작동의 포함이 추출 가능한 난수에 어떤 영향을 미치는가?
• RQ3 비보조 및 보조 설정 모두에서 위상성 농축과 비위상성 난수 추출 간에 정확한 작동적 이중성이 존재하는가?
• RQ4 가설 검정 상대 엔트로피를 사용하여 보조 설정에서의 위상성 농축과 난수 추출의 두 번째 차수 전개를 특성화할 수 있는가?
• RQ5 위상성 농축과 난수 추출 작업의 강력한 역설정 행동은 무엇이며, 두 번째 차수 분석을 통해 어떻게 드러나는가?

주요 결과

• 비위상성 작동을 통해 양자 상태에서 추출할 수 있는 최대 난수 비트 수는 동일한 상태에서 농축할 수 있는 위상성 비트 수와 정확히 같다.
• 일반 상태에서 위상성을 농축할 수 있는 모든 비위상성 작동 클래스는 동일한 두 번째 차수 전개를 보이며, 이는 점근적 및 유한 블록 길이 영역 모두에서 작동적 동등성을 나타낸다.
• 비보조 설정에서의 위상성 농축과 비위상성 난수 추출의 두 번째 차수 전개는 $ nC + \sqrt{n} \cdot \sqrt{V} \cdot z_{\varepsilon} + o(\sqrt{n}) $로 주어지며, 여기서 $ C $는 첫 번째 차수 비율이고 $ V $는 분산 항이다.
• 보조 설정에서 농축 가능한 위상성과 추출 가능한 난수의 두 번째 차수 전개는 동일하며, 동일한 가설 검정 상대 엔트로피 의존성과 함께 나타난다.
• 두 작업 모두 강력한 역설정 성질을 보이며, 두 번째 차수 전개를 통해 증명되어 한계에서 오차와 비율 간의 상호 교환 가능성이 없음을 입증한다.
• 분석 결과, 측정 이전에 비위상성 작동을 최적화하면 추출 가능한 난수의 향상이 최대 $ O(\log n) $로 제한되며, 이는 비보조 설정에서 고차항에 유리한 점이 없음을 시사한다.