Quantum money with nearly optimal error tolerance
arXiv:1610.06345 · doi:10.1103/PhysRevA.95.062334
Abstract
We present a family of quantum money schemes with classical verification which display a number of benefits over previous proposals. Our schemes are based on hidden matching quantum retrieval games and they tolerate noise up to 23%, which we conjecture reaches 25% asymptotically as the dimension of the underlying hidden matching states is increased. Furthermore, we prove that 25% is the maximum tolerable noise for a wide class of quantum money schemes with classical verification, meaning our schemes are almost optimally noise tolerant. We use methods in semi-definite programming to prove security in a substantially different manner to previous proposals, leading to two main advantages: first, coin verification involves only a constant number of states (with respect to coin size), thereby allowing for smaller coins; second, the re-usability of coins within our scheme grows linearly with the size of the coin, which is known to be optimal. Lastly, we suggest methods by which the coins in our protocol could be implemented using weak coherent states and verified using existing experimental techniques, even in the presence of detector inefficiencies.
arXiv comment17 pages, 5 figures
References in corpus (27)
- Quantum cryptography: Public key distribution and coin tossing
- Security Aspects of Practical Quantum Cryptography
- Quantum fingerprinting
- Experimental Demonstration of Blind Quantum Computing
- Quantum random number generation
- Quantum teleportation of an arbitrary two qubit state and its relation to multipartite entanglement
- Quantum Cryptography Beyond Quantum Key Distribution
- Optimal Cloning of Pure States, Judging Single Clones
- A self-testing quantum random number generator
- Secure Quantum Signatures Using Insecure Quantum Channels
- Covert Optical Communication
- Experimental bit commitment based on quantum communication and special relativity
- Quantum random number generation on a mobile phone
- Experimental Quantum Fingerprinting
- Experimental implementation of bit commitment in the noisy-storage model
- An Experimental Implementation of Oblivious Transfer in the Noisy Storage Model
- Unforgeable Noise-Tolerant Quantum Tokens
- Quantum Fingerprinting with Coherent States and a Constant Mean Number of Photons
- Observation of quantum fingerprinting beating the classical limit
- Quantum Communication with Coherent States and Linear Optics
- Covert Quantum Communication
- Unconditionally Secure Quantum Signatures
- Quantum state restoration and single-copy tomography
- Security Details for Bit Commitment by Transmitting Measurement Outcomes
- Practical Quantum Retrieval Games
- Perfectly secure steganography: hiding information in the quantum noise of a photograph
- Absolutely covert quantum communication
Cited by in corpus (17)
- Experimental investigation of practical unforgeable quantum money
- Experimental preparation and verification of quantum money
- Semi-device-independent quantum money with coherent states
- Experimental demonstration of quantum advantage for one-way communication complexity
- Experimental demonstration of quantum advantage for NP verification with limited information
- Decoherence can help quantum cryptographic security
- Quantum cryptography beyond key distribution: theory and experiment
- Semi-Device Independent Quantum Money
- Practically feasible robust quantum money with classical verification
- Secret key expansion from covert communication
- Practical quantum tokens without quantum memories and experimental tests
- Practical Quantum Appointment Scheduling
- Optimal quantum-programmable projective measurements with coherent states
- Characterization of Gram matrices of multimode coherent states
- Security Analysis of Ensemble-Based Quantum Token Protocol Under Advanced Attacks
- Noise-tolerant public-key quantum money from a classical oracle
- Benchmarking of Quantum Protocols