Umesh Vazirani, University of California, Berkeley
The testing of quantum devices presents a fundamental challenge, both because of the exponential power of quantum devices, and the severe limit that Holevo's theorem places on the accessible information about the state of the system. In this talk, I will describe how uniquely quantum properties such as entanglement can be exploited to provide provably good protocols for testing untrusted quantum devices in cryptographic settings. I will also describe a more pragmatic approach to the testing of large scale quantum annealers - by performing a quantum Turing test comparing the quantum annealer to a classical benchmark. I will discuss the results of applying the test to the D-Wave 108 qubit quantum annealer, as well as the thousand qubit D-Wave 2X quantum annealer.