Minimum uncertainty states in the presence of quantum memory

The uncertainty principle imposes a fundamental limit on predicting the measurement outcomes of incompatible observables even if complete classical information of the system state is known. The situation is different if one can build a quantum memory entangled with the system. Minimum uncertainty states are peculiar quantum states that can eliminate uncertainties of incompatible von Neumann observables once assisted by suitable measurements on the memory. Here we determine all minimum uncertainty states of any given set of observables and determine the minimum entanglement required. It turns out all minimum uncertainty states are maximally entangled in a generic case, and vice versa, even if these observables are only weakly incompatible. Our work establishes a precise connection between minimum uncertainty and maximum entanglement, which is of interest to foundational studies and practical applications, including quantum certification and verification.