Impossibility of adversarial self-testing and secure sampling
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909294327234560 |
|---|---|
| author | Bansal, Akshay Arora, Atul Singh Van Himbeeck, Thomas Sikora, Jamie |
| author_facet | Bansal, Akshay Arora, Atul Singh Van Himbeeck, Thomas Sikora, Jamie |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2310_12838 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Impossibility of adversarial self-testing and secure sampling Bansal, Akshay Arora, Atul Singh Van Himbeeck, Thomas Sikora, Jamie Quantum Physics 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. |
| title | Impossibility of adversarial self-testing and secure sampling |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2310.12838 |