A quantum message bus using superdense encoding to provide communications between services running on quantum computing devices and/or classical computing devices is disclosed herein. In one example, a message bus listener service executing on a first quantum computing device receives, via the message bus, a message sent from a sending service running on the first quantum computing device directed to a recipient service executing on a second quantum computing device. A quantum communication driver (QCD) service of the first quantum computing device identifies the second quantum computing device as a remote quantum computing device, and performs superdense encoding of the message using a first set of qubits that are entangled with a second set of qubits of the second quantum computing device. The first set of qubits are then sent to the second quantum computing device, which, in some examples, decodes and transmits the message to the recipient service.