CaltechAUTHORS
  A Caltech Library Service

A monogamy-of-entanglement game for subspace coset states

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:
URLURL TypeDescription
https://doi.org/10.22331/q-2022-09-01-791DOIArticle
https://resolver.caltech.edu/CaltechAUTHORS:20211006-152638528Related ItemDiscussion Paper
ORCID:
AuthorORCID
Vidick, Thomas0000-0002-6405-365X
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:
Funding AgencyGrant Number
Natural Sciences and Engineering Research Council of Canada (NSERC)UNSPECIFIED
NSFCCF-1553477
Air Force Office of Scientific Research (AFOSR)FA9550-16-1-0495
Air Force Office of Scientific Research (AFOSR)FA9550-18-1-0161
Institute for Quantum Information and Matter (IQIM)UNSPECIFIED
NSFPHY-1125565
Gordon and Betty Moore FoundationGBMF-12500028
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