Quantum Information

How violently do two quantum operators disagree? Different subfields of physics feature different notions of incompatibility: i) In quantum information theory, uncertainty relations are cast in terms of entropies. These entropic uncertainty relations constrain measurement outcomes. ii) Condensed matter and high-energy physics feature interacting quantum many-body systems, such as spin chains. A local perturbation, such as a Pauli operator on one side of a chain, preads through many-body entanglement. The perturbation comes to overlap, and to disagree, with probes localized on the opposite side of the system. This disagreement signals that quantum information about the perturbation has scrambled, or become hidden in highly nonlocal correlations. I will unite these two notions of quantum operator disagreement, presenting an entropic uncertainty relation for quantum-information scrambling. The entropies are of distributions over weak and strong measurements' possible outcomes. The uncertainty bound strengthens when a spin chain scrambles in numerical simulations. Hence the subfields - quantum information, condensed matter, and high-energy physics - can agree about when quantum operations disagree. Our relation can be tested experimentally with superconducting qubits, trapped ions, and quantum dots. 

NYH, Bartolotta, and Pollack, accepted by Comms. Phys. (in press) arXiv:1806.04147.

Optimally encoding classical information in a quantum system is one of the oldest and most fundamental challenges of quantum information theory. Holevo’s bound places a hard upper limit on such encodings, while the Holevo-Schumacher-Westmoreland (HSW) theorem addresses the question of how many classical messages can be “packed” into a given quantum system. In this article, we use Sen’s recent quantum joint typicality results to prove a one-shot multiparty quantum packing lemma generalizing the HSW theorem. The lemma is designed to be easily applicable in many network communication scenarios. As an illustration, we use it to straightforwardly obtain quantum generalizations of well-known classical coding schemes for the relay channel: multihop, coherent multihop, decode-forward, and partial decode-forward. We provide both finite blocklength and asymptotic results, the latter matching existing formulas. Given the key role of the classical packing lemma in network information theory, our packing lemma should help open the field to direct quantum generalization.