  Fundamental limits on communication rates over quantum channels are given by
mathematical expressions involving entropic formulas. Often, it is unclear if
these expressions are computable. This thesis describes contributions to the
study of optimizing and approximating entropic formulas over relevant subsets
of quantum states. It also describes progress on a quantum erasure simulation
problem in the high noise regime.
