FRINK Linked Data Fragments server

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

• W3105977981 endingPage "7423" @default.
• W3105977981 startingPage "7395" @default.
• W3105977981 abstract "A central question in classical information theory is that of source compression, which is the task where Alice receives a sample from a known probability distribution and needs to transmit it to the receiver Bob with small error. This problem has a one-shot solution due to Huffman, in which the messages are of variable length and the expected length of the messages matches the asymptotic and i.i.d. compression rate of the Shannon entropy of the source. In this work, we consider a quantum extension of above task, where Alice receives a sample from a known probability distribution and needs to transmit a part of a pure quantum state (that is associated to the sample) to Bob. We allow entanglement assistance in the protocol, so that the communication is possible through classical messages, for example using quantum teleportation. The classical messages can have a variable length and the goal is to minimize their expected length. We provide a characterization of the expected communication cost of this task, by giving a lower bound that is near optimal up to some additive factors. A special case of above task, and the quantum analogue of the source compression problem, is when Alice needs to transmit the whole of her pure quantum state. Here we show that there is no one-shot interactive scheme which matches the asymptotic and i.i.d. compression rate of the von Neumann entropy of the average quantum state. This is a relatively rare case in quantum information theory where the cost of a quantum task is significantly different from its classical analogue. Further, we also exhibit similar results for the fully quantum task of quantum state redistribution, employing some different techniques. We show implications for the one-shot version of the problem of quantum channel simulation." @default.
• W3105977981 created "2020-11-23" @default.
• W3105977981 creator A5008766821 @default.
• W3105977981 creator A5019412695 @default.
• W3105977981 creator A5022043412 @default.
• W3105977981 creator A5027551258 @default.
• W3105977981 date "2018-11-01" @default.
• W3105977981 modified "2023-09-24" @default.
• W3105977981 title "Expected Communication Cost of Distributed Quantum Tasks" @default.
• W3105977981 cites W1589803317 @default.
• W3105977981 cites W1607037393 @default.
• W3105977981 cites W1621050367 @default.
• W3105977981 cites W1966698790 @default.
• W3105977981 cites W1978553093 @default.
• W3105977981 cites W1989338245 @default.
• W3105977981 cites W1994916325 @default.
• W3105977981 cites W1995875735 @default.
• W3105977981 cites W2010138343 @default.
• W3105977981 cites W2023885784 @default.
• W3105977981 cites W2037817744 @default.
• W3105977981 cites W2050847409 @default.
• W3105977981 cites W2060108852 @default.
• W3105977981 cites W2076807569 @default.
• W3105977981 cites W2082224527 @default.
• W3105977981 cites W2086467753 @default.
• W3105977981 cites W2106308393 @default.
• W3105977981 cites W2123142728 @default.
• W3105977981 cites W2123346469 @default.
• W3105977981 cites W2125841965 @default.
• W3105977981 cites W2128777897 @default.
• W3105977981 cites W2132840498 @default.
• W3105977981 cites W2146720213 @default.
• W3105977981 cites W2148891356 @default.
• W3105977981 cites W2159628417 @default.
• W3105977981 cites W2205230658 @default.
• W3105977981 cites W2544944212 @default.
• W3105977981 cites W2558829393 @default.
• W3105977981 cites W2588904962 @default.
• W3105977981 cites W2770060793 @default.
• W3105977981 cites W3098045837 @default.
• W3105977981 cites W3098157458 @default.
• W3105977981 cites W3099674169 @default.
• W3105977981 cites W3102789243 @default.
• W3105977981 cites W3103182327 @default.
• W3105977981 cites W3103503611 @default.
• W3105977981 cites W4231127907 @default.
• W3105977981 cites W4233413206 @default.
• W3105977981 cites W4243381896 @default.
• W3105977981 doi "https://doi.org/10.1109/tit.2018.2849066" @default.
• W3105977981 hasPublicationYear "2018" @default.
• W3105977981 type Work @default.
• W3105977981 sameAs 3105977981 @default.
• W3105977981 citedByCount "1" @default.
• W3105977981 countsByYear W31059779812022 @default.
• W3105977981 crossrefType "journal-article" @default.
• W3105977981 hasAuthorship W3105977981A5008766821 @default.
• W3105977981 hasAuthorship W3105977981A5019412695 @default.
• W3105977981 hasAuthorship W3105977981A5022043412 @default.
• W3105977981 hasAuthorship W3105977981A5027551258 @default.
• W3105977981 hasBestOaLocation W31059779811 @default.
• W3105977981 hasConcept C101973423 @default.
• W3105977981 hasConcept C105795698 @default.
• W3105977981 hasConcept C114671716 @default.
• W3105977981 hasConcept C121040770 @default.
• W3105977981 hasConcept C121332964 @default.
• W3105977981 hasConcept C134306372 @default.
• W3105977981 hasConcept C169699857 @default.
• W3105977981 hasConcept C186468114 @default.
• W3105977981 hasConcept C187486625 @default.
• W3105977981 hasConcept C33923547 @default.
• W3105977981 hasConcept C41008148 @default.
• W3105977981 hasConcept C41241483 @default.
• W3105977981 hasConcept C52622258 @default.
• W3105977981 hasConcept C5320026 @default.
• W3105977981 hasConcept C62520636 @default.
• W3105977981 hasConcept C77553402 @default.
• W3105977981 hasConcept C84114770 @default.
• W3105977981 hasConcept C91717678 @default.
• W3105977981 hasConceptScore W3105977981C101973423 @default.
• W3105977981 hasConceptScore W3105977981C105795698 @default.
• W3105977981 hasConceptScore W3105977981C114671716 @default.
• W3105977981 hasConceptScore W3105977981C121040770 @default.
• W3105977981 hasConceptScore W3105977981C121332964 @default.
• W3105977981 hasConceptScore W3105977981C134306372 @default.
• W3105977981 hasConceptScore W3105977981C169699857 @default.
• W3105977981 hasConceptScore W3105977981C186468114 @default.
• W3105977981 hasConceptScore W3105977981C187486625 @default.
• W3105977981 hasConceptScore W3105977981C33923547 @default.
• W3105977981 hasConceptScore W3105977981C41008148 @default.
• W3105977981 hasConceptScore W3105977981C41241483 @default.
• W3105977981 hasConceptScore W3105977981C52622258 @default.
• W3105977981 hasConceptScore W3105977981C5320026 @default.
• W3105977981 hasConceptScore W3105977981C62520636 @default.
• W3105977981 hasConceptScore W3105977981C77553402 @default.
• W3105977981 hasConceptScore W3105977981C84114770 @default.
• W3105977981 hasConceptScore W3105977981C91717678 @default.
• W3105977981 hasFunder F4320306076 @default.
• W3105977981 hasFunder F4320320709 @default.

• next