On the Power of Quantum Memory

DOI10.1109/TIT.2005.850087zbMATH Open1310.94157arXivquant-ph/0305154OpenAlexW3098307036MaRDI QIDQ3547157FDOQ3547157

Authors: Robert Koenig, Ueli M. Maurer, R. Renner 

Publication date: 21 December 2008

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: 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 r classical or quantum bits, for r<n, i.e., the stored information is bound to be only partial. Later, a randomly chosen binary question F about X is asked, which has to be answered using only the stored information. The maximal probability of correctly guessing the answer F(X) is then compared for the cases where the storage device is classical or quantum mechanical, respectively. We show that, despite the fact that the measurement of quantum bits can depend arbitrarily on the question F to be answered, the quantum advantage is negligible already for small values of the difference n-r. An implication for cryptography is that privacy amplification by application of a compression function mapping n-bit strings to s-bit strings (for some s<n-r), chosen publicly from a two-universal class of hash functions, remains essentially equally secure when the adversary's memory is allowed to be r quantum rather than only r classical bits.

Full work available at URL: https://arxiv.org/abs/quant-ph/0305154

Recommendations

• Quantum online memory checking
• Cryptography in the Bounded-Quantum-Storage Model
• Privacy amplification for quantum key distribution
• Short seed extractors against quantum storage
• Short seed extractors against quantum storage

Mathematics Subject Classification ID

Cryptography (94A60) Quantum computation (81P68)

Cited In (20)

• Quantum online memory checking
• Quantum key distribution using universal hash functions over finite fields
• Two-way quantum key distribution in a uniformly distributed quantum space via a special mapping and its analytical security proofs
• Would one rather store squeezing or entanglement in continuous variable quantum memories?
• Duality of privacy amplification against quantum adversaries and data compression with quantum side information
• Quantum memory with a controlled homogeneous splitting
• Security of quantum bit string commitment depends on the information measure
• Composable security of unidimensional continuous-variable quantum key distribution
• New bounds on classical and quantum one-way communication complexity
• THE PHYSICS OF QUANTUM INFORMATION: COMPLEMENTARITY, UNCERTAINTY, AND ENTANGLEMENT
• Better short-seed quantum-proof extractors
• Preparation and measurement in quantum memory models
• The fragility of quantum information?
• One-way protocol for two-bit intrinsic random key distribution with entangled photon pairs
• Quantum random access memory
• NOISE TOLERANCE OF THE BB84 PROTOCOL WITH RANDOM PRIVACY AMPLIFICATION
• Abstract Storage Devices
• The impossibility of non-signaling privacy amplification
• The capacity of hybrid quantum memory
• SECURITY OF QUANTUM KEY DISTRIBUTION

This page was built for publication: On the Power of Quantum Memory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3547157)