FRINK Linked Data Fragments server

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

• W1569763258 endingPage "310" @default.
• W1569763258 startingPage "299" @default.
• W1569763258 abstract "We prove new bounds on the quantum communication complexity of the disjointness and equality problems. For the case of exact and non-deterministic protocols we show that these complexities are all equal to n+1, the previous best lower bound being n/2. We show this by improving a general bound for non-deterministic protocols of de Wolf. We also give an O(sqrt{n}c^{log^* n})-qubit bounded-error protocol for disjointness, modifying and improving the earlier O(sqrt{n}log n) protocol of Buhrman, Cleve, and Wigderson, and prove an Omega(sqrt{n}) lower bound for a large class of protocols that includes the BCW-protocol as well as our new protocol." @default.
• W1569763258 created "2016-06-24" @default.
• W1569763258 creator A5006422517 @default.
• W1569763258 creator A5066563480 @default.
• W1569763258 date "2002-01-01" @default.
• W1569763258 modified "2023-10-14" @default.
• W1569763258 title "Improved Quantum Communication Complexity Bounds for Disjointness and Equality" @default.
• W1569763258 cites W1969016943 @default.
• W1569763258 cites W1980669364 @default.
• W1569763258 cites W1991730713 @default.
• W1569763258 cites W2020725861 @default.
• W1569763258 cites W2035957583 @default.
• W1569763258 cites W2044344951 @default.
• W1569763258 cites W2045420759 @default.
• W1569763258 cites W2070486524 @default.
• W1569763258 cites W2072684000 @default.
• W1569763258 cites W2083425572 @default.
• W1569763258 cites W2084652510 @default.
• W1569763258 cites W2086290259 @default.
• W1569763258 cites W2120210041 @default.
• W1569763258 cites W2122028239 @default.
• W1569763258 cites W2137432458 @default.
• W1569763258 cites W2143296885 @default.
• W1569763258 cites W2152221459 @default.
• W1569763258 cites W3100606823 @default.
• W1569763258 cites W3111297213 @default.
• W1569763258 cites W391578156 @default.
• W1569763258 cites W605043455 @default.
• W1569763258 doi "https://doi.org/10.1007/3-540-45841-7_24" @default.
• W1569763258 hasPublicationYear "2002" @default.
• W1569763258 type Work @default.
• W1569763258 sameAs 1569763258 @default.
• W1569763258 citedByCount "51" @default.
• W1569763258 countsByYear W15697632582012 @default.
• W1569763258 countsByYear W15697632582013 @default.
• W1569763258 countsByYear W15697632582014 @default.
• W1569763258 countsByYear W15697632582018 @default.
• W1569763258 countsByYear W15697632582019 @default.
• W1569763258 countsByYear W15697632582020 @default.
• W1569763258 countsByYear W15697632582021 @default.
• W1569763258 crossrefType "book-chapter" @default.
• W1569763258 hasAuthorship W1569763258A5006422517 @default.
• W1569763258 hasAuthorship W1569763258A5066563480 @default.
• W1569763258 hasBestOaLocation W15697632582 @default.
• W1569763258 hasConcept C114614502 @default.
• W1569763258 hasConcept C118615104 @default.
• W1569763258 hasConcept C121332964 @default.
• W1569763258 hasConcept C134306372 @default.
• W1569763258 hasConcept C142724271 @default.
• W1569763258 hasConcept C154945302 @default.
• W1569763258 hasConcept C179145077 @default.
• W1569763258 hasConcept C203087015 @default.
• W1569763258 hasConcept C204787440 @default.
• W1569763258 hasConcept C2777212361 @default.
• W1569763258 hasConcept C2779557605 @default.
• W1569763258 hasConcept C2780385302 @default.
• W1569763258 hasConcept C33923547 @default.
• W1569763258 hasConcept C34388435 @default.
• W1569763258 hasConcept C41008148 @default.
• W1569763258 hasConcept C62520636 @default.
• W1569763258 hasConcept C63553672 @default.
• W1569763258 hasConcept C71924100 @default.
• W1569763258 hasConcept C77553402 @default.
• W1569763258 hasConcept C84114770 @default.
• W1569763258 hasConceptScore W1569763258C114614502 @default.
• W1569763258 hasConceptScore W1569763258C118615104 @default.
• W1569763258 hasConceptScore W1569763258C121332964 @default.
• W1569763258 hasConceptScore W1569763258C134306372 @default.
• W1569763258 hasConceptScore W1569763258C142724271 @default.
• W1569763258 hasConceptScore W1569763258C154945302 @default.
• W1569763258 hasConceptScore W1569763258C179145077 @default.
• W1569763258 hasConceptScore W1569763258C203087015 @default.
• W1569763258 hasConceptScore W1569763258C204787440 @default.
• W1569763258 hasConceptScore W1569763258C2777212361 @default.
• W1569763258 hasConceptScore W1569763258C2779557605 @default.
• W1569763258 hasConceptScore W1569763258C2780385302 @default.
• W1569763258 hasConceptScore W1569763258C33923547 @default.
• W1569763258 hasConceptScore W1569763258C34388435 @default.
• W1569763258 hasConceptScore W1569763258C41008148 @default.
• W1569763258 hasConceptScore W1569763258C62520636 @default.
• W1569763258 hasConceptScore W1569763258C63553672 @default.
• W1569763258 hasConceptScore W1569763258C71924100 @default.
• W1569763258 hasConceptScore W1569763258C77553402 @default.
• W1569763258 hasConceptScore W1569763258C84114770 @default.
• W1569763258 hasLocation W15697632581 @default.
• W1569763258 hasLocation W15697632582 @default.
• W1569763258 hasOpenAccess W1569763258 @default.
• W1569763258 hasPrimaryLocation W15697632581 @default.
• W1569763258 hasRelatedWork W1673132890 @default.
• W1569763258 hasRelatedWork W2004067661 @default.
• W1569763258 hasRelatedWork W2036908068 @default.
• W1569763258 hasRelatedWork W2398963027 @default.
• W1569763258 hasRelatedWork W2949083013 @default.
• W1569763258 hasRelatedWork W3012924524 @default.
• W1569763258 hasRelatedWork W3119911731 @default.
• W1569763258 hasRelatedWork W4226051957 @default.
• W1569763258 hasRelatedWork W4287824738 @default.
• W1569763258 hasRelatedWork W4296603869 @default.

• next