Quantum money from knots

Edward Farhi, David Gosset, Avinatan Hassidim, Andrew Lutomirski, Peter Shor

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

55 Scopus citations

Abstract

Quantum money is a cryptographic protocol in which a mint can produce a quantum state, no one else can copy the state, and anyone (with a quantum computer) can verify that the state came from the mint. We present a concrete quantum money scheme based on superpositions of diagrams that encode oriented links with the same Alexander polynomial. We expect our scheme to be secure against computationally bounded adversaries.

Original languageEnglish
Title of host publicationITCS 2012 - Innovations in Theoretical Computer Science Conference
Pages276-289
Number of pages14
DOIs
StatePublished - 2012
Event3rd Conference on Innovations in Theoretical Computer Science, ITCS 2012 - Cambridge, MA, United States
Duration: 8 Jan 201210 Jan 2012

Publication series

NameITCS 2012 - Innovations in Theoretical Computer Science Conference

Conference

Conference3rd Conference on Innovations in Theoretical Computer Science, ITCS 2012
Country/TerritoryUnited States
CityCambridge, MA
Period8/01/1210/01/12

Fingerprint

Dive into the research topics of 'Quantum money from knots'. Together they form a unique fingerprint.

Cite this