PowerPoint Presentation€¦ · PowerPoint Presentation Author: Scott Aaronson Subject: Faculty...
Transcript of PowerPoint Presentation€¦ · PowerPoint Presentation Author: Scott Aaronson Subject: Faculty...
![Page 1: PowerPoint Presentation€¦ · PowerPoint Presentation Author: Scott Aaronson Subject: Faculty Summit 2013 Keywords: Faculty Summit 2013 Created Date: 7/17/2013 10:51:43 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022051812/602b07d5201f3307d912979c/html5/thumbnails/1.jpg)
![Page 2: PowerPoint Presentation€¦ · PowerPoint Presentation Author: Scott Aaronson Subject: Faculty Summit 2013 Keywords: Faculty Summit 2013 Created Date: 7/17/2013 10:51:43 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022051812/602b07d5201f3307d912979c/html5/thumbnails/2.jpg)
![Page 3: PowerPoint Presentation€¦ · PowerPoint Presentation Author: Scott Aaronson Subject: Faculty Summit 2013 Keywords: Faculty Summit 2013 Created Date: 7/17/2013 10:51:43 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022051812/602b07d5201f3307d912979c/html5/thumbnails/3.jpg)
![Page 4: PowerPoint Presentation€¦ · PowerPoint Presentation Author: Scott Aaronson Subject: Faculty Summit 2013 Keywords: Faculty Summit 2013 Created Date: 7/17/2013 10:51:43 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022051812/602b07d5201f3307d912979c/html5/thumbnails/4.jpg)
computing
![Page 5: PowerPoint Presentation€¦ · PowerPoint Presentation Author: Scott Aaronson Subject: Faculty Summit 2013 Keywords: Faculty Summit 2013 Created Date: 7/17/2013 10:51:43 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022051812/602b07d5201f3307d912979c/html5/thumbnails/5.jpg)
0,11 in ppp Cin ,122
1
![Page 6: PowerPoint Presentation€¦ · PowerPoint Presentation Author: Scott Aaronson Subject: Faculty Summit 2013 Keywords: Faculty Summit 2013 Created Date: 7/17/2013 10:51:43 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022051812/602b07d5201f3307d912979c/html5/thumbnails/6.jpg)
![Page 7: PowerPoint Presentation€¦ · PowerPoint Presentation Author: Scott Aaronson Subject: Faculty Summit 2013 Keywords: Faculty Summit 2013 Created Date: 7/17/2013 10:51:43 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022051812/602b07d5201f3307d912979c/html5/thumbnails/7.jpg)
have
sampling
![Page 8: PowerPoint Presentation€¦ · PowerPoint Presentation Author: Scott Aaronson Subject: Faculty Summit 2013 Keywords: Faculty Summit 2013 Created Date: 7/17/2013 10:51:43 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022051812/602b07d5201f3307d912979c/html5/thumbnails/8.jpg)
other
![Page 9: PowerPoint Presentation€¦ · PowerPoint Presentation Author: Scott Aaronson Subject: Faculty Summit 2013 Keywords: Faculty Summit 2013 Created Date: 7/17/2013 10:51:43 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022051812/602b07d5201f3307d912979c/html5/thumbnails/9.jpg)
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
![Page 10: PowerPoint Presentation€¦ · PowerPoint Presentation Author: Scott Aaronson Subject: Faculty Summit 2013 Keywords: Faculty Summit 2013 Created Date: 7/17/2013 10:51:43 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022051812/602b07d5201f3307d912979c/html5/thumbnails/10.jpg)
![Page 11: PowerPoint Presentation€¦ · PowerPoint Presentation Author: Scott Aaronson Subject: Faculty Summit 2013 Keywords: Faculty Summit 2013 Created Date: 7/17/2013 10:51:43 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022051812/602b07d5201f3307d912979c/html5/thumbnails/11.jpg)
[Mayers-Yao 1998 … Vazirani-Vidick 2012]
![Page 12: PowerPoint Presentation€¦ · PowerPoint Presentation Author: Scott Aaronson Subject: Faculty Summit 2013 Keywords: Faculty Summit 2013 Created Date: 7/17/2013 10:51:43 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022051812/602b07d5201f3307d912979c/html5/thumbnails/12.jpg)
No-Cloning Theorem
Problem:
![Page 13: PowerPoint Presentation€¦ · PowerPoint Presentation Author: Scott Aaronson Subject: Faculty Summit 2013 Keywords: Faculty Summit 2013 Created Date: 7/17/2013 10:51:43 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022051812/602b07d5201f3307d912979c/html5/thumbnails/13.jpg)
anyone
sssigs
A
A
A.-Christiano 2012:
![Page 14: PowerPoint Presentation€¦ · PowerPoint Presentation Author: Scott Aaronson Subject: Faculty Summit 2013 Keywords: Faculty Summit 2013 Created Date: 7/17/2013 10:51:43 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022051812/602b07d5201f3307d912979c/html5/thumbnails/14.jpg)
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)
![Page 15: PowerPoint Presentation€¦ · PowerPoint Presentation Author: Scott Aaronson Subject: Faculty Summit 2013 Keywords: Faculty Summit 2013 Created Date: 7/17/2013 10:51:43 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022051812/602b07d5201f3307d912979c/html5/thumbnails/15.jpg)
Disproving the people who said it was impossible!