{
  "id": "2310.12838",
  "version": "v1",
  "published": "2023-10-19T15:42:01.000Z",
  "updated": "2023-10-19T15:42:01.000Z",
  "title": "Impossibility of adversarial self-testing and secure sampling",
  "authors": [
    "Akshay Bansal",
    "Atul Singh Arora",
    "Thomas Van Himbeeck",
    "Jamie Sikora"
  ],
  "comment": "6 pages, 3 Figures",
  "categories": [
    "quant-ph"
  ],
  "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 task that we introduce where mistrustful 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.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2023-10-19T15:42:01.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "impossibility",
      "self-testing implies secure sampling",
      "joint probability distribution",
      "honest partys marginal",
      "adversarial self-testing implies secure"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 6,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}