Quantum discord and classical correlation can tighten the uncertainty principle in the presence of quantum memory

Uncertainty relations capture the essence of the inevitable randomness associated with the outcomes of two incompatible quantum measurements. Recently, Berta [Nature Phys.1745-247310.1038/nphys1734 6, 659 (2010)] have shown that the lower bound on the uncertainties of the measurement outcomes depends on the correlations between the observed system and an observer who possesses a quantum memory. If the system is maximally entangled with its memory, the outcomes of two incompatible measurements made on the system can be predicted precisely. Here, we obtain an uncertainty relation that tightens the lower bound of Berta by incorporating an additional term that depends on the quantum discord and the classical correlations of the joint state of the observed system and the quantum memory. We discuss several examples of states for which our lower bound is tighter than the bound of Berta On the application side, we discuss the relevance of our inequality for the security of quantum key distribution and show that it can be used to provide bounds on the distillable common randomness and the entanglement of formation of bipartite quantum states.