PIRSA:10110074  ( MP4 Medium Res , MP3 , PDF ) Which Format?
From low-distortion embeddings to information locking
Speaker(s): Patrick Hayden
Abstract: I'll describe a connection between uncertainty relations, information locking and low-distortion embeddings of L2 into L1. Exploiting this connection leads to the first explicit construction of entropic uncertainty relations for a number of measurements that is polylogarithmic in the dimension d while achieving an average measurement entropy of (1-e) log d for arbitrarily small e. From there, it is straightforward to obtain the first strong information locking scheme that is efficiently computable using a quantum computer. This locking scheme can be interpreted as a method for encrypting classical messages using a key of size much smaller than the message length. Other applications include efficient encodings for amortized quantum identification over classical channels and new string commitment protocols.
Date: 24/11/2010 - 4:00 pm
Valid XHTML 1.0!