On the Power of Quantum Memory
R. Konig, U. Maurer, R. Renner · IEEE Transactions on Information Theory · 2005
We address the question whether quantum memory is more powerful than classical memory. In particular, we consider a setting where information about a random n-bit string X is stored in s classical or quantum bits, for s