Published October 2, 2012 | Version Supplemental Material + Submitted + Published
Journal Article Open

Unforgeable noise-tolerant quantum tokens

  • 1. ROR icon Max Planck Institute of Quantum Optics
  • 2. ROR icon Harvard University
  • 3. ROR icon California Institute of Technology

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

1112.5456v1.pdf

Files (2.0 MB)

Name Size
md5:ce04a0431baa96d2f7ec73758e587a5c
1.3 MB Preview Download
md5:47b43787c98f9035c4d74b03705c2b05
386.9 kB Preview Download
md5:7ae212469a5432b76ee3878b404d2ac5
407.3 kB Preview Download

Additional details

Identifiers

PMCID
PMC3479565
Eprint ID
35256
Resolver ID
CaltechAUTHORS:20121102-092042522

Related works

Funding

Deutsche Forschungsgemeinschaft (DFG)
SFB 631
European Union Project MALICIA
Catalunya Caixa
National Basic Research Program of China
NSF
Harvard-MIT Center for Ultracold Atoms
Department of Energy (DOE)
DE-FG0297ER25308
Defense Advanced Research Projects Agency (DARPA)
David and Lucile Packard Foundation
Sherman Fairchild Foundation

Dates

Created
2012-11-06
Created from EPrint's datestamp field
Updated
2021-11-09
Created from EPrint's last_modified field