Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Quantum Copy-Protection and Quantum Money Scott Aaronson

Summary: Quantum Copy-Protection and Quantum Money
Scott Aaronson
Forty years ago, Wiesner proposed using quantum
states to create money that is physically impossible to
counterfeit, something that cannot be done in the clas-
sical world. However, Wiesner's scheme required a
central bank to verify the money, and the question of
whether there can be unclonable quantum money that
anyone can verify has remained open since. One can
also ask a related question, which seems to be new:
can quantum states be used as copy-protected programs,
which let the user evaluate some function f, but not
create more programs for f?
This paper tackles both questions using the arsenal
of modern computational complexity. Our main result
is that there exist quantum oracles relative to which
publicly-verifiable quantum money is possible, and any
family of functions that cannot be efficiently learned
from its input-output behavior can be quantumly copy-


Source: Aaronson, Scott - Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology (MIT)


Collections: Physics; Computer Technologies and Information Sciences