Quantum protocols for many communication tasks have been found which significantly improve on their classical counterparts. However, many of these protocols are beyond the reach of current technology. In this work, we find ...