Events Calendar

Robust Quantum Self-Testing and Binary Nonlocal XOR Games

Speaker: Carl Miller, University of Michigan

Talk Title: Robust Quantum Self-Testing and Binary Nonlocal XOR Games

Abstract: A quantum input-output device is "self-testing" if the internal behavior of the device (i.e., its initial state and measurements) can be verified based only on the correlation between its classical inputs and outputs. Results on self-testing, which began with the work of D. Mayers and A. Yao in 1998, are crucial building blocks in proofs of security for quantum cryptography. Past results have shown that certain nonlocal games, such as the Greenberger-Horne-Zeilinger game, can serve as self-tests for quantum devices. The work discussed in this talk (arXiv:1207.1819) attempts to begin a systematic classification of quantum self-tests. We prove a necessary and sufficient criterion for self-testing within the class of binary nonlocal XOR games. Our methods invite generalization to larger classes of games. This is joint work with Yaoyun Shi.

Biography: Carl Miller is a research fellow in the University of Michigan Electrical Engineering & Computer Science department. His primary research is on the theory of quantum computation and communication. He previously worked as a postdoc in the math department at Michigan (2007-2010), where he taught courses in math and theoretical computer science. He was a member of the American team to the International Math Olympiad in 1996, and he received a Ph.D. in mathematics from Berkeley in 2007.

Host: Host: Ben Reichardt, x0-7229, ben.reichardt@usc.edu

Location: Seaver Science Library (SSL) - 150

Audiences: Everyone Is Invited

Contact: Gerrielyn Ramos