Matches in SemOpenAlex for { <https://semopenalex.org/work/W1608861503> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1608861503 endingPage "637" @default.
- W1608861503 startingPage "628" @default.
- W1608861503 abstract "Alice and Bob want to know if two strings of length n are almost equal. That is, do they differ on at mosta bits? Let 0≤a≤n–1. We show that any deterministic protocol, as well as any error-free quantum protocol (C * version), for this problem requires at least n–2 bits of communication. We show the same bounds for the problem of determining if two strings differ in exactlya bits. We also prove a lower bound of n/2–1 for error-free Q * quantum protocols. Our results are obtained by employing basic tools from combinatorics and calculus to lower-bound the ranks of the appropriate matrices." @default.
- W1608861503 created "2016-06-24" @default.
- W1608861503 creator A5005118312 @default.
- W1608861503 creator A5045669197 @default.
- W1608861503 creator A5055114830 @default.
- W1608861503 creator A5089274175 @default.
- W1608861503 date "2006-01-01" @default.
- W1608861503 modified "2023-09-26" @default.
- W1608861503 title "Lower Bounds on the Deterministic and Quantum Communication Complexities of Hamming-Distance Problems" @default.
- W1608861503 cites W1521213514 @default.
- W1608861503 cites W1997315904 @default.
- W1608861503 cites W2010796327 @default.
- W1608861503 cites W2012824096 @default.
- W1608861503 cites W2028750115 @default.
- W1608861503 cites W2030578446 @default.
- W1608861503 cites W2080861403 @default.
- W1608861503 cites W2088263428 @default.
- W1608861503 cites W2097384191 @default.
- W1608861503 cites W2106810140 @default.
- W1608861503 cites W2152221459 @default.
- W1608861503 cites W2153672863 @default.
- W1608861503 doi "https://doi.org/10.1007/11940128_63" @default.
- W1608861503 hasPublicationYear "2006" @default.
- W1608861503 type Work @default.
- W1608861503 sameAs 1608861503 @default.
- W1608861503 citedByCount "1" @default.
- W1608861503 crossrefType "book-chapter" @default.
- W1608861503 hasAuthorship W1608861503A5005118312 @default.
- W1608861503 hasAuthorship W1608861503A5045669197 @default.
- W1608861503 hasAuthorship W1608861503A5055114830 @default.
- W1608861503 hasAuthorship W1608861503A5089274175 @default.
- W1608861503 hasBestOaLocation W16088615032 @default.
- W1608861503 hasConcept C11413529 @default.
- W1608861503 hasConcept C114614502 @default.
- W1608861503 hasConcept C118615104 @default.
- W1608861503 hasConcept C121040770 @default.
- W1608861503 hasConcept C121332964 @default.
- W1608861503 hasConcept C127964579 @default.
- W1608861503 hasConcept C134306372 @default.
- W1608861503 hasConcept C142724271 @default.
- W1608861503 hasConcept C157125643 @default.
- W1608861503 hasConcept C193319292 @default.
- W1608861503 hasConcept C199360897 @default.
- W1608861503 hasConcept C204787440 @default.
- W1608861503 hasConcept C2778222013 @default.
- W1608861503 hasConcept C2780385302 @default.
- W1608861503 hasConcept C33923547 @default.
- W1608861503 hasConcept C41008148 @default.
- W1608861503 hasConcept C5320026 @default.
- W1608861503 hasConcept C57273362 @default.
- W1608861503 hasConcept C62520636 @default.
- W1608861503 hasConcept C71924100 @default.
- W1608861503 hasConcept C73150493 @default.
- W1608861503 hasConcept C77553402 @default.
- W1608861503 hasConcept C84114770 @default.
- W1608861503 hasConceptScore W1608861503C11413529 @default.
- W1608861503 hasConceptScore W1608861503C114614502 @default.
- W1608861503 hasConceptScore W1608861503C118615104 @default.
- W1608861503 hasConceptScore W1608861503C121040770 @default.
- W1608861503 hasConceptScore W1608861503C121332964 @default.
- W1608861503 hasConceptScore W1608861503C127964579 @default.
- W1608861503 hasConceptScore W1608861503C134306372 @default.
- W1608861503 hasConceptScore W1608861503C142724271 @default.
- W1608861503 hasConceptScore W1608861503C157125643 @default.
- W1608861503 hasConceptScore W1608861503C193319292 @default.
- W1608861503 hasConceptScore W1608861503C199360897 @default.
- W1608861503 hasConceptScore W1608861503C204787440 @default.
- W1608861503 hasConceptScore W1608861503C2778222013 @default.
- W1608861503 hasConceptScore W1608861503C2780385302 @default.
- W1608861503 hasConceptScore W1608861503C33923547 @default.
- W1608861503 hasConceptScore W1608861503C41008148 @default.
- W1608861503 hasConceptScore W1608861503C5320026 @default.
- W1608861503 hasConceptScore W1608861503C57273362 @default.
- W1608861503 hasConceptScore W1608861503C62520636 @default.
- W1608861503 hasConceptScore W1608861503C71924100 @default.
- W1608861503 hasConceptScore W1608861503C73150493 @default.
- W1608861503 hasConceptScore W1608861503C77553402 @default.
- W1608861503 hasConceptScore W1608861503C84114770 @default.
- W1608861503 hasLocation W16088615031 @default.
- W1608861503 hasLocation W16088615032 @default.
- W1608861503 hasOpenAccess W1608861503 @default.
- W1608861503 hasPrimaryLocation W16088615031 @default.
- W1608861503 hasRelatedWork W1608861503 @default.
- W1608861503 hasRelatedWork W1969564787 @default.
- W1608861503 hasRelatedWork W2022968516 @default.
- W1608861503 hasRelatedWork W2076897626 @default.
- W1608861503 hasRelatedWork W2556398241 @default.
- W1608861503 hasRelatedWork W2914368414 @default.
- W1608861503 hasRelatedWork W2973064604 @default.
- W1608861503 hasRelatedWork W3100703606 @default.
- W1608861503 hasRelatedWork W4235874751 @default.
- W1608861503 hasRelatedWork W2763955548 @default.
- W1608861503 isParatext "false" @default.
- W1608861503 isRetracted "false" @default.
- W1608861503 magId "1608861503" @default.
- W1608861503 workType "book-chapter" @default.