The cost of classically simulating quantum communication is as high as it could be
This paper demonstrates that the classical communication cost of exactly simulating quantum correlations is maximal, proving that while finite-bit protocols suffice for arbitrary finite-dimensional states, no finite-dimensional message protocol can exist for dimensions four and higher, a result that extends to continuous-variable systems and generalized probabilistic theories.
Original paper licensed under CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). This is an AI-generated explanation of the paper below. It is not written or endorsed by the authors. For technical accuracy, refer to the original paper. Read full disclaimer
Quantum physics describes a world where particles can exist in multiple states at once and where two objects can remain mysteriously linked across vast distances. These strange behaviors allow quantum systems to perform tasks that seem impossible for ordinary matter, such as breaking complex codes or solving problems in seconds that would take supercomputers millennia. For decades, scientists have wondered how much of this "quantum magic" is truly unique. If we wanted to trick a computer into thinking it is receiving a quantum message, how much ordinary information would we need to send to fake it? This question sits at the heart of understanding the true power of quantum mechanics: is it a fundamentally different kind of reality, or just a very complicated version of the classical world we see every day?
To explore this, researchers often use a simple setup called "prepare and measure." Imagine one person, Alice, who prepares a tiny quantum object in a specific state and sends it to another person, Bob, who measures it. The results of these measurements follow strict rules that quantum physics predicts. The big question is: if Alice and Bob were not allowed to use quantum objects at all, but only classical bits of information (like the zeros and ones in a standard computer), how much data would they need to exchange to perfectly mimic the results of the quantum experiment? If the answer is a small amount of data, then quantum mechanics might not be as special as we thought. If the answer is a huge amount, it confirms that quantum systems carry a unique kind of information that classical systems struggle to replicate.
A team of physicists at the University of Geneva has now answered this question with surprising precision. They found that for quantum systems of a certain size, the cost of faking them with classical communication is as high as it possibly could be. Specifically, they proved that for quantum systems with four or more distinct states, it is impossible to create a perfect classical copy using a fixed, finite amount of data. No matter how clever the strategy, if you try to limit the size of the message to a specific number of possibilities, you will fail to reproduce the quantum results exactly. This result strengthens earlier work that showed such a limit exists for the worst-case scenarios, but the Geneva team went further. They demonstrated that even if you allow the message size to vary and use an average amount of data, you still cannot get away with a finite number of distinct message types for these larger systems. The classical message would have to be infinitely large in terms of the number of different options it could take.
However, the story does not end with a dead end. While the number of possible message types must be infinite, the researchers discovered that the actual amount of information sent—the number of bits—can remain finite and surprisingly manageable. They constructed a new method where Alice and Bob share a random secret and then exchange a message whose length varies. Sometimes the message is short, sometimes longer, but the average length stays within a reasonable bound. For a quantum system with a specific dimension, the average number of bits required grows only slightly faster than the size of the system itself. This means that while the classical simulation requires an infinite variety of message labels, the actual volume of data transmitted is finite and efficient. It is a bit like trying to describe a complex painting: you might need an infinite dictionary of words to describe every possible shade perfectly, but you can still convey the image using a finite number of sentences if you are allowed to choose the length of your description dynamically.
The team also showed that this method is not limited to standard quantum particles. They extended their findings to continuous systems, such as those involving light waves, where the possible states are not discrete steps but a smooth, unbroken range. Even for these infinite-dimensional systems, provided the energy is limited, they found a way to simulate the results using a finite average number of bits. The amount of data needed grows logarithmically with the energy of the system, meaning that even as the system gets more energetic, the communication cost increases very slowly. This versatility suggests that their approach is a powerful tool for understanding the boundary between the quantum and classical worlds across many different types of physical theories.
Ultimately, these findings paint a clear picture of the difficulty of simulating quantum communication. For systems with four or more states, the classical cost is essentially at its maximum limit: you cannot simplify the message into a finite set of options, no matter how much you try. Yet, the door remains open for a practical simulation if you are willing to accept a variable message length. The researchers have effectively mapped the terrain, showing that while quantum correlations are incredibly hard to fake, they are not impossible to replicate if one is willing to pay the price in a specific, calculated way. This work clarifies the fundamental limits of classical resources and confirms that the quantum advantage is real, robust, and deeply rooted in the structure of information itself.
Drowning in papers in your field?
Get daily digests of the most novel papers matching your research keywords — with technical summaries, in your language.