FRINK Linked Data Fragments server

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

• W1485301842 abstract "In this article we establish new bounds on the quantum communication complexity of distributed problems. Specifically, we consider the amount of communication that is required to transform a bipartite state into another, typically more entangled, state. We obtain lower bounds in this setting by studying the Renyi entropy of the marginal density matrices of the distributed system. The communication bounds on quantum state transformations also imply lower bounds for the model of communication complexity where the task consists of the the distributed evaluation of a function f(x,y). Our approach encapsulates several known lower bound methods that use the log-rank or the von Neumann entropy of the density matrices involved. The technique is also effective for proving lower bounds on problems involving a promise or for which the hard distributions of inputs are correlated. As examples, we show how to prove a nearly tight bound on the bounded-error quantum communication complexity of the inner product function in the presence of unlimited amounts of EPR-type entanglement and a similarly strong bound on the complexity of the shifted quadratic character problem." @default.
• W1485301842 created "2016-06-24" @default.
• W1485301842 creator A5014707551 @default.
• W1485301842 creator A5071105459 @default.
• W1485301842 date "2002-04-17" @default.
• W1485301842 modified "2023-09-27" @default.
• W1485301842 title "Renyi-entropic bounds on quantum communication" @default.
• W1485301842 cites W1621050367 @default.
• W1485301842 cites W1631356911 @default.
• W1485301842 cites W1793119275 @default.
• W1485301842 cites W1974209220 @default.
• W1485301842 cites W1978553093 @default.
• W1485301842 cites W1988155384 @default.
• W1485301842 cites W1991730713 @default.
• W1485301842 cites W2010138343 @default.
• W1485301842 cites W2028732864 @default.
• W1485301842 cites W2033909248 @default.
• W1485301842 cites W2043491679 @default.
• W1485301842 cites W2071968733 @default.
• W1485301842 cites W2072684000 @default.
• W1485301842 cites W2074505997 @default.
• W1485301842 cites W2089610467 @default.
• W1485301842 cites W2122028239 @default.
• W1485301842 cites W2122882636 @default.
• W1485301842 cites W2124512402 @default.
• W1485301842 cites W2137432458 @default.
• W1485301842 cites W2141140927 @default.
• W1485301842 cites W2160083149 @default.
• W1485301842 cites W2340787257 @default.
• W1485301842 cites W2949863531 @default.
• W1485301842 cites W2484948871 @default.
• W1485301842 hasPublicationYear "2002" @default.
• W1485301842 type Work @default.
• W1485301842 sameAs 1485301842 @default.
• W1485301842 citedByCount "11" @default.
• W1485301842 countsByYear W14853018422013 @default.
• W1485301842 countsByYear W14853018422014 @default.
• W1485301842 countsByYear W14853018422016 @default.
• W1485301842 countsByYear W14853018422017 @default.
• W1485301842 countsByYear W14853018422020 @default.
• W1485301842 crossrefType "posted-content" @default.
• W1485301842 hasAuthorship W1485301842A5014707551 @default.
• W1485301842 hasAuthorship W1485301842A5071105459 @default.
• W1485301842 hasConcept C101973423 @default.
• W1485301842 hasConcept C106301342 @default.
• W1485301842 hasConcept C114614502 @default.
• W1485301842 hasConcept C118615104 @default.
• W1485301842 hasConcept C121040770 @default.
• W1485301842 hasConcept C121332964 @default.
• W1485301842 hasConcept C132525143 @default.
• W1485301842 hasConcept C134306372 @default.
• W1485301842 hasConcept C179145077 @default.
• W1485301842 hasConcept C197657726 @default.
• W1485301842 hasConcept C33923547 @default.
• W1485301842 hasConcept C34388435 @default.
• W1485301842 hasConcept C5320026 @default.
• W1485301842 hasConcept C62520636 @default.
• W1485301842 hasConcept C77553402 @default.
• W1485301842 hasConcept C84114770 @default.
• W1485301842 hasConceptScore W1485301842C101973423 @default.
• W1485301842 hasConceptScore W1485301842C106301342 @default.
• W1485301842 hasConceptScore W1485301842C114614502 @default.
• W1485301842 hasConceptScore W1485301842C118615104 @default.
• W1485301842 hasConceptScore W1485301842C121040770 @default.
• W1485301842 hasConceptScore W1485301842C121332964 @default.
• W1485301842 hasConceptScore W1485301842C132525143 @default.
• W1485301842 hasConceptScore W1485301842C134306372 @default.
• W1485301842 hasConceptScore W1485301842C179145077 @default.
• W1485301842 hasConceptScore W1485301842C197657726 @default.
• W1485301842 hasConceptScore W1485301842C33923547 @default.
• W1485301842 hasConceptScore W1485301842C34388435 @default.
• W1485301842 hasConceptScore W1485301842C5320026 @default.
• W1485301842 hasConceptScore W1485301842C62520636 @default.
• W1485301842 hasConceptScore W1485301842C77553402 @default.
• W1485301842 hasConceptScore W1485301842C84114770 @default.
• W1485301842 hasLocation W14853018421 @default.
• W1485301842 hasOpenAccess W1485301842 @default.
• W1485301842 hasPrimaryLocation W14853018421 @default.
• W1485301842 hasRelatedWork W1535334942 @default.
• W1485301842 hasRelatedWork W1631356911 @default.
• W1485301842 hasRelatedWork W1647563443 @default.
• W1485301842 hasRelatedWork W1969016943 @default.
• W1485301842 hasRelatedWork W1983874169 @default.
• W1485301842 hasRelatedWork W2080925904 @default.
• W1485301842 hasRelatedWork W2102440906 @default.
• W1485301842 hasRelatedWork W2122882636 @default.
• W1485301842 hasRelatedWork W2339425479 @default.
• W1485301842 hasRelatedWork W2519355429 @default.
• W1485301842 hasRelatedWork W2766265081 @default.
• W1485301842 hasRelatedWork W2787277073 @default.
• W1485301842 hasRelatedWork W3080276695 @default.
• W1485301842 hasRelatedWork W3098069113 @default.
• W1485301842 hasRelatedWork W3098429259 @default.
• W1485301842 hasRelatedWork W3101001683 @default.
• W1485301842 hasRelatedWork W3102136767 @default.
• W1485301842 hasRelatedWork W3103503611 @default.
• W1485301842 hasRelatedWork W3186409054 @default.
• W1485301842 hasRelatedWork W35825000 @default.
• W1485301842 isParatext "false" @default.
• W1485301842 isRetracted "false" @default.

• next