A network element receives a classical header for a quantum payload, and processes the classical header to determine a destination endpoint for the quantum payload. The network element generates a new classical header for the quantum payload based on the destination endpoint. The network element sends the new classical header to a next hop ahead of the quantum payload at a time based on a number of hops between the network element and the destination endpoint.