Abstract-We consider quantum channels with one sender and two receivers, used in several different ways for the simultaneous transmission of independent messages. We begin by extending the technique of superposition coding to quantum channels with a classical input to give a general achievable region. We also give outer bounds to the capacity regions for various special cases from the classical literature and prove that superposition coding is optimal for a class of channels. We then consider extensions of superposition coding for channels with a quantum input, where some of the messages transmitted are quantum instead of classical, in the sense that the parties establish bipartite or tripartite GHZ entanglement. We conclude by using state merging to give achievable rates for establishing bipartite entanglement between different pairs of parties with the assistance of free classical communication.Index Terms-broadcast channels, entanglement, network information theory, shannon theory, quantum information A classical discrete memoryless broadcast channel with one sender and two receivers is modeled by a probability transition matrix p(y, z|x). Broadcast channels were introduced by Cover [1] in 1972, and it is still not known how to compute their capacity regions in full generality. Cover illustrated how to superimpose high-rate information on lowrate information, so that a stronger receiver obtains a refined version of what is available to a weaker receiver. Coding theorems by Bergmans [2] and van der Meulen [3] further developed this idea, leading to the following superposition coding inner bound to the capacity region: Alice, the sender, can transmit a rate R B message to Bob, who sees Y , and a rate R C message to Charlie, who sees Z, while simultaneously sending a rate R common message to both, iffor some p(t, x). Superposition coding works well when Bob receives a stronger signal than Charlie. Making this idea precise led to the characterization of the capacity regions for several special cases.The first case to be solved is when Charlie's output is a degraded attainable by superposition coding simplifies toCover conjectured [1], and Gallager proved [4], that this region is optimal for the degraded broadcast channel. In Section II-A, we prove a coding theorem for quantum broadcast channels with a classical input, establishing the superposition coding inner bound (1) for such channels. In Section II-B, we give an outer bound for the capacity region of degraded broadcast channels with a classical input and give conditions under which superposition coding is optimal. Superposition coding is also optimal for classical channels in several other settings. We recall some of these in Section II-C and illustrate how existing classical results yield outer bounds on the associated capacity regions for channels with quantum outputs. The remainder of the paper considers broadcast channels with a quantum input, as modeled by completely-positive trace-preserving maps. We consider several variants that involve quantum commu...