Unforgeable noise-tolerant quantum tokens
Abstract
The realization of devices that 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" [Wiesner S (1983) ACM SIGACT News 15:78–88]. A dishonest holder of a quantum bank note will invariably fail in any counterfeiting 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 quantum bit memories, making their experimental realization accessible with current technologies.
Additional Information
© 2012 National Academy of Sciences. Edited by Peter W. Shor, Massachusetts Institute of Technology, Cambridge, MA, and approved August 23, 2012 (received for review February 29, 2012). Published online before print September 17, 2012. We thank Y. Chu, C. R. Laumann, and S. D. Bennett for insights and discussions. This work was supported in part by Deutsche Forschungsgemeinschaft (DFG) (SFB 631 and Nanosystem Initiative München NIM), Quantun Computing, Control and Communication (QCCC) elite network Bayern, the European Union project MALICIA, Catalunya Caixa, the National Basic Research Program of China (NBRPC) (973 program), the National Science Foundation (NSF), the Center for Ultracold Atoms (CUA), the Department of Energy (FG0297ER25308), the Defense Advanced Research Projects Agency (DARPA) quantum entanglement science and technology (QuEST), Multi University Research Initiative (MURI), Packard Foundation and the Sherman Fairchild Foundation. Author contributions: F.P., N.Y.Y., L.J., M.D.L., and J.I.C. performed research and wrote the paper. This article is a PNAS Direct Submission.Attached Files
Published - PNAS-2012-Pastawski-16079-82.pdf
Submitted - 1112.5456v1.pdf
Supplemental Material - pnas.1203552109_SI.pdf
Files
Additional details
- PMCID
- PMC3479565
- Eprint ID
- 35256
- Resolver ID
- CaltechAUTHORS:20121102-092042522
- SFB 631
- Deutsche Forschungsgemeinschaft (DFG)
- European Union Project MALICIA
- Catalunya Caixa
- National Basic Research Program of China
- NSF
- Harvard-MIT Center for Ultracold Atoms
- DE-FG0297ER25308
- Department of Energy (DOE)
- Defense Advanced Research Projects Agency (DARPA)
- David and Lucile Packard Foundation
- Sherman Fairchild Foundation
- Created
-
2012-11-06Created from EPrint's datestamp field
- Updated
-
2021-11-09Created from EPrint's last_modified field