A Caltech Library Service

A monogamy-of-entanglement game for subspace coset states

Culf, Eric and Vidick, Thomas (2021) A monogamy-of-entanglement game for subspace coset states. . (Unpublished)

[img] PDF - Submitted Version
Creative Commons Attribution Share Alike.


Use this Persistent URL to link to this item:


We establish a strong monogamy-of-entanglement property for subspace coset states, which are uniform superpositions of vectors in a linear subspace of F^n₂ 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:Report or Paper (Discussion Paper)
Related URLs:
URLURL TypeDescription Paper ItemJournal Article
Vidick, Thomas0000-0002-6405-365X
Additional Information:Attribution-ShareAlike 4.0 International (CC BY-SA 4.0). We thank Fatih Kaleoglu for pointing out an error in an earlier proof of Lemma 3.4. 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
Funding AgencyGrant Number
Natural Sciences and Engineering Research Council of Canada (NSERC)UNSPECIFIED
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
Gordon and Betty Moore FoundationGBMF-12500028
Record Number:CaltechAUTHORS:20211006-152638528
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:111235
Deposited By: Tony Diaz
Deposited On:06 Oct 2021 16:39
Last Modified:30 Jan 2023 22:05

Repository Staff Only: item control page