FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2568356985> ?p ?o ?g. }

• W2568356985 endingPage "61" @default.
• W2568356985 startingPage "1" @default.
• W2568356985 abstract "The existence of quantum uncertainty relations is the essential reason that some classically impossible cryptographic primitives become possible when quantum communication is allowed. One direct operational manifestation of these uncertainty relations is a purely quantum effect referred to as information locking. A locking scheme can be viewed as a cryptographic protocol in which a uniformly random n-bit message is encoded in a quantum system using a classical key of size much smaller than n. Without the key, no measurement of this quantum state can extract more than a negligible amount of information about the message, in which case the message is said to be locked. Furthermore, knowing the key, it is possible to recover, that is unlock, the message. In this paper, we make the following contributions by exploiting a connection between uncertainty relations and low-distortion embeddings of L2 into L1. We introduce the notion of metric uncertainty relations and connect it to low-distortion embeddings of L2 into L1. A metric uncertainty relation also implies an entropic uncertainty relation. We prove that random bases satisfy uncertainty relations with a stronger definition and better parameters than previously known. Our proof is also considerably simpler than earlier proofs. We apply this result to show the existence of locking schemes with key size independent of the message length. We give efficient constructions of metric uncertainty relations. The bases defining these metric uncertainty relations are computable by quantum circuits of almost linear size. This leads to the first explicit construction of a strong information locking scheme. Moreover, we present a locking scheme that is close to being implementable with current technology. We apply our metric uncertainty relations to exhibit communication protocols that perform quantum equality testing." @default.
• W2568356985 created "2017-01-13" @default.
• W2568356985 creator A5023562540 @default.
• W2568356985 creator A5070609086 @default.
• W2568356985 creator A5071105459 @default.
• W2568356985 date "2013-11-01" @default.
• W2568356985 modified "2023-10-16" @default.
• W2568356985 title "From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking" @default.
• W2568356985 cites W1498523337 @default.
• W2568356985 cites W1505101185 @default.
• W2568356985 cites W1537193711 @default.
• W2568356985 cites W1537825945 @default.
• W2568356985 cites W1568529095 @default.
• W2568356985 cites W1573820523 @default.
• W2568356985 cites W1582751243 @default.
• W2568356985 cites W1657558194 @default.
• W2568356985 cites W1760557826 @default.
• W2568356985 cites W1782172301 @default.
• W2568356985 cites W1848366941 @default.
• W2568356985 cites W1980744208 @default.
• W2568356985 cites W1982305921 @default.
• W2568356985 cites W1989233798 @default.
• W2568356985 cites W1990972698 @default.
• W2568356985 cites W2001213350 @default.
• W2568356985 cites W2008540327 @default.
• W2568356985 cites W2009424046 @default.
• W2568356985 cites W2010138343 @default.
• W2568356985 cites W2013011515 @default.
• W2568356985 cites W2022668520 @default.
• W2568356985 cites W2028293361 @default.
• W2568356985 cites W2028738182 @default.
• W2568356985 cites W2033439890 @default.
• W2568356985 cites W2037772232 @default.
• W2568356985 cites W2042601507 @default.
• W2568356985 cites W2045533739 @default.
• W2568356985 cites W2046938896 @default.
• W2568356985 cites W2054496431 @default.
• W2568356985 cites W2056086109 @default.
• W2568356985 cites W2058913783 @default.
• W2568356985 cites W2060887031 @default.
• W2568356985 cites W2064423787 @default.
• W2568356985 cites W2065024926 @default.
• W2568356985 cites W2065540273 @default.
• W2568356985 cites W2075138946 @default.
• W2568356985 cites W2075695434 @default.
• W2568356985 cites W2088325035 @default.
• W2568356985 cites W2090127958 @default.
• W2568356985 cites W2090418561 @default.
• W2568356985 cites W2101060409 @default.
• W2568356985 cites W2103486884 @default.
• W2568356985 cites W2109943725 @default.
• W2568356985 cites W2114598336 @default.
• W2568356985 cites W2115109072 @default.
• W2568356985 cites W2119913278 @default.
• W2568356985 cites W2123618483 @default.
• W2568356985 cites W2140661601 @default.
• W2568356985 cites W2143940675 @default.
• W2568356985 cites W2164850427 @default.
• W2568356985 cites W2167816765 @default.
• W2568356985 cites W2170240091 @default.
• W2568356985 cites W2560971747 @default.
• W2568356985 cites W3037687232 @default.
• W2568356985 cites W3098367948 @default.
• W2568356985 cites W3098384010 @default.
• W2568356985 cites W3099896948 @default.
• W2568356985 cites W3103177412 @default.
• W2568356985 cites W3103248090 @default.
• W2568356985 cites W3106425364 @default.
• W2568356985 cites W4235946010 @default.
• W2568356985 cites W4252948584 @default.
• W2568356985 cites W605043455 @default.
• W2568356985 doi "https://doi.org/10.1145/2518131" @default.
• W2568356985 hasPublicationYear "2013" @default.
• W2568356985 type Work @default.
• W2568356985 sameAs 2568356985 @default.
• W2568356985 citedByCount "27" @default.
• W2568356985 countsByYear W25683569852014 @default.
• W2568356985 countsByYear W25683569852015 @default.
• W2568356985 countsByYear W25683569852016 @default.
• W2568356985 countsByYear W25683569852017 @default.
• W2568356985 countsByYear W25683569852019 @default.
• W2568356985 countsByYear W25683569852020 @default.
• W2568356985 countsByYear W25683569852021 @default.
• W2568356985 crossrefType "journal-article" @default.
• W2568356985 hasAuthorship W2568356985A5023562540 @default.
• W2568356985 hasAuthorship W2568356985A5070609086 @default.
• W2568356985 hasAuthorship W2568356985A5071105459 @default.
• W2568356985 hasBestOaLocation W25683569852 @default.
• W2568356985 hasConcept C108710211 @default.
• W2568356985 hasConcept C11413529 @default.
• W2568356985 hasConcept C118615104 @default.
• W2568356985 hasConcept C121332964 @default.
• W2568356985 hasConcept C124101348 @default.
• W2568356985 hasConcept C162324750 @default.
• W2568356985 hasConcept C176217482 @default.
• W2568356985 hasConcept C17744445 @default.
• W2568356985 hasConcept C178489894 @default.
• W2568356985 hasConcept C181543814 @default.

• next