Hyperbits: the information quasiparticles

Abstract

Information theory has its particles, bits and qubits, just as physics has electrons and photons. However, in physics we have a special category of objects with no clear counterparts in information theory: quasiparticles. They are introduced to simplify complex emergent phenomena making otherwise very difficult calculations possible and providing additional insight into the inner workings of the system. We show that we can adopt a similar approach in information theory. We introduce the hyperbits, the first information quasiparticles which we prove to be a resource equivalent to entanglement and classical communication, and give examples how they can be used to simplify calculations and get more insight into communication protocols.

Published version

References in corpus (4)

• A derivation of quantum theory from physical requirements
• Semi-device-independent security of one-way quantum key distribution
• Preparation contextuality powers parity-oblivious multiplexing
• Quartic quantum theory: an extension of the standard quantum mechanics

Cited by in corpus (24)

• Generalized Probability Theories: What determines the structure of quantum theory?
• Experimental Tests of Classical and Quantum Dimensions
• High-dimensional quantum communication complexity beyond strategies based on Bell's theorem
• Correlations in entanglement-assisted prepare-and-measure scenarios
• Spatial versus Sequential Correlations for Random Access Coding
• Three-dimensionality of space and the quantum bit: an information-theoretic approach
• Entanglement in prepare-and-measure scenarios: many questions, a few answers
• Quantum computation is the unique reversible circuit model for which bits are balls
• Memory cost of temporal correlations
• Sequences of projective measurements in generalized probabilistic models
• Higher dimensional communication complexity problems: classical protocols vs quantum ones based on Bell's Theorem or prepare-transmit-measure schemes
• The Magical Number Seven: An Unexpected Dimensional Threshold in Quantum Communication Complexity
• Reversibility and the structure of the local state space
• The complex and quaternionic quantum bit from relativity of simultaneity on an interferometer
• Strong connections between quantum encodings, non-locality and quantum cryptography
• Testing quantum theory by generalizing noncontextuality
• Adaptive advantage in entanglement-assisted communications
• Hyperdense coding and superadditivity of classical capacities in hypersphere theories
• Quantum Blackjack or Can MIT Bring Down the House Again?
• Cryptographic Quantum Bound on Nonlocality
• Advantages of quantum communication revealed by the reexamination of hyperbit theory limitations
• Information Causality, Szemerédi-Trotter and Algebraic Variants of CHSH
• Characterization of the probabilistic models that can be embedded in quantum theory
• 0-th quantization or quantum (information) theory in 42 minutes