FRINK Linked Data Fragments server

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

• W2950967586 abstract "A non-local box is an abstract device into which Alice and Bob input bits x and y respectively and receive outputs a and b respectively, where a, b are uniformly distributed and the parity of a+b equals xy. Such boxes have been central to the study of quantum or generalized non-locality as well as the simulation of non-signaling distributions. In this paper, we start by studying how many non-local boxes Alice and Bob need in order to compute a Boolean function f. We provide tight upper and lower bounds in terms of the communication complexity of the function both in the deterministic and randomized case. We then proceed to show that the study of non-local box complexity has interesting applications for classical computation as well. In particular, we look at secure function evaluation, and study the question posed by Beimel and Malkin of how many Oblivious Transfer calls Alice and Bob need in order to securely compute a function f. We show that this question is related to the non-local box complexity of the function and conclude by greatly improving their bounds. Finally, another consequence of our results is that traceless two-outcome measurements on maximally entangled states can be simulated with 3 non-local boxes, while no finite bound was previously known." @default.
• W2950967586 created "2019-06-27" @default.
• W2950967586 creator A5024725897 @default.
• W2950967586 creator A5040968296 @default.
• W2950967586 creator A5045000463 @default.
• W2950967586 creator A5046789004 @default.
• W2950967586 date "2009-03-12" @default.
• W2950967586 modified "2023-09-25" @default.
• W2950967586 title "Non-Local Box Complexity and Secure Function Evaluation" @default.
• W2950967586 cites W1584785281 @default.
• W2950967586 cites W1596458129 @default.
• W2950967586 cites W1843179613 @default.
• W2950967586 cites W1847291654 @default.
• W2950967586 cites W1963717362 @default.
• W2950967586 cites W1981735089 @default.
• W2950967586 cites W1996068512 @default.
• W2950967586 cites W1998058955 @default.
• W2950967586 cites W1999049747 @default.
• W2950967586 cites W2005900892 @default.
• W2950967586 cites W2006453614 @default.
• W2950967586 cites W2019557606 @default.
• W2950967586 cites W2028815089 @default.
• W2950967586 cites W2057810289 @default.
• W2950967586 cites W2080911030 @default.
• W2950967586 cites W2108732680 @default.
• W2950967586 cites W2129275337 @default.
• W2950967586 cites W2152712660 @default.
• W2950967586 cites W2155323993 @default.
• W2950967586 cites W2273238523 @default.
• W2950967586 cites W2949162070 @default.
• W2950967586 cites W2952932864 @default.
• W2950967586 cites W2962856440 @default.
• W2950967586 cites W3023672737 @default.
• W2950967586 cites W3037776276 @default.
• W2950967586 cites W1607225066 @default.
• W2950967586 cites W2610887890 @default.
• W2950967586 hasPublicationYear "2009" @default.
• W2950967586 type Work @default.
• W2950967586 sameAs 2950967586 @default.
• W2950967586 citedByCount "0" @default.
• W2950967586 crossrefType "posted-content" @default.
• W2950967586 hasAuthorship W2950967586A5024725897 @default.
• W2950967586 hasAuthorship W2950967586A5040968296 @default.
• W2950967586 hasAuthorship W2950967586A5045000463 @default.
• W2950967586 hasAuthorship W2950967586A5046789004 @default.
• W2950967586 hasConcept C10138342 @default.
• W2950967586 hasConcept C11413529 @default.
• W2950967586 hasConcept C118615104 @default.
• W2950967586 hasConcept C121040770 @default.
• W2950967586 hasConcept C121332964 @default.
• W2950967586 hasConcept C127964579 @default.
• W2950967586 hasConcept C134306372 @default.
• W2950967586 hasConcept C138622882 @default.
• W2950967586 hasConcept C138885662 @default.
• W2950967586 hasConcept C14036430 @default.
• W2950967586 hasConcept C162324750 @default.
• W2950967586 hasConcept C179145077 @default.
• W2950967586 hasConcept C182306322 @default.
• W2950967586 hasConcept C187455244 @default.
• W2950967586 hasConcept C199360897 @default.
• W2950967586 hasConcept C2777151079 @default.
• W2950967586 hasConcept C2778222013 @default.
• W2950967586 hasConcept C2779808786 @default.
• W2950967586 hasConcept C33923547 @default.
• W2950967586 hasConcept C41008148 @default.
• W2950967586 hasConcept C41895202 @default.
• W2950967586 hasConcept C45374587 @default.
• W2950967586 hasConcept C53076038 @default.
• W2950967586 hasConcept C62520636 @default.
• W2950967586 hasConcept C77553402 @default.
• W2950967586 hasConcept C78458016 @default.
• W2950967586 hasConcept C80444323 @default.
• W2950967586 hasConcept C84114770 @default.
• W2950967586 hasConcept C86803240 @default.
• W2950967586 hasConceptScore W2950967586C10138342 @default.
• W2950967586 hasConceptScore W2950967586C11413529 @default.
• W2950967586 hasConceptScore W2950967586C118615104 @default.
• W2950967586 hasConceptScore W2950967586C121040770 @default.
• W2950967586 hasConceptScore W2950967586C121332964 @default.
• W2950967586 hasConceptScore W2950967586C127964579 @default.
• W2950967586 hasConceptScore W2950967586C134306372 @default.
• W2950967586 hasConceptScore W2950967586C138622882 @default.
• W2950967586 hasConceptScore W2950967586C138885662 @default.
• W2950967586 hasConceptScore W2950967586C14036430 @default.
• W2950967586 hasConceptScore W2950967586C162324750 @default.
• W2950967586 hasConceptScore W2950967586C179145077 @default.
• W2950967586 hasConceptScore W2950967586C182306322 @default.
• W2950967586 hasConceptScore W2950967586C187455244 @default.
• W2950967586 hasConceptScore W2950967586C199360897 @default.
• W2950967586 hasConceptScore W2950967586C2777151079 @default.
• W2950967586 hasConceptScore W2950967586C2778222013 @default.
• W2950967586 hasConceptScore W2950967586C2779808786 @default.
• W2950967586 hasConceptScore W2950967586C33923547 @default.
• W2950967586 hasConceptScore W2950967586C41008148 @default.
• W2950967586 hasConceptScore W2950967586C41895202 @default.
• W2950967586 hasConceptScore W2950967586C45374587 @default.
• W2950967586 hasConceptScore W2950967586C53076038 @default.
• W2950967586 hasConceptScore W2950967586C62520636 @default.
• W2950967586 hasConceptScore W2950967586C77553402 @default.
• W2950967586 hasConceptScore W2950967586C78458016 @default.

• next