4 papers
Comparing classical and quantum conditional disclosure of secrets
Uma Girish, Alex May, Leo Orshansky +1
The conditional disclosure of secrets (CDS) setting is among the most basic primitives studied in information-theoretic cryptography. Motivated by a connection to non-local quantum…
Entanglement summoning from entanglement sharing
Lana Bozanic, Alex May, Stanley Miao
In an entanglement summoning task, a set of distributed, co-operating parties attempt to fulfill requests to prepare entanglement between distant locations. The parties share limit…
Magic and communication complexity
Uma Girish, Alex May, Natalie Parham +1
We establish novel connections between magic in quantum circuits and communication complexity. In particular, we show that functions computable with low magic have low communicatio…
Cryptographic tests of the python's lunch conjecture
Alex May, Sabrina Pasterski, Chris Waddell +1
In the AdS/CFT correspondence, a subregion of the CFT allows for the recovery of a corresponding subregion of the bulk known as its entanglement wedge. In some cases, an entangleme…