A monogamy-of-entanglement game for subspace coset states

07/28/2021
by   Eric Culf, et al.
0

We establish a strong monogamy-of-entanglement property for subspace coset states, which are uniform superpositions of vectors in a linear subspace of 𝔽_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].

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/12/2021

Hidden Cosets and Applications to Unclonable Cryptography

In this work, we study a generalization of hidden subspace states to hid...
research
11/01/2022

Quantum Pseudoentanglement

Quantum pseudorandom states are efficiently constructable states which n...
research
11/01/2018

A Boolean Functions Theoretic Approach to Quantum Hypergraph States and Entanglement

We establish an one-to-one correspondence between the Boolean functions ...
research
07/16/2019

Persistent homology analysis of multiqubit entanglement

We introduce a homology-based technique for the analysis of multiqubit s...
research
01/05/2022

Testing matrix product states

Devising schemes for testing the amount of entanglement in quantum syste...
research
09/10/2023

Uncloneable Quantum Advice

The famous no-cloning principle has been shown recently to enable a numb...
research
05/08/2023

If it's Provably Secure, It Probably Isn't: Why Learning from Proof Failure is Hard

In this paper we're going to explore the ways in which security proofs c...

Please sign up or login with your details

Forgot password? Click here to reset