Matches in SemOpenAlex for { <https://semopenalex.org/work/W2129275337> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2129275337 abstract "The quantum version of communication complexity allows the two communicating parties to exchange qubits and/or to make use of prior entanglement (shared EPR-pairs). Some lower bound techniques are available for qubit communication complexity, but except for the inner product function, no bounds are known for the model with unlimited prior entanglement. We show that the log lower bound extends to the strongest variant of quantum communication complexity (qubit communication+unlimited prior entanglement). By relating the rank of the communication matrix to properties of polynomials, we are able to derive some strong bounds for exact protocols. In particular, we prove both the log rank conjecture and the polynomial equivalence of quantum and classical communication complexity for various classes of functions. We also derive some weaker bounds for bounded-error quantum protocols." @default.
- W2129275337 created "2016-06-24" @default.
- W2129275337 creator A5066563480 @default.
- W2129275337 creator A5083983355 @default.
- W2129275337 date "2002-11-13" @default.
- W2129275337 modified "2023-09-25" @default.
- W2129275337 title "Communication complexity lower bounds by polynomials" @default.
- W2129275337 cites W1839137787 @default.
- W2129275337 cites W1867758558 @default.
- W2129275337 cites W1969865855 @default.
- W2129275337 cites W1978553093 @default.
- W2129275337 cites W1980223785 @default.
- W2129275337 cites W1991730713 @default.
- W2129275337 cites W2020725861 @default.
- W2129275337 cites W2069655509 @default.
- W2129275337 cites W2070486524 @default.
- W2129275337 cites W2072684000 @default.
- W2129275337 cites W2073107304 @default.
- W2129275337 cites W2086290259 @default.
- W2129275337 cites W2095618864 @default.
- W2129275337 cites W2120210041 @default.
- W2129275337 cites W2122028239 @default.
- W2129275337 cites W2127259150 @default.
- W2129275337 cites W2142151475 @default.
- W2129275337 cites W2148294996 @default.
- W2129275337 cites W2175167577 @default.
- W2129275337 cites W391578156 @default.
- W2129275337 doi "https://doi.org/10.1109/ccc.2001.933879" @default.
- W2129275337 hasPublicationYear "2002" @default.
- W2129275337 type Work @default.
- W2129275337 sameAs 2129275337 @default.
- W2129275337 citedByCount "79" @default.
- W2129275337 countsByYear W21292753372012 @default.
- W2129275337 countsByYear W21292753372013 @default.
- W2129275337 countsByYear W21292753372014 @default.
- W2129275337 countsByYear W21292753372015 @default.
- W2129275337 countsByYear W21292753372016 @default.
- W2129275337 countsByYear W21292753372017 @default.
- W2129275337 countsByYear W21292753372018 @default.
- W2129275337 countsByYear W21292753372019 @default.
- W2129275337 countsByYear W21292753372020 @default.
- W2129275337 countsByYear W21292753372021 @default.
- W2129275337 countsByYear W21292753372022 @default.
- W2129275337 crossrefType "proceedings-article" @default.
- W2129275337 hasAuthorship W2129275337A5066563480 @default.
- W2129275337 hasAuthorship W2129275337A5083983355 @default.
- W2129275337 hasBestOaLocation W21292753372 @default.
- W2129275337 hasConcept C179145077 @default.
- W2129275337 hasConcept C33923547 @default.
- W2129275337 hasConcept C41008148 @default.
- W2129275337 hasConcept C80444323 @default.
- W2129275337 hasConceptScore W2129275337C179145077 @default.
- W2129275337 hasConceptScore W2129275337C33923547 @default.
- W2129275337 hasConceptScore W2129275337C41008148 @default.
- W2129275337 hasConceptScore W2129275337C80444323 @default.
- W2129275337 hasLocation W21292753371 @default.
- W2129275337 hasLocation W21292753372 @default.
- W2129275337 hasLocation W21292753373 @default.
- W2129275337 hasLocation W21292753374 @default.
- W2129275337 hasOpenAccess W2129275337 @default.
- W2129275337 hasPrimaryLocation W21292753371 @default.
- W2129275337 hasRelatedWork W1974891317 @default.
- W2129275337 hasRelatedWork W2044189972 @default.
- W2129275337 hasRelatedWork W2296436565 @default.
- W2129275337 hasRelatedWork W2313400459 @default.
- W2129275337 hasRelatedWork W2351337141 @default.
- W2129275337 hasRelatedWork W2748952813 @default.
- W2129275337 hasRelatedWork W2899084033 @default.
- W2129275337 hasRelatedWork W2913765211 @default.
- W2129275337 hasRelatedWork W4225152035 @default.
- W2129275337 hasRelatedWork W4245490552 @default.
- W2129275337 isParatext "false" @default.
- W2129275337 isRetracted "false" @default.
- W2129275337 magId "2129275337" @default.
- W2129275337 workType "article" @default.