Impossibility of adversarial self-testing and secure sampling
Year: 2024
Type: article
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. Published by the American Physical Society 2024
Source: Physical Review Research
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $2,625
Funders: Commonwealth Cyber Initiative, National Science Foundation, U.S. Department of Defense, Gordon and Betty Moore Foundation, Virginia Polytechnic Institute and State University, European Commission, Multidisciplinary University Research Initiative, Simons Institute for the Theory of Computing, University of California Berkeley, Institute for Quantum Information and Matter, California Institute of Technology, HORIZON EUROPE Framework Programme
OpenAlex ID: W4401720658