Curator's Take
AI Commentary
This article settles a long‑standing question by proving that exact classical simulation of quantum communication jumps from feasible to impossible at four‑dimensional systems, showing that ququart (and higher) channels demand infinite classical bits even with unlimited shared randomness. The result sharpens our understanding of the intrinsic non‑classicality of higher‑dimensional entanglement and explains why recent experiments exploiting qutrits still admit finite‑bit models while true quantum advantage emerges only beyond that threshold. It also provides a concrete benchmark—357 bits for exact qutrit simulation—that will guide future efforts to quantify and harness the communication savings offered by genuine quantum hardware.
— Mark Eatherly
Summary
A quantum system of any fixed dimension can be prepared in a continuum of states, yet it cannot be used to transmit an unlimited amount of classical information. Similarly, the correlations observed between measurement outcomes on separate parts of a shared quantum system can be stronger than classical correlations, but they cannot transmit information. These fundamental limitations suggest that the statistics observed from quantum communication and quantum correlations may admit a simulation using a finite amount of classical communication. This expectation is confirmed in the smallest nontrivial quantum dimension, with two classical bits being necessary and sufficient to exactly simulate qubit communication and all correlations between qubits. Despite significant efforts during the previous decades, this remained the only solved case. Here we resolve both problems for every quantum dimension. The solution reveals an unexpected qualitative transition starting at dimension four: no finite amount of classical communication can exactly simulate ququart communication nor all quantum correlations of two entangled ququarts, even with unlimited shared randomness. One might have expected this transition, if it existed, to appear already for qutrits. Instead, we construct an explicit protocol that exactly simulates qutrit communication using $357$ classical bits, and consequently, all correlations of two entangled qutrits.