Matches in SemOpenAlex for { <https://semopenalex.org/work/W1974579198> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1974579198 abstract "Nonlocality is at the heart of quantum information processing. In this paper we investigate the minimum amount of classical communication required to simulate a nonlocal quantum measurement. We derive general upper bounds, which in turn translate to systematic classical simulations of quantum communication protocols.As a concrete application, we prove that any quantum communication protocol with shared entanglement for computing a Boolean function can be simulated by a classical protocol whose cost does not depend on the amount of the shared entanglement. This implies that if the cost of communication is a constant, quantum and classical protocols, with shared entanglement and shared coins, respectively, compute the same class of functions.Furthermore, we describe a new class of efficient quantum communication protocols based on fast quantum algorithms. While some of them have efficient classical simulations by our method, others appear to be good candidates for separating quantum v.s. classical protocols, and quantum protocols with v.s. without shared entanglement.Yet another application is in the context of simulating quantum correlations using local hidden variable models augmented with classical communications. We give a constant cost, approximate simulation of quantum correlations when the number of correlated variables is a constant, while the dimension of the entanglement and the number of possible measurements can be arbitrary.Our upper bounds are expressed in terms of some tensor norms on the measurement operator. Those norms capture the nonlocality of bipartite operators in their own way and may be of independent interest and further applications." @default.
- W1974579198 created "2016-06-24" @default.
- W1974579198 creator A5022499594 @default.
- W1974579198 date "2005-05-22" @default.
- W1974579198 modified "2023-10-18" @default.
- W1974579198 title "Tensor norms and the classical communication complexity of nonlocal quantum measurement" @default.
- W1974579198 cites W1970006170 @default.
- W1974579198 cites W1986407511 @default.
- W1974579198 cites W1989051052 @default.
- W1974579198 cites W1991730713 @default.
- W1974579198 cites W1993688167 @default.
- W1974579198 cites W2002501531 @default.
- W1974579198 cites W2010796327 @default.
- W1974579198 cites W2019982983 @default.
- W1974579198 cites W2024142334 @default.
- W1974579198 cites W2028406173 @default.
- W1974579198 cites W2045420759 @default.
- W1974579198 cites W2046480693 @default.
- W1974579198 cites W2062881383 @default.
- W1974579198 cites W2072684000 @default.
- W1974579198 cites W2076311580 @default.
- W1974579198 cites W2080905757 @default.
- W1974579198 cites W2084019889 @default.
- W1974579198 cites W2086290259 @default.
- W1974579198 cites W2088263428 @default.
- W1974579198 cites W2117584890 @default.
- W1974579198 cites W2120755151 @default.
- W1974579198 cites W2135830616 @default.
- W1974579198 cites W2155834086 @default.
- W1974579198 cites W2167595556 @default.
- W1974579198 cites W3037687232 @default.
- W1974579198 cites W3101965294 @default.
- W1974579198 cites W3111297213 @default.
- W1974579198 doi "https://doi.org/10.1145/1060590.1060659" @default.
- W1974579198 hasPublicationYear "2005" @default.
- W1974579198 type Work @default.
- W1974579198 sameAs 1974579198 @default.
- W1974579198 citedByCount "4" @default.
- W1974579198 crossrefType "proceedings-article" @default.
- W1974579198 hasAuthorship W1974579198A5022499594 @default.
- W1974579198 hasBestOaLocation W19745791982 @default.
- W1974579198 hasConcept C121040770 @default.
- W1974579198 hasConcept C121332964 @default.
- W1974579198 hasConcept C137019171 @default.
- W1974579198 hasConcept C138622882 @default.
- W1974579198 hasConcept C169699857 @default.
- W1974579198 hasConcept C179145077 @default.
- W1974579198 hasConcept C186468114 @default.
- W1974579198 hasConcept C187486625 @default.
- W1974579198 hasConcept C33923547 @default.
- W1974579198 hasConcept C41008148 @default.
- W1974579198 hasConcept C41241483 @default.
- W1974579198 hasConcept C5320026 @default.
- W1974579198 hasConcept C62520636 @default.
- W1974579198 hasConcept C80444323 @default.
- W1974579198 hasConcept C84114770 @default.
- W1974579198 hasConcept C92043244 @default.
- W1974579198 hasConceptScore W1974579198C121040770 @default.
- W1974579198 hasConceptScore W1974579198C121332964 @default.
- W1974579198 hasConceptScore W1974579198C137019171 @default.
- W1974579198 hasConceptScore W1974579198C138622882 @default.
- W1974579198 hasConceptScore W1974579198C169699857 @default.
- W1974579198 hasConceptScore W1974579198C179145077 @default.
- W1974579198 hasConceptScore W1974579198C186468114 @default.
- W1974579198 hasConceptScore W1974579198C187486625 @default.
- W1974579198 hasConceptScore W1974579198C33923547 @default.
- W1974579198 hasConceptScore W1974579198C41008148 @default.
- W1974579198 hasConceptScore W1974579198C41241483 @default.
- W1974579198 hasConceptScore W1974579198C5320026 @default.
- W1974579198 hasConceptScore W1974579198C62520636 @default.
- W1974579198 hasConceptScore W1974579198C80444323 @default.
- W1974579198 hasConceptScore W1974579198C84114770 @default.
- W1974579198 hasConceptScore W1974579198C92043244 @default.
- W1974579198 hasLocation W19745791981 @default.
- W1974579198 hasLocation W19745791982 @default.
- W1974579198 hasOpenAccess W1974579198 @default.
- W1974579198 hasPrimaryLocation W19745791981 @default.
- W1974579198 hasRelatedWork W1500320021 @default.
- W1974579198 hasRelatedWork W1521362044 @default.
- W1974579198 hasRelatedWork W1848240774 @default.
- W1974579198 hasRelatedWork W1883481832 @default.
- W1974579198 hasRelatedWork W2574120649 @default.
- W1974579198 hasRelatedWork W2897180663 @default.
- W1974579198 hasRelatedWork W3134293981 @default.
- W1974579198 hasRelatedWork W4299566751 @default.
- W1974579198 hasRelatedWork W4317928268 @default.
- W1974579198 hasRelatedWork W920406379 @default.
- W1974579198 isParatext "false" @default.
- W1974579198 isRetracted "false" @default.
- W1974579198 magId "1974579198" @default.
- W1974579198 workType "article" @default.