FRINK Linked Data Fragments server

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

• W2950372311 abstract "Data compression is a fundamental problem in quantum and classical information theory. A typical version of the problem is that the sender Alice receives a (classical or quantum) state from some known ensemble and needs to transmit them to the receiver Bob with average error below some specified bound. We consider the case in which the message can have a variable length and the goal is to minimize its expected length.For classical messages this problem has a well-known solution given by Huffman coding. In this scheme, the expected length of the message is equal to the Shannon entropy of the source (with a constant additive factor) and the scheme succeeds with zero error. This is a single-shot result which implies the asymptotic result, viz. Shannon's source coding theorem, by encoding each state sequentially.For the quantum case, the asymptotic compression rate is given by the von-Neumann entropy. However, we show that there is no one-shot scheme which is able to match this rate, even if interactive communication is allowed. This is a relatively rare case in quantum information theory when the cost of a quantum task is significantly different than the classical analogue. Our result has implications for direct sum theorems in quantum communication complexity and one-shot formulations of Quantum Reverse Shannon theorem." @default.
• W2950372311 created "2019-06-27" @default.
• W2950372311 creator A5008766821 @default.
• W2950372311 creator A5019412695 @default.
• W2950372311 creator A5022043412 @default.
• W2950372311 creator A5027551258 @default.
• W2950372311 date "2016-05-15" @default.
• W2950372311 modified "2023-09-27" @default.
• W2950372311 title "Lower bound on expected communication cost of quantum Huffman coding" @default.
• W2950372311 hasPublicationYear "2016" @default.
• W2950372311 type Work @default.
• W2950372311 sameAs 2950372311 @default.
• W2950372311 citedByCount "0" @default.
• W2950372311 crossrefType "posted-content" @default.
• W2950372311 hasAuthorship W2950372311A5008766821 @default.
• W2950372311 hasAuthorship W2950372311A5019412695 @default.
• W2950372311 hasAuthorship W2950372311A5022043412 @default.
• W2950372311 hasAuthorship W2950372311A5027551258 @default.
• W2950372311 hasConcept C101973423 @default.
• W2950372311 hasConcept C105795698 @default.
• W2950372311 hasConcept C11413529 @default.
• W2950372311 hasConcept C114671716 @default.
• W2950372311 hasConcept C118615104 @default.
• W2950372311 hasConcept C121040770 @default.
• W2950372311 hasConcept C121332964 @default.
• W2950372311 hasConcept C130811719 @default.
• W2950372311 hasConcept C134306372 @default.
• W2950372311 hasConcept C168090291 @default.
• W2950372311 hasConcept C169699857 @default.
• W2950372311 hasConcept C177409962 @default.
• W2950372311 hasConcept C186468114 @default.
• W2950372311 hasConcept C187486625 @default.
• W2950372311 hasConcept C190474826 @default.
• W2950372311 hasConcept C33923547 @default.
• W2950372311 hasConcept C41241483 @default.
• W2950372311 hasConcept C42047476 @default.
• W2950372311 hasConcept C43682372 @default.
• W2950372311 hasConcept C46900642 @default.
• W2950372311 hasConcept C49775889 @default.
• W2950372311 hasConcept C5320026 @default.
• W2950372311 hasConcept C57273362 @default.
• W2950372311 hasConcept C60603091 @default.
• W2950372311 hasConcept C62520636 @default.
• W2950372311 hasConcept C64775481 @default.
• W2950372311 hasConcept C77553402 @default.
• W2950372311 hasConcept C78548338 @default.
• W2950372311 hasConcept C84114770 @default.
• W2950372311 hasConcept C9679016 @default.
• W2950372311 hasConceptScore W2950372311C101973423 @default.
• W2950372311 hasConceptScore W2950372311C105795698 @default.
• W2950372311 hasConceptScore W2950372311C11413529 @default.
• W2950372311 hasConceptScore W2950372311C114671716 @default.
• W2950372311 hasConceptScore W2950372311C118615104 @default.
• W2950372311 hasConceptScore W2950372311C121040770 @default.
• W2950372311 hasConceptScore W2950372311C121332964 @default.
• W2950372311 hasConceptScore W2950372311C130811719 @default.
• W2950372311 hasConceptScore W2950372311C134306372 @default.
• W2950372311 hasConceptScore W2950372311C168090291 @default.
• W2950372311 hasConceptScore W2950372311C169699857 @default.
• W2950372311 hasConceptScore W2950372311C177409962 @default.
• W2950372311 hasConceptScore W2950372311C186468114 @default.
• W2950372311 hasConceptScore W2950372311C187486625 @default.
• W2950372311 hasConceptScore W2950372311C190474826 @default.
• W2950372311 hasConceptScore W2950372311C33923547 @default.
• W2950372311 hasConceptScore W2950372311C41241483 @default.
• W2950372311 hasConceptScore W2950372311C42047476 @default.
• W2950372311 hasConceptScore W2950372311C43682372 @default.
• W2950372311 hasConceptScore W2950372311C46900642 @default.
• W2950372311 hasConceptScore W2950372311C49775889 @default.
• W2950372311 hasConceptScore W2950372311C5320026 @default.
• W2950372311 hasConceptScore W2950372311C57273362 @default.
• W2950372311 hasConceptScore W2950372311C60603091 @default.
• W2950372311 hasConceptScore W2950372311C62520636 @default.
• W2950372311 hasConceptScore W2950372311C64775481 @default.
• W2950372311 hasConceptScore W2950372311C77553402 @default.
• W2950372311 hasConceptScore W2950372311C78548338 @default.
• W2950372311 hasConceptScore W2950372311C84114770 @default.
• W2950372311 hasConceptScore W2950372311C9679016 @default.
• W2950372311 hasLocation W29503723111 @default.
• W2950372311 hasOpenAccess W2950372311 @default.
• W2950372311 hasPrimaryLocation W29503723111 @default.
• W2950372311 hasRelatedWork W149429561 @default.
• W2950372311 hasRelatedWork W2019611939 @default.
• W2950372311 hasRelatedWork W2022873326 @default.
• W2950372311 hasRelatedWork W2085163160 @default.
• W2950372311 hasRelatedWork W2155758105 @default.
• W2950372311 hasRelatedWork W2472414695 @default.
• W2950372311 hasRelatedWork W2484524498 @default.
• W2950372311 hasRelatedWork W2901680332 @default.
• W2950372311 hasRelatedWork W2950097517 @default.
• W2950372311 hasRelatedWork W2976811062 @default.
• W2950372311 hasRelatedWork W3080440895 @default.
• W2950372311 hasRelatedWork W3098069113 @default.
• W2950372311 hasRelatedWork W3098640227 @default.
• W2950372311 hasRelatedWork W3100514473 @default.
• W2950372311 hasRelatedWork W3100626429 @default.
• W2950372311 hasRelatedWork W3104853164 @default.
• W2950372311 hasRelatedWork W3105977981 @default.
• W2950372311 hasRelatedWork W3128273586 @default.
• W2950372311 hasRelatedWork W3197389215 @default.

• next