A monogamy-of-entanglement game for subspace coset states
We establish a strong monogamy-of-entanglement property for subspace coset states, which are uniform superpositions of vectors in a linear subspace of $\mathbb{F}_2^n$ to which has been applied a quantum one-time pad. This property was conjectured recently by [Coladangelo, Liu, Liu, and Zhandry, Cry...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2022-09-01
|
| Series: | Quantum |
| Online Access: | https://quantum-journal.org/papers/q-2022-09-01-791/pdf/ |
| _version_ | 1828365476003053568 |
|---|---|
| author | Eric Culf Thomas Vidick |
| author_facet | Eric Culf Thomas Vidick |
| author_sort | Eric Culf |
| collection | DOAJ |
| description | We establish a strong monogamy-of-entanglement property for subspace coset states, which are uniform superpositions of vectors in a linear subspace of $\mathbb{F}_2^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]. |
| first_indexed | 2024-04-14T05:30:45Z |
| format | Article |
| id | doaj.art-29c6a8d8ddb547eb978401f076661ff4 |
| institution | Directory Open Access Journal |
| issn | 2521-327X |
| language | English |
| last_indexed | 2024-04-14T05:30:45Z |
| publishDate | 2022-09-01 |
| publisher | Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften |
| record_format | Article |
| series | Quantum |
| spelling | doaj.art-29c6a8d8ddb547eb978401f076661ff42022-12-22T02:09:47ZengVerein zur Förderung des Open Access Publizierens in den QuantenwissenschaftenQuantum2521-327X2022-09-01679110.22331/q-2022-09-01-79110.22331/q-2022-09-01-791A monogamy-of-entanglement game for subspace coset statesEric CulfThomas VidickWe establish a strong monogamy-of-entanglement property for subspace coset states, which are uniform superpositions of vectors in a linear subspace of $\mathbb{F}_2^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].https://quantum-journal.org/papers/q-2022-09-01-791/pdf/ |
| spellingShingle | Eric Culf Thomas Vidick A monogamy-of-entanglement game for subspace coset states Quantum |
| title | A monogamy-of-entanglement game for subspace coset states |
| title_full | A monogamy-of-entanglement game for subspace coset states |
| title_fullStr | A monogamy-of-entanglement game for subspace coset states |
| title_full_unstemmed | A monogamy-of-entanglement game for subspace coset states |
| title_short | A monogamy-of-entanglement game for subspace coset states |
| title_sort | monogamy of entanglement game for subspace coset states |
| url | https://quantum-journal.org/papers/q-2022-09-01-791/pdf/ |
| work_keys_str_mv | AT ericculf amonogamyofentanglementgameforsubspacecosetstates AT thomasvidick amonogamyofentanglementgameforsubspacecosetstates AT ericculf monogamyofentanglementgameforsubspacecosetstates AT thomasvidick monogamyofentanglementgameforsubspacecosetstates |