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.