FRINK Linked Data Fragments server

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

• W1848240774 abstract "We define a new notion of information cost for quantum protocols, and a corresponding notion of quantum information complexity for bipartite quantum channels, and then investigate the properties of such quantities. These are the fully quantum generalizations of the analogous quantities for bipartite classical functions that have found many applications recently, in particular for proving communication complexity lower bounds. Our definition is strongly tied to the quantum state redistribution task. Previous attempts have been made to define such a quantity for quantum protocols, with particular applications in mind; our notion differs from these in many respects. First, it directly provides a lower bound on the quantum communication cost, independent of the number of rounds of the underlying protocol. Secondly, we provide an operational interpretation for quantum information complexity: we show that it is exactly equal to the amortized quantum communication complexity of a bipartite channel on a given state. This generalizes a result of Braverman and Rao to quantum protocols, and even strengthens the classical result in a bounded round scenario. Also, this provides an analogue of the Schumacher source compression theorem for interactive quantum protocols, and answers a question raised by Braverman. We also discuss some potential applications to quantum communication complexity lower bounds by specializing our definition for classical functions and inputs. Building on work of Jain, Radhakrishnan and Sen, we provide new evidence suggesting that the bounded round quantum communication complexity of the disjointness function is Omega (n/M + M), for M-message protocols. This would match the best known upper bound." @default.
• W1848240774 created "2016-06-24" @default.
• W1848240774 creator A5062846033 @default.
• W1848240774 date "2014-04-14" @default.
• W1848240774 modified "2023-09-27" @default.
• W1848240774 title "Quantum Information Complexity and Amortized Communication." @default.
• W1848240774 cites W1546906715 @default.
• W1848240774 cites W1607037393 @default.
• W1848240774 cites W1642488513 @default.
• W1848240774 cites W1968165454 @default.
• W1848240774 cites W1968936186 @default.
• W1848240774 cites W1978553093 @default.
• W1848240774 cites W1979790324 @default.
• W1848240774 cites W2020725861 @default.
• W1848240774 cites W2044344951 @default.
• W1848240774 cites W2049471987 @default.
• W1848240774 cites W2071968733 @default.
• W1848240774 cites W2072684000 @default.
• W1848240774 cites W2078825942 @default.
• W1848240774 cites W2085382249 @default.
• W1848240774 cites W2091039687 @default.
• W1848240774 cites W2105918132 @default.
• W1848240774 cites W2106308393 @default.
• W1848240774 cites W2107914128 @default.
• W1848240774 cites W2107917944 @default.
• W1848240774 cites W2110009468 @default.
• W1848240774 cites W2114607430 @default.
• W1848240774 cites W2116543308 @default.
• W1848240774 cites W2123142728 @default.
• W1848240774 cites W2123346469 @default.
• W1848240774 cites W2136241552 @default.
• W1848240774 cites W2143541668 @default.
• W1848240774 cites W2146720213 @default.
• W1848240774 cites W2160083149 @default.
• W1848240774 cites W2160860151 @default.
• W1848240774 cites W245337057 @default.
• W1848240774 cites W2951668131 @default.
• W1848240774 cites W2953161473 @default.
• W1848240774 cites W2964014335 @default.
• W1848240774 hasPublicationYear "2014" @default.
• W1848240774 type Work @default.
• W1848240774 sameAs 1848240774 @default.
• W1848240774 citedByCount "7" @default.
• W1848240774 countsByYear W18482407742014 @default.
• W1848240774 countsByYear W18482407742016 @default.
• W1848240774 countsByYear W18482407742017 @default.
• W1848240774 countsByYear W18482407742019 @default.
• W1848240774 countsByYear W18482407742022 @default.
• W1848240774 crossrefType "posted-content" @default.
• W1848240774 hasAuthorship W1848240774A5062846033 @default.
• W1848240774 hasConcept C118615104 @default.
• W1848240774 hasConcept C121040770 @default.
• W1848240774 hasConcept C121332964 @default.
• W1848240774 hasConcept C132525143 @default.
• W1848240774 hasConcept C134306372 @default.
• W1848240774 hasConcept C15706264 @default.
• W1848240774 hasConcept C169699857 @default.
• W1848240774 hasConcept C179145077 @default.
• W1848240774 hasConcept C186468114 @default.
• W1848240774 hasConcept C187486625 @default.
• W1848240774 hasConcept C197657726 @default.
• W1848240774 hasConcept C33923547 @default.
• W1848240774 hasConcept C34388435 @default.
• W1848240774 hasConcept C41008148 @default.
• W1848240774 hasConcept C41241483 @default.
• W1848240774 hasConcept C5320026 @default.
• W1848240774 hasConcept C62520636 @default.
• W1848240774 hasConcept C77553402 @default.
• W1848240774 hasConcept C80444323 @default.
• W1848240774 hasConcept C84114770 @default.
• W1848240774 hasConcept C92043244 @default.
• W1848240774 hasConceptScore W1848240774C118615104 @default.
• W1848240774 hasConceptScore W1848240774C121040770 @default.
• W1848240774 hasConceptScore W1848240774C121332964 @default.
• W1848240774 hasConceptScore W1848240774C132525143 @default.
• W1848240774 hasConceptScore W1848240774C134306372 @default.
• W1848240774 hasConceptScore W1848240774C15706264 @default.
• W1848240774 hasConceptScore W1848240774C169699857 @default.
• W1848240774 hasConceptScore W1848240774C179145077 @default.
• W1848240774 hasConceptScore W1848240774C186468114 @default.
• W1848240774 hasConceptScore W1848240774C187486625 @default.
• W1848240774 hasConceptScore W1848240774C197657726 @default.
• W1848240774 hasConceptScore W1848240774C33923547 @default.
• W1848240774 hasConceptScore W1848240774C34388435 @default.
• W1848240774 hasConceptScore W1848240774C41008148 @default.
• W1848240774 hasConceptScore W1848240774C41241483 @default.
• W1848240774 hasConceptScore W1848240774C5320026 @default.
• W1848240774 hasConceptScore W1848240774C62520636 @default.
• W1848240774 hasConceptScore W1848240774C77553402 @default.
• W1848240774 hasConceptScore W1848240774C80444323 @default.
• W1848240774 hasConceptScore W1848240774C84114770 @default.
• W1848240774 hasConceptScore W1848240774C92043244 @default.
• W1848240774 hasLocation W18482407741 @default.
• W1848240774 hasOpenAccess W1848240774 @default.
• W1848240774 hasPrimaryLocation W18482407741 @default.
• W1848240774 hasRelatedWork W144020421 @default.
• W1848240774 hasRelatedWork W1607037393 @default.
• W1848240774 hasRelatedWork W1883481832 @default.
• W1848240774 hasRelatedWork W1948605327 @default.
• W1848240774 hasRelatedWork W1968165454 @default.

• next