PowerPoint Presentation€¦ · PowerPoint Presentation Author: Scott Aaronson Subject: Faculty Summit 2013 Keywords: Faculty Summit 2013 Created Date: 7/17/2013 10:51:43 AM ...

computing

0,11 in ppp Cin ,122

1

have

sampling

other

trust

1 1 0 0 1 0 0 0 1 0

1 0 0 1 1 1 0 0 1 1

1 1 1 1 1 1 0 1 0 0

1 0 0 1 1 0 1 0 1 1

0 0 0 1 1 1 0 1 0 1

1 1 1 0 1 1 1 0 1 1

1 0 1 0 0 1 1 0 1 1

0 1 0 0 1 0 0 0 0 1

0 0 1 1 1 0 1 1 0 0

1 1 1 1 0 1 1 0 1 1

[Mayers-Yao 1998 … Vazirani-Vidick 2012]

No-Cloning Theorem

Problem:

anyone

sssigs

A

A

A.-Christiano 2012:

Finally, a serious use for quantum computing

Goal: Quantum state |f that lets you compute an unknown

function f, but doesn’t let you efficiently create more states with

which f can be computed

Easy to achieve if f is a point function!

A.-Christiano, work in progress: Proposed scheme to quantumly

copy-protect arbitrary functions f. So far, don’t know how to argue

security (though can prove security of a black-box variant)

Disproving the people who said it was impossible!