Quantum money from knots

arxiv onlyQuantum 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.United States. Dept. of Energy (DE-FG02-94ER40818)W. M. Keck Foundation Center for Extreme Quantum Information TheoryU.S. Army Research Laboratory (ARO grant number W911NF-09-1-0438)National Science Foundation (U.S.) (grant number CCF-0829421)National Defense Science and Engineering Graduate FellowshipNatural Sciences and Engineering Research Council of CanadaMicrosoft Researc