We postulate the existence of a universal uncertainty relation between the
quantum and classical mutual informations between pairs of quantum systems.
Specifically, we propose that the sum of the classical mutual information,
determined by two mutually unbiased pairs of observables, never exceeds the
quantum mutual information. We call this the complementary-quantum correlation
(CQC) relation and prove its validity for pure states, for states with one
maximally mixed subsystem, and for all states when one measurement is minimally
disturbing. We provide results of a Monte Carlo simulation suggesting the CQC
relation is generally valid. Importantly, we also show that the CQC relation
represents an improvement to an entropic uncertainty principle in the presence
of a quantum memory, and that it can be used to verify an achievable secret key
rate in the quantum one-time pad cryptographic protocol.Comment: 6 pages, 2 figure