<html><head><meta http-equiv="Content-Type" content="text/html charset=us-ascii"></head><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;" class=""><meta http-equiv="Content-Type" content="text/html charset=us-ascii" class=""><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;" class="">Hi All.<div class=""><br class=""></div><div class="">Please note the start time is 2:30pm. Hope to see you there.<br class=""><div class=""><br class=""><blockquote type="cite" class=""><div class="">Begin forwarded message:</div><br class="Apple-interchange-newline"><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px;" class=""><span style="font-family: -webkit-system-font, Helvetica Neue, Helvetica, sans-serif; color:rgba(0, 0, 0, 1.0);" class=""><b class="">From: </b></span><span style="font-family: -webkit-system-font, Helvetica Neue, Helvetica, sans-serif;" class="">Sandra Quarles <<a href="mailto:squarles@cs.uchicago.edu" class="">squarles@cs.uchicago.edu</a>><br class=""></span></div><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px;" class=""><span style="font-family: -webkit-system-font, Helvetica Neue, Helvetica, sans-serif; color:rgba(0, 0, 0, 1.0);" class=""><b class="">Subject: </b></span><span style="font-family: -webkit-system-font, Helvetica Neue, Helvetica, sans-serif;" class=""><b class="">CS/IME Distinguished Lecture 5/10 at 2:30pm - Umesh Vazirani (University of California, Berkeley)</b><br class=""></span></div><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px;" class=""><span style="font-family: -webkit-system-font, Helvetica Neue, Helvetica, sans-serif; color:rgba(0, 0, 0, 1.0);" class=""><b class="">Date: </b></span><span style="font-family: -webkit-system-font, Helvetica Neue, Helvetica, sans-serif;" class="">May 3, 2017 at 10:54:56 AM CDT<br class=""></span></div><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px;" class=""><span style="font-family: -webkit-system-font, Helvetica Neue, Helvetica, sans-serif; color:rgba(0, 0, 0, 1.0);" class=""><b class="">To: </b></span><span style="font-family: -webkit-system-font, Helvetica Neue, Helvetica, sans-serif;" class=""><a href="mailto:colloquium@mailman.cs.uchicago.edu" class="">colloquium@mailman.cs.uchicago.edu</a>, <a href="mailto:masters-students@cs.uchicago.edu" class="">masters-students@cs.uchicago.edu</a>, <a href="mailto:undergrads@mailman.cs.uchicago.edu" class="">undergrads@mailman.cs.uchicago.edu</a><br class=""></span></div><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px;" class=""><span style="font-family: -webkit-system-font, Helvetica Neue, Helvetica, sans-serif; color:rgba(0, 0, 0, 1.0);" class=""><b class="">Cc: </b></span><span style="font-family: -webkit-system-font, Helvetica Neue, Helvetica, sans-serif;" class="">Mary Pat McCullough <<a href="mailto:mpm1@uchicago.edu" class="">mpm1@uchicago.edu</a>><br class=""></span></div><br class=""><div class=""><meta http-equiv="Content-Type" content="text/html charset=us-ascii" class=""><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;" class=""><br class=""><div class=""><b class="">REMINDER:</b></div><div class=""><br class=""></div><div class="">UNIVERSITY OF CHICAGO<div class="">DEPARTMENT OF COMPUTER SCIENCE</div><div class="">DISTINGUISHED LECTURE SERIES</div><div class=""><i class="">(This is a joint Computer Science and IME distinguished lecture.)</i></div><div class=""><br class=""></div><div class=""><a href="https://cs.uchicago.edu/page/distinguished-lecture-series" class="">https://cs.uchicago.edu/page/distinguished-lecture-series</a></div><div class=""><br class=""></div><div class="">Umesh Vazirani (University of California, Berkeley)</div><div class=""><br class=""></div><div class="">Wednesday, May 10, 2017 at 2:30pm</div><div class="">Ryerson 251</div><div class=""><br class=""></div><div class="">Title: Testing Quantum Devices and Quantum Mechanics <br class=""><div class=""><br class="webkit-block-placeholder"></div><div class=""><p class="MsoNormal"><i class="">Abstract:</i></p><p class="MsoNormal">The tremendous recent progress in the physical realization of devices based on the principles of quantum mechanics also throws up a fundamental challenge: how to test quantum devices, which are by nature imperfect and susceptible to uncontrollable faults. The classical verifier of such a device is necessarily at a disadvantage due to the exponential power of quantum systems, but an exciting sequence of results show that uniquely quantum features such as entanglement (Einstein's "spooky action at a distance") together with the key computer science concept of interactive proofs, can be leveraged to make such testing possible. I will describe how such testing can thwart a malicious adversary in quantum cryptographic settings such as quantum key distribution and certifying quantum random numbers More sophisticated such schemes can be used to verify that a quantum computer is truly quantum. At a conceptual level, such tests of quantum devices are really tests of quantum mechanics that go well beyond the famous Bell tests, that disproved Einstein's objections to quantum mechanics. I will also describe a more pragmatic but principled approach to the testing of large scale quantum annealers - by performing a quantum Turing test comparing the quantum annealer to a suitable classical benchmark. I will discuss the results of applying such a test to the D-Wave 108 qubit quantum annealer, as well as the ~1000 qubit D-Wave 2X quantum annealer. </p></div><div class=""><br class=""></div><div class=""><span class="" style="orphans: 2; widows: 2;">The talk is accesible to a general CS audience.</span> </div><div class=""><i class="" style="text-align: justify;"><br class=""></i></div><div class=""><i class="" style="text-align: justify;">Bio:</i></div><div class=""><p class="MsoNormal" style="text-align: justify;"><span class="" style="color: rgb(78, 78, 78); background-color: rgb(247, 247, 247);">Umesh Vazirani is the Strauch Distinguished Professor of Electrical Engineering and Computer Science at University of California, Berkeley, and is the director of the Berkeley Quantum Information and Computation Center. Professor Vazirani has done foundational work on the computational foundations of randomness, algorithms and novel models of computation. His 1993 paper with Ethan Bernstein helped launch the field of quantum complexity theory. In 2007-08, he was appointed Keenan Visiting Professor for distinguished teaching at Princeton University. He is the author of two books An Introduction to Computational Learning Theory with Michael Kearns (MIT Press) and Algorithms with Sanjoy Dasgupta and Christos Papadimitriou (McGraw Hill).<o:p class=""></o:p></span></p></div><div class=""><br class=""></div><div class="">Host: Fred Chong</div><div class=""><br class=""></div><div class=""><br class=""></div><div class="">*Reception to follow in Ry 255 at 3:30pm*</div></div></div><div class=""><br class="webkit-block-placeholder"></div><div class=""><br class="webkit-block-placeholder"></div><div class=""><br class="webkit-block-placeholder"></div><div class=""><br class="webkit-block-placeholder"></div><div class="">
<div style="letter-spacing: normal; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; word-spacing: 0px; -webkit-text-stroke-width: 0px; word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;" class=""><div style="letter-spacing: normal; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; word-spacing: 0px; -webkit-text-stroke-width: 0px; word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;" class=""><div style="letter-spacing: normal; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; word-spacing: 0px; -webkit-text-stroke-width: 0px; word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;" class=""><div style="letter-spacing: normal; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; word-spacing: 0px; -webkit-text-stroke-width: 0px; word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;" class=""><div style="letter-spacing: normal; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; word-spacing: 0px; -webkit-text-stroke-width: 0px; word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;" class=""><div class="">Sandy Quarles</div><div class="">Project Assistant</div><div class="">Computer Science Department</div><div class="">1100 E. 58th Street</div><div class="">Chicago, IL 60637</div><div class="">773.702.3508</div><div class="">773.702.8487 Fax</div><div class=""><br class=""></div></div><br class="Apple-interchange-newline"></div><br class="Apple-interchange-newline"></div><br class="Apple-interchange-newline"></div><br class="Apple-interchange-newline"></div><br class="Apple-interchange-newline"><br class="Apple-interchange-newline">
</div>
<br class=""></div></div></blockquote></div><br class=""><div class="">
<div style="color: rgb(0, 0, 0); letter-spacing: normal; orphans: auto; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: auto; word-spacing: 0px; -webkit-text-stroke-width: 0px; word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;" class=""><div style="color: rgb(0, 0, 0); letter-spacing: normal; orphans: auto; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: auto; word-spacing: 0px; -webkit-text-stroke-width: 0px; word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;" class=""><div style="color: rgb(0, 0, 0); letter-spacing: normal; orphans: auto; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: auto; word-spacing: 0px; -webkit-text-stroke-width: 0px; word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;" class=""><div style="color: rgb(0, 0, 0); letter-spacing: normal; orphans: auto; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: auto; word-spacing: 0px; -webkit-text-stroke-width: 0px; word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;" class=""><div style="color: rgb(0, 0, 0); letter-spacing: normal; orphans: auto; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: auto; word-spacing: 0px; -webkit-text-stroke-width: 0px; word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;" class=""><div class="">Sandy Quarles</div><div class="">Project Assistant</div><div class="">Computer Science Department</div><div class="">1100 E. 58th Street</div><div class="">Chicago, IL 60637</div><div class="">773.702.3508</div><div class="">773.702.8487 Fax</div><div class=""><br class=""></div></div><br class="Apple-interchange-newline"></div><br class="Apple-interchange-newline"></div><br class="Apple-interchange-newline"></div><br class="Apple-interchange-newline"></div><br class="Apple-interchange-newline"><br class="Apple-interchange-newline">
</div>
<br class=""></div></div></body></html>