English

Impossibility of adversarial self-testing and secure sampling

Quantum Physics 2024-08-27 v2

Abstract

Self-testing is the task where spatially separated Alice and Bob cooperate to deduce the inner workings of untrusted quantum devices by interacting with them in a classical manner. We examine the task above where Alice and Bob do not trust each other which we call adversarial self-testing. We show that adversarial self-testing implies secure sampling -- a simpler task that we introduce where distrustful Alice and Bob wish to sample from a joint probability distribution with the guarantee that an honest party's marginal is not biased. By extending impossibility results in two-party quantum cryptography, we give a simple proof that both of these tasks are impossible in all but trivial settings.

Keywords

Cite

@article{arxiv.2310.12838,
  title  = {Impossibility of adversarial self-testing and secure sampling},
  author = {Akshay Bansal and Atul Singh Arora and Thomas Van Himbeeck and Jamie Sikora},
  journal= {arXiv preprint arXiv:2310.12838},
  year   = {2024}
}

Comments

Substantial revision. 6 pages, 2 Figures

R2 v1 2026-06-28T12:55:44.937Z