Matches in SemOpenAlex for { <https://semopenalex.org/work/W2789209652> ?p ?o ?g. }
- W2789209652 endingPage "4728" @default.
- W2789209652 startingPage "4709" @default.
- W2789209652 abstract "Quantum teleportation uses prior shared entanglement and classical communication to send an unknown quantum state from one party to another. Remote state preparation (RSP) is a similar distributed task in which the sender knows the entire classical description of the state to be sent. (This may also be viewed as the task of non-oblivious compression of a single sample from an ensemble of quantum states.) We study the communication complexity of approximate remote state preparation, in which the goal is to prepare an approximation of the desired quantum state. Jain [Quant. Inf. & Comp., 2006] showed that the worst-case communication complexity of approximate RSP can be bounded from above in terms of the maximum possible information in an encoding. He also showed that this quantity is a lower bound for communication complexity of (exact) remote state preparation. In this work, we tightly characterize the worst-case and average-case communication complexity of remote state preparation in terms of non-asymptotic information-theoretic quantities. We also show that the average-case communication complexity of RSP can be much smaller than the worst-case one. In the process, we show that n bits cannot be communicated with less than n transmitted bits in LOCC protocols. This strengthens a result due to Nayak and Salzman [J. ACM, 2006] and may be of independent interest." @default.
- W2789209652 created "2018-03-06" @default.
- W2789209652 creator A5015782195 @default.
- W2789209652 creator A5017951192 @default.
- W2789209652 creator A5020346319 @default.
- W2789209652 date "2018-07-01" @default.
- W2789209652 modified "2023-10-15" @default.
- W2789209652 title "Communication Complexity of One-Shot Remote State Preparation" @default.
- W2789209652 cites W1539221996 @default.
- W2789209652 cites W1614977158 @default.
- W2789209652 cites W1631356911 @default.
- W2789209652 cites W1662022457 @default.
- W2789209652 cites W1968087916 @default.
- W2789209652 cites W1970803012 @default.
- W2789209652 cites W1971446173 @default.
- W2789209652 cites W1972412225 @default.
- W2789209652 cites W1978553093 @default.
- W2789209652 cites W1989338245 @default.
- W2789209652 cites W2013695092 @default.
- W2789209652 cites W2016162390 @default.
- W2789209652 cites W2023885784 @default.
- W2789209652 cites W2025897717 @default.
- W2789209652 cites W2044859269 @default.
- W2789209652 cites W2060887031 @default.
- W2789209652 cites W2068884802 @default.
- W2789209652 cites W2070777984 @default.
- W2789209652 cites W2071083341 @default.
- W2789209652 cites W2071846104 @default.
- W2789209652 cites W2076807569 @default.
- W2789209652 cites W2086651839 @default.
- W2789209652 cites W2106654982 @default.
- W2789209652 cites W2109100253 @default.
- W2789209652 cites W2112065886 @default.
- W2789209652 cites W2116255088 @default.
- W2789209652 cites W2120279831 @default.
- W2789209652 cites W2132840498 @default.
- W2789209652 cites W2144872930 @default.
- W2789209652 cites W2146525080 @default.
- W2789209652 cites W2148725952 @default.
- W2789209652 cites W2154266953 @default.
- W2789209652 cites W2160083149 @default.
- W2789209652 cites W2166302514 @default.
- W2789209652 cites W2168792807 @default.
- W2789209652 cites W2205230658 @default.
- W2789209652 cites W2346077951 @default.
- W2789209652 cites W2758224462 @default.
- W2789209652 cites W2760291563 @default.
- W2789209652 cites W2804172638 @default.
- W2789209652 cites W2964105602 @default.
- W2789209652 cites W2990961515 @default.
- W2789209652 cites W2995235436 @default.
- W2789209652 cites W3038121199 @default.
- W2789209652 cites W3099674169 @default.
- W2789209652 cites W3099879538 @default.
- W2789209652 cites W3100883825 @default.
- W2789209652 cites W3101044064 @default.
- W2789209652 cites W3101275908 @default.
- W2789209652 cites W3102855587 @default.
- W2789209652 cites W978287537 @default.
- W2789209652 doi "https://doi.org/10.1109/tit.2018.2811509" @default.
- W2789209652 hasPublicationYear "2018" @default.
- W2789209652 type Work @default.
- W2789209652 sameAs 2789209652 @default.
- W2789209652 citedByCount "6" @default.
- W2789209652 countsByYear W27892096522019 @default.
- W2789209652 countsByYear W27892096522020 @default.
- W2789209652 countsByYear W27892096522022 @default.
- W2789209652 crossrefType "journal-article" @default.
- W2789209652 hasAuthorship W2789209652A5015782195 @default.
- W2789209652 hasAuthorship W2789209652A5017951192 @default.
- W2789209652 hasAuthorship W2789209652A5020346319 @default.
- W2789209652 hasBestOaLocation W27892096522 @default.
- W2789209652 hasConcept C105141246 @default.
- W2789209652 hasConcept C11413529 @default.
- W2789209652 hasConcept C121040770 @default.
- W2789209652 hasConcept C121332964 @default.
- W2789209652 hasConcept C134306372 @default.
- W2789209652 hasConcept C15706264 @default.
- W2789209652 hasConcept C162324750 @default.
- W2789209652 hasConcept C179145077 @default.
- W2789209652 hasConcept C179799912 @default.
- W2789209652 hasConcept C187486625 @default.
- W2789209652 hasConcept C187736073 @default.
- W2789209652 hasConcept C198104137 @default.
- W2789209652 hasConcept C2780451532 @default.
- W2789209652 hasConcept C31258907 @default.
- W2789209652 hasConcept C33923547 @default.
- W2789209652 hasConcept C34388435 @default.
- W2789209652 hasConcept C41008148 @default.
- W2789209652 hasConcept C48103436 @default.
- W2789209652 hasConcept C5320026 @default.
- W2789209652 hasConcept C62520636 @default.
- W2789209652 hasConcept C77553402 @default.
- W2789209652 hasConcept C80444323 @default.
- W2789209652 hasConcept C84114770 @default.
- W2789209652 hasConcept C91717678 @default.
- W2789209652 hasConceptScore W2789209652C105141246 @default.
- W2789209652 hasConceptScore W2789209652C11413529 @default.