Culf, Eric and Vidick, Thomas (2022) A monogamy-of-entanglement game for subspace coset states. Quantum, 6 . Art. No. 791. ISSN 2521-327X. doi:10.22331/q-2022-09-01-791. https://resolver.caltech.edu/CaltechAUTHORS:20230103-818063100.36
Full text is not posted in this repository. Consult Related URLs below.
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20230103-818063100.36
Abstract
We establish a strong monogamy-of-entanglement property for subspace coset states, which are uniform superpositions of vectors in a linear subspace of Fⁿ₂ to which has been applied a quantum one-time pad. This property was conjectured recently by [Coladangelo, Liu, Liu, and Zhandry, Crypto'21] and shown to have applications to unclonable decryption and copy-protection of pseudorandom functions. We present two proofs, one which directly follows the method of the original paper and the other which uses an observation from [Vidick and Zhang, Eurocrypt'20] to reduce the analysis to a simpler monogamy game based on BB'84 states. Both proofs ultimately rely on the same proof technique, introduced in [Tomamichel, Fehr, Kaniewski and Wehner, New Journal of Physics '13].
Item Type: | Article | ||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Related URLs: |
| ||||||||||||||||
ORCID: |
| ||||||||||||||||
Additional Information: | We thank Fatih Kaleoglu for pointing out an error in an earlier proof of Lemma 3.4, and an anonymous QIP referee for several corrections. E.C. would like to thank Anne Broadbent. E.C.’s work is supported by a CGS M scholarship from Canada’s NSERC. T.V. is supported by NSF CAREER Grant CCF-1553477, AFOSR YIP award number FA9550-16-1-0495, MURI Grant FA9550-18-1-0161 and the IQIM, an NSF Physics Frontiers Center (NSF Grant PHY-1125565) with support of the Gordon and Betty Moore Foundation (GBMF-12500028). | ||||||||||||||||
Group: | Institute for Quantum Information and Matter | ||||||||||||||||
Funders: |
| ||||||||||||||||
DOI: | 10.22331/q-2022-09-01-791 | ||||||||||||||||
Record Number: | CaltechAUTHORS:20230103-818063100.36 | ||||||||||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20230103-818063100.36 | ||||||||||||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||||||||||||
ID Code: | 118632 | ||||||||||||||||
Collection: | CaltechAUTHORS | ||||||||||||||||
Deposited By: | Research Services Depository | ||||||||||||||||
Deposited On: | 30 Jan 2023 22:53 | ||||||||||||||||
Last Modified: | 30 Jan 2023 22:53 |
Repository Staff Only: item control page