TY - CHAP T1 - Optimal robust self-testing by binary nonlocal XOR games T2 - 8th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2013 Y1 - 2013 A1 - Carl Miller A1 - Yaoyun Shi KW - nonlocal games KW - quantum cryptography KW - Random number generation KW - Self-testing AB -

Self-testing a quantum apparatus means verifying the existence of a certain quantum state as well as the effect of the associated measuring devices based only on the statistics of the measurement outcomes. Robust (i.e., error-tolerant) self-testing quantum apparatuses are critical building blocks for quantum cryptographic protocols that rely on imperfect or untrusted devices. We devise a general scheme for proving optimal robust self-testing properties for tests based on nonlocal binary XOR games. We offer some simplified proofs of known results on self-testing, and also prove some new results.

JA - 8th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2013 PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing VL - 22 U4 - 254–262 U5 - 10.4230/LIPIcs.TQC.2013.254 ER -