Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1106.2409 · Physical Review A

“Hyperbits”: The information quasiparticles

Marcin Pawłowski, Andreas Winter

Published Feb 23, 2012• 29 citations
arXivHTMLPDF

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, information quasiparticles which we prove to be a resource equivalent to entanglement and classical communication, and we give examples of how they can be used to simplify calculations and get more insight into communication protocols.

DOI
10.1103/physreva.85.022331

Related papers

The Information Content of Systems in General Physical Theories

Ciarán M. Lee, Matty J. Hoban

What kind of object is a quantum state? Is it an object that encodes an exponentially growing amount of information (in the size of the system) or more akin to a probability distribution? It turns out that these questions are sensitive to what we do with the information. For example, Holevo's bound tells us that n qubits only encode n bits of classical information but for certain communication complexity tasks there is an exponential separation between quantum and classical resources. Instead of just contrasting quantum and classical physics, we can place both within a broad landscape of physical theories and ask how non-quantum (and non-classical) theories are different from, or more powerful than quantum theory. For example, in communication complexity, certain (non-quantum) theories can trivialise all communication complexity tasks. In recent work [C. M. Lee and M. J. Hoban, Proc. Royal Soc. A 472 (2190), 2016], we showed that the immense power of the information content of states in general (non-quantum) physical theories is not limited to communication complexity. We showed that, in general physical theories, states can be taken as "advice" for computers in these theories and this advice allows the computers to easily solve any decision problem. Aaronson has highlighted the close connection between quantum communication complexity and quantum computations that take quantum advice, and our work gives further indications that this is a very general connection. In this work, we review the results in our previous work and discuss the intricate relationship between communication complexity and computers taking advice for general theories.

arXiv:1606.06801•Electronic Proceedings in Theoretical Computer Science•Jun 20, 2016•10 citations

Quantum information technology: Theory and applications

Paata J. Kervalishvili

In the last decade quantum information theory and technology evolve and show their great potential. There are a set of problems for which it's more efficient and even not possible with classical communication to solve than with quantum equivalent. The best known example is Quantum Key Distribution, though there are quantum non-locality (entanglement), quantum teleportation, communication complexity and many more. Quantum communication relies on some phenomenon like entanglement which gives plenty of opportunities, but at the same time it's very tricky. Present knowledge lets us define entanglement as a property of quantum system when two or more objects are linked together (quantum states).

International Conference on Intelligent Computing and Information Systems (ICICIS)•Dec 1, 2015•2 citations

Advantages of quantum communication revealed by the reexamination of hyperbit theory limitations

Giovanni Scala, Seyed Arash Ghoreishi, Marcin Pawłowski

Paw\l{}owski and Winter's hyperbit theory, proposed in 2012, presented itself as an alternative to quantum theory, suggesting novel ways of redefining entanglement and classical communication paradigms. This research undertakes a meticulous reevaluation of hyperbit theory, uncovering significant operational constraints that question its equivalence with quantum mechanics. Crucially, the supposition that hyperbit theory and quantum theory are equivalent relies on the receiver having unattainable additional knowledge about the sender's laboratory, indicating that the work by Paw\l{}owski and Winter is incorrect. This study accentuates the constraints of hyperbits in information processing and sheds light on the superiority of quantum communication, thereby advancing the investigation at the intersection of classical and quantum communication.

arXiv:2308.16114•Physical Review A•Feb 21, 2024•5 citations

Considerations on Classical and Quantum Bits

Xavier Sigaud

This article is a short review on the concept of information. We show the strong relation between Information Theory and Physics, beginning by the concept of bit and its representation with classical physical systems, and then going to the concept of quantum bit (the so-called “qubit”) and exposing some differences and similarities.This paper is intended to be read by non-specialists and undergraduate students of Computer Science, Mathematics and Physics, with knowledge

•Jan 1, 2004•0 citations

Nonlocality and communication complexity

Harry Buhrman, Richard Cleve, Serge Massar +1 more

Quantum information processing is the emerging field that defines and realizes computing devices that make use of quantum mechanical principles such as the superposition principle, entanglement, and interference. Until recently the common notion of computing was based on classical mechanics and did not take into account all the possibilities that physically realizable computing devices offer in principle. The field gained momentum after Shor developed an efficient algorithm for factoring numbers, demonstrating the potential computing powers that quantum computing devices can unleash. In this review the information counterpart of computing is studied. It was realized early on by Holevo that quantum bits, the quantum mechanical counterpart of classical bits, cannot be used for efficient transformation of information in the sense that arbitrary $k$-bit messages cannot be compressed into messages of $k\ensuremath{-}1$ qubits. The abstract form of the distributed computing setting is called communication complexity. It studies the amount of information, in terms of bits or in our case qubits, that two spatially separated computing devices need to exchange in order to perform some computational task. Surprisingly, quantum mechanics can be used to obtain dramatic advantages for such tasks. The area of quantum communication complexity is reviewed and it is shown how it connects the foundational physics questions regarding nonlocality with those of communication complexity studied in theoretical computer science. The first examples exhibiting the advantage of the use of qubits in distributed information-processing tasks were based on nonlocality tests. However, by now the field has produced strong and interesting quantum protocols and algorithms of its own that demonstrate that entanglement, although it cannot be used to replace communication, can be used to reduce the communication exponentially. In turn, these new advances yield a new outlook on the foundations of physics and could even yield new proposals for experiments that test the foundations of physics.

arXiv:0907.3584•Reviews of Modern Physics•Mar 11, 2010•622 citations

Considerations on Classical and Quantum Bits

Franklin de Lima Marquezino, Junior, R. R. Mello

This article is a short review on the concept of information. We show the strong relation between Information Theory and Physics, beginning by the concept of bit and its representation with classical physical systems, and then going to the concept of quantum bit (the so-called ``qubit'') and exposing some differences and similarities. This paper is intended to be read by non-specialists and undergraduate students of Computer Science, Mathematics and Physics, with knowledge of Linear Algebra and Quantum Mechanics.

arXiv:physics/0404133•Apr 28, 2004•2 citations
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, information quasiparticles which we prove to be a resource equivalent to entanglement and classical communication, and we give examples of how they can be used to simplify calculations and get more insight into communication protocols.
What kind of object is a quantum state? Is it an object that encodes an exponentially growing amount of information (in the size of the system) or more akin to a probability distribution? It turns out that these questions are sensitive to what we do with the information. For example, Holevo's bound tells us that n qubits only encode n bits of classical information but for certain communication complexity tasks there is an exponential separation between quantum and classical resources. Instead of just contrasting quantum and classical physics, we can place both within a broad landscape of physical theories and ask how non-quantum (and non-classical) theories are different from, or more powerful than quantum theory. For example, in communication complexity, certain (non-quantum) theories can trivialise all communication complexity tasks. In recent work [C. M. Lee and M. J. Hoban, Proc. Royal Soc. A 472 (2190), 2016], we showed that the immense power of the information content of states in general (non-quantum) physical theories is not limited to communication complexity. We showed that, in general physical theories, states can be taken as "advice" for computers in these theories and this advice allows the computers to easily solve any decision problem. Aaronson has highlighted the close connection between quantum communication complexity and quantum computations that take quantum advice, and our work gives further indications that this is a very general connection. In this work, we review the results in our previous work and discuss the intricate relationship between communication complexity and computers taking advice for general theories.
In the last decade quantum information theory and technology evolve and show their great potential. There are a set of problems for which it's more efficient and even not possible with classical communication to solve than with quantum equivalent. The best known example is Quantum Key Distribution, though there are quantum non-locality (entanglement), quantum teleportation, communication complexity and many more. Quantum communication relies on some phenomenon like entanglement which gives plenty of opportunities, but at the same time it's very tricky. Present knowledge lets us define entanglement as a property of quantum system when two or more objects are linked together (quantum states).
Paw\l{}owski and Winter's hyperbit theory, proposed in 2012, presented itself as an alternative to quantum theory, suggesting novel ways of redefining entanglement and classical communication paradigms. This research undertakes a meticulous reevaluation of hyperbit theory, uncovering significant operational constraints that question its equivalence with quantum mechanics. Crucially, the supposition that hyperbit theory and quantum theory are equivalent relies on the receiver having unattainable additional knowledge about the sender's laboratory, indicating that the work by Paw\l{}owski and Winter is incorrect. This study accentuates the constraints of hyperbits in information processing and sheds light on the superiority of quantum communication, thereby advancing the investigation at the intersection of classical and quantum communication.
Quantum information processing is the emerging field that defines and realizes computing devices that make use of quantum mechanical principles such as the superposition principle, entanglement, and interference. Until recently the common notion of computing was based on classical mechanics and did not take into account all the possibilities that physically realizable computing devices offer in principle. The field gained momentum after Shor developed an efficient algorithm for factoring numbers, demonstrating the potential computing powers that quantum computing devices can unleash. In this review the information counterpart of computing is studied. It was realized early on by Holevo that quantum bits, the quantum mechanical counterpart of classical bits, cannot be used for efficient transformation of information in the sense that arbitrary kkk-bit messages cannot be compressed into messages of $k\ensuremath{-}1$ qubits. The abstract form of the distributed computing setting is called communication complexity. It studies the amount of information, in terms of bits or in our case qubits, that two spatially separated computing devices need to exchange in order to perform some computational task. Surprisingly, quantum mechanics can be used to obtain dramatic advantages for such tasks. The area of quantum communication complexity is reviewed and it is shown how it connects the foundational physics questions regarding nonlocality with those of communication complexity studied in theoretical computer science. The first examples exhibiting the advantage of the use of qubits in distributed information-processing tasks were based on nonlocality tests. However, by now the field has produced strong and interesting quantum protocols and algorithms of its own that demonstrate that entanglement, although it cannot be used to replace communication, can be used to reduce the communication exponentially. In turn, these new advances yield a new outlook on the foundations of physics and could even yield new proposals for experiments that test the foundations of physics.
This article is a short review on the concept of information. We show the strong relation between Information Theory and Physics, beginning by the concept of bit and its representation with classical physical systems, and then going to the concept of quantum bit (the so-called ``qubit'') and exposing some differences and similarities. This paper is intended to be read by non-specialists and undergraduate students of Computer Science, Mathematics and Physics, with knowledge of Linear Algebra and Quantum Mechanics.