Matches in SemOpenAlex for { <https://semopenalex.org/work/W3174441906> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W3174441906 startingPage "78" @default.
- W3174441906 abstract "We give a direct product theorem for the entanglement-assisted interactive quantum communication complexity of an $l$-player predicate $mathsf{V}$. In particular we show that for a distribution $p$ that is product across the input sets of the $l$ players, the success probability of any entanglement-assisted quantum communication protocol for computing $n$ copies of $mathsf{V}$, whose communication is $o(log(mathrm{eff}^*(mathsf{V},p))cdot n)$, goes down exponentially in $n$. Here $mathrm{eff}^*(mathsf{V}, p)$ is a distributional version of the quantum efficiency or partition bound introduced by Laplante, Lerays and Roland (2014), which is a lower bound on the distributional quantum communication complexity of computing a single copy of $mathsf{V}$ with respect to $p$. As an application of our result, we show that it is possible to do device-independent quantum key distribution (DIQKD) without the assumption that devices do not leak any information after inputs are provided to them. We analyze the DIQKD protocol given by Jain, Miller and Shi (2017), and show that when the protocol is carried out with devices that are compatible with $n$ copies of the Magic Square game, it is possible to extract $Omega(n)$ bits of key from it, even in the presence of $O(n)$ bits of leakage. Our security proof is parallel, i.e., the honest parties can enter all their inputs into their devices at once, and works for a leakage model that is arbitrarily interactive, i.e., the devices of the honest parties Alice and Bob can exchange information with each other and with the eavesdropper Eve in any number of rounds, as long as the total number of bits or qubits communicated is bounded." @default.
- W3174441906 created "2021-07-05" @default.
- W3174441906 creator A5037746667 @default.
- W3174441906 creator A5051676245 @default.
- W3174441906 date "2021-01-01" @default.
- W3174441906 modified "2023-09-26" @default.
- W3174441906 title "A direct product theorem for quantum communication complexity with applications to device-independent QKD." @default.
- W3174441906 hasPublicationYear "2021" @default.
- W3174441906 type Work @default.
- W3174441906 sameAs 3174441906 @default.
- W3174441906 citedByCount "1" @default.
- W3174441906 countsByYear W31744419062021 @default.
- W3174441906 crossrefType "journal-article" @default.
- W3174441906 hasAuthorship W3174441906A5037746667 @default.
- W3174441906 hasAuthorship W3174441906A5051676245 @default.
- W3174441906 hasConcept C114614502 @default.
- W3174441906 hasConcept C118615104 @default.
- W3174441906 hasConcept C121040770 @default.
- W3174441906 hasConcept C121332964 @default.
- W3174441906 hasConcept C127964579 @default.
- W3174441906 hasConcept C134306372 @default.
- W3174441906 hasConcept C179145077 @default.
- W3174441906 hasConcept C2779201187 @default.
- W3174441906 hasConcept C2779557605 @default.
- W3174441906 hasConcept C31258907 @default.
- W3174441906 hasConcept C33923547 @default.
- W3174441906 hasConcept C41008148 @default.
- W3174441906 hasConcept C5320026 @default.
- W3174441906 hasConcept C58193220 @default.
- W3174441906 hasConcept C62520636 @default.
- W3174441906 hasConcept C77553402 @default.
- W3174441906 hasConcept C84114770 @default.
- W3174441906 hasConcept C95466800 @default.
- W3174441906 hasConceptScore W3174441906C114614502 @default.
- W3174441906 hasConceptScore W3174441906C118615104 @default.
- W3174441906 hasConceptScore W3174441906C121040770 @default.
- W3174441906 hasConceptScore W3174441906C121332964 @default.
- W3174441906 hasConceptScore W3174441906C127964579 @default.
- W3174441906 hasConceptScore W3174441906C134306372 @default.
- W3174441906 hasConceptScore W3174441906C179145077 @default.
- W3174441906 hasConceptScore W3174441906C2779201187 @default.
- W3174441906 hasConceptScore W3174441906C2779557605 @default.
- W3174441906 hasConceptScore W3174441906C31258907 @default.
- W3174441906 hasConceptScore W3174441906C33923547 @default.
- W3174441906 hasConceptScore W3174441906C41008148 @default.
- W3174441906 hasConceptScore W3174441906C5320026 @default.
- W3174441906 hasConceptScore W3174441906C58193220 @default.
- W3174441906 hasConceptScore W3174441906C62520636 @default.
- W3174441906 hasConceptScore W3174441906C77553402 @default.
- W3174441906 hasConceptScore W3174441906C84114770 @default.
- W3174441906 hasConceptScore W3174441906C95466800 @default.
- W3174441906 hasLocation W31744419061 @default.
- W3174441906 hasOpenAccess W3174441906 @default.
- W3174441906 hasPrimaryLocation W31744419061 @default.
- W3174441906 hasRelatedWork W1543584257 @default.
- W3174441906 hasRelatedWork W1607280525 @default.
- W3174441906 hasRelatedWork W1617831777 @default.
- W3174441906 hasRelatedWork W1669290062 @default.
- W3174441906 hasRelatedWork W2010796327 @default.
- W3174441906 hasRelatedWork W2062881383 @default.
- W3174441906 hasRelatedWork W2124720485 @default.
- W3174441906 hasRelatedWork W2295416995 @default.
- W3174441906 hasRelatedWork W2394943859 @default.
- W3174441906 hasRelatedWork W2612879393 @default.
- W3174441906 hasRelatedWork W2803058040 @default.
- W3174441906 hasRelatedWork W2966900502 @default.
- W3174441906 hasRelatedWork W3022052004 @default.
- W3174441906 hasRelatedWork W3098307036 @default.
- W3174441906 hasRelatedWork W3100703606 @default.
- W3174441906 hasRelatedWork W3111378166 @default.
- W3174441906 hasRelatedWork W3127603781 @default.
- W3174441906 hasRelatedWork W3135070576 @default.
- W3174441906 hasRelatedWork W1572813590 @default.
- W3174441906 hasRelatedWork W2741718559 @default.
- W3174441906 hasVolume "28" @default.
- W3174441906 isParatext "false" @default.
- W3174441906 isRetracted "false" @default.
- W3174441906 magId "3174441906" @default.
- W3174441906 workType "article" @default.