2026-08-14T17:29:11Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:4325 2024-03-06T10:34:49Z ddc:004 open_access

Optimal Robust Self-Testing by Binary Nonlocal XOR Games Miller, Carl A. Shi, Yaoyun self-testing quantum cryptography random number generation nonlocal games 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Carl A. Miller and Yaoyun Shi 2013 Is Part Of LIPIcs, Volume 22, 8th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2013) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.TQC.2013.254 urn:nbn:de:0030-drops-43253 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2013.254 eng https://creativecommons.org/licenses/by/3.0/legalcode