Quantum Side Information: Uncertainty Relations, Extractors, Channel Simulations

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.

PhD thesis, ETH Zurich. 214 pages, 13 figures, 1 table. Chapter 2 is based on arXiv:1107.5460 and arXiv:1308.4527 . Section 3.1 is based on arXiv:1302.5902 and Section 3.2 is a preliminary version of arXiv:1308.4527 (you better read arXiv:1308.4527). Chapter 4 is (partly) based on arXiv:1012.6044 and arXiv:1111.2026 . Chapter 5 is based on arXiv:0912.3805, arXiv:1108.5357 and arXiv:1301.1594

References in corpus (30)

• Bounding the set of quantum correlations
• Quantum information can be negative
• Coding Theorem and Strong Converse for Quantum Channels
• Evenly distributed unitaries: on the structure of unitary designs
• Randomizing quantum states: Constructions and applications
• Post-selection technique for quantum channels with applications to quantum cryptography
• Leftover Hashing Against Quantum Side Information
• A Sharp Fannes-type Inequality for the von Neumann Entropy
• Conjectured Strong Complementary Information Tradeoff
• Formulation of the uncertainty relations in terms of the Renyi entropies
• The mother of all protocols: Restructuring quantum information's family tree
• Connes' embedding problem and Tsirelson's problem
• A Factorization Law for Entanglement Decay
• Cryptography from Noisy Storage
• Entropic uncertainty relations and locking: tight bounds for mutually unbiased bases
• Fundamental bound on the reliability of quantum information transmission
• On the strong converses for the quantum channel capacity theorems
• Decoupling with random quantum circuits
• The decoupling approach to quantum information theory
• Global information balance in quantum measurements
• The information-theoretic costs of simulating quantum measurements
• The Bounded Storage Model in The Presence of a Quantum Adversary
• Optimal Uncertainty Relations for Extremely Coarse-grained Measurements
• Tsirelson's Problem
• State redistribution as merging: introducing the coherent relay
• Quantum-to-classical rate distortion coding
• Missing data outside the detector range: application to continuous variable entanglement verification and quantum cryptography
• Uncertainty related to position and momentum localization of a quantum state
• Uncertainty relations for multiple measurements with applications
• On the properties of information gathering in quantum and classical measurements

Cited by in corpus (8)

• Entropic Uncertainty Relations and their Applications
• Entanglement cost and quantum channel simulation
• Fundamental limitations on photoisomerization from thermodynamic resource theories
• Convex-split and hypothesis testing approach to one-shot quantum measurement compression and randomness extraction
• Secure uniform random number extraction via incoherent strategies
• Efficient methods for one-shot quantum communication
• Channel Simulation: Finite Blocklengths and Broadcast Channels
• Optimality of meta-converse for channel simulation