Unforgeable Noise-Tolerant Quantum Tokens
arXiv:1112.5456 · doi:10.1073/pnas.1203552109
Abstract
The realization of devices which harness the laws of quantum mechanics represents an exciting challenge at the interface of modern technology and fundamental science. An exemplary paragon of the power of such quantum primitives is the concept of "quantum money". A dishonest holder of a quantum bank-note will invariably fail in any forging attempts; indeed, under assumptions of ideal measurements and decoherence-free memories such security is guaranteed by the no-cloning theorem. In any practical situation, however, noise, decoherence and operational imperfections abound. Thus, the development of secure "quantum money"-type primitives capable of tolerating realistic infidelities is of both practical and fundamental importance. Here, we propose a novel class of such protocols and demonstrate their tolerance to noise; moreover, we prove their rigorous security by determining tight fidelity thresholds. Our proposed protocols require only the ability to prepare, store and measure single qubit quantum memories, making their experimental realization accessible with current technologies.
18 pages, 5 figures
References in corpus (4)
Cited by in corpus (34)
- Room temperature quantum bit storage exceeding 39 minutes using ionized donors in 28-silicon
- Single ion-qubit exceeding one hour coherence time
- Single-qubit quantum memory exceeding -minute coherence time
- Quantum Cryptography Beyond Quantum Key Distribution
- Experimental investigation of practical unforgeable quantum money
- Quantum Bitcoin: An Anonymous and Distributed Currency Secured by the No-Cloning Theorem of Quantum Mechanics
- Demonstration of quantum-digital payments
- Experimental quantum forgery of quantum optical money
- Quantum Tokens for Digital Signatures
- Optimal compression for identically prepared qubit states
- Quantum money with nearly optimal error tolerance
- Semi-Quantum Money
- Experimental preparation and verification of quantum money
- Semi-device-independent quantum money with coherent states
- Controlling the Photon Number Coherence of Solid-state Quantum Light Sources for Quantum Cryptography
- Coherent microwave, optical, and mechanical quantum control of spin qubits in diamond
- Multiphoton and side-channel attacks in mistrustful quantum cryptography
- Semi-Device Independent Quantum Money
- Quantum cryptography beyond key distribution: theory and experiment
- Practical Quantum Retrieval Games
- Flexible quantum tokens in spacetime
- Practically feasible robust quantum money with classical verification
- Building one-time memories from isolated qubits
- Secret key expansion from covert communication
- S-money: virtual tokens for a relativistic economy
- Privacy Amplification in the Isolated Qubits Model
- Practical quantum tokens without quantum memories and experimental tests
- Single-shot security for one-time memories in the isolated qubits model
- Towards Quantum One-Time Memories from Stateless Hardware
- A new Definition and Classification of Physical Unclonable Functions
- Ensemble-Based Quantum Token Protocol Benchmarked on IBM Quantum Processors
- Security Analysis of Ensemble-Based Quantum Token Protocol Under Advanced Attacks
- Noise-tolerant public-key quantum money from a classical oracle
- Information-theoretically secure quantum timestamping with one-time universal hashing