Abstract
Entanglement has the ability to enhance the transmission of classical information over a quantum channel. However, fully harvesting this advantage typically requires complex entangling measurements, which are challenging to implement and scale with the system's size. In this work, we consider a natural quantum information primitive in which the message to be communicated is selected stochastically. We introduce a protocol that leverages high-dimensional entanglement to perform this task perfectly, without requiring quantum interference between particles at the measurement station. We experimentally demonstrate the protocol's scalability in an optical setup using 8-dimensional entanglement and multi-outcome detection, providing a practical solution for stochastic communication and a robust method for certifying the dimensionality of entanglement in communication experiments.