Practical Quantum Retrieval Games

Abstract

Complex cryptographic protocols are often constructed from simpler building-blocks. In order to advance quantum cryptography, it is important to study practical building-blocks that can be used to develop new protocols. An example is quantum retrieval games (QRGs), which have broad applicability and have already been used to construct quantum money schemes. In this work, we introduce a general construction of quantum retrieval games based on the hidden matching problem and show how they can be implemented in practice using available technology. More precisely, we provide a general method to construct (1-out-of-k) QRGs, proving that their cheating probabilities decrease exponentially in $k$. In particular, we define new QRGs based on coherent states of light, which can be implemented even in the presence of experimental imperfections. Our results constitute a new tool in the arsenal of the practical quantum cryptographer.

arXiv comment10 pages, 11 figures

References in corpus (12)

• Quantum secret sharing
• Experimental Demonstration of Polarization Encoding Measurement-Device-Independent Quantum Key Distribution
• Quantum digital signatures with quantum key distribution components
• Covert Optical Communication
• Experimental bit commitment based on quantum communication and special relativity
• Position-Based Quantum Cryptography: Impossibility and Constructions
• Experimental demonstration of kilometer-range quantum digital signatures
• An Experimental Implementation of Oblivious Transfer in the Noisy Storage Model
• Unforgeable Noise-Tolerant Quantum Tokens
• Experimental plug&play quantum coin flipping
• Quantum Fingerprinting with Coherent States and a Constant Mean Number of Photons
• Quantum Communication with Coherent States and Linear Optics

Cited by in corpus (8)

• Experimental investigation of practical unforgeable quantum money
• Optimized communication strategies with binary coherent states over phase noise channels
• Quantum money with nearly optimal error tolerance
• Experimental preparation and verification of quantum money
• Implementation of a single-shot receiver for quaternary phase-shift keyed coherent states
• Practically feasible robust quantum money with classical verification
• Practical Quantum Appointment Scheduling
• Characterization of Gram matrices of multimode coherent states