Matches in SemOpenAlex for { <https://semopenalex.org/work/W3160762307> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W3160762307 abstract "The private simultaneous messages model is a non-interactive version of the multiparty secure computation, which has been intensively studied to examine the communication cost of the secure computation. We consider its quantum counterpart, the private simultaneous quantum messages (PSQM) model, and examine the advantages of quantum communication and prior entanglement of this model. In the PSQM model, $k$ parties $P_1,ldots,P_k$ initially share a common random string (or entangled states in a stronger setting), and they have private classical inputs $x_1,ldots, x_k$. Every $P_i$ generates a quantum message from the private input $x_i$ and the shared random string (entangled states), and then sends it to the referee $R$. Receiving the messages, $R$ computes $F(x_1,ldots,x_k)$. Then, $R$ learns nothing except for $F(x_1,ldots,x_k)$ as the privacy condition. We obtain the following results for this PSQM model. (1) We demonstrate that the privacy condition inevitably increases the communication cost in the two-party PSQM model as well as in the classical case presented by Applebaum, Holenstein, Mishra, and Shayevitz. In particular, we prove a lower bound $(3-o(1))n$ of the communication complexity in PSQM protocols with a shared random string for random Boolean functions of $2n$-bit input, which is larger than the trivial upper bound $2n$ of the communication complexity without the privacy condition. (2) We demonstrate a factor two gap between the communication complexity of PSQM protocols with shared entangled states and with shared random strings by designing a multiparty PSQM protocol with shared entangled states for a total function that extends the two-party equality function. (3) We demonstrate an exponential gap between the communication complexity of PSQM protocols with shared entangled states and with shared random strings for a two-party partial function." @default.
- W3160762307 created "2021-05-24" @default.
- W3160762307 creator A5024624998 @default.
- W3160762307 creator A5050194683 @default.
- W3160762307 date "2021-05-15" @default.
- W3160762307 modified "2023-09-27" @default.
- W3160762307 title "Communication Complexity of Private Simultaneous Quantum Messages Protocols" @default.
- W3160762307 cites W1514075088 @default.
- W3160762307 cites W1631356911 @default.
- W3160762307 cites W1966119442 @default.
- W3160762307 cites W1991730713 @default.
- W3160762307 cites W1993344966 @default.
- W3160762307 cites W2002501531 @default.
- W3160762307 cites W2002917701 @default.
- W3160762307 cites W2021276494 @default.
- W3160762307 cites W2040813148 @default.
- W3160762307 cites W2078345446 @default.
- W3160762307 cites W2086290259 @default.
- W3160762307 cites W2106476824 @default.
- W3160762307 cites W2136195941 @default.
- W3160762307 cites W2155003015 @default.
- W3160762307 cites W2201666892 @default.
- W3160762307 cites W2406017149 @default.
- W3160762307 cites W2795260699 @default.
- W3160762307 cites W2962842688 @default.
- W3160762307 cites W2964213477 @default.
- W3160762307 cites W2966900502 @default.
- W3160762307 cites W2987116946 @default.
- W3160762307 cites W3003686169 @default.
- W3160762307 cites W3022945989 @default.
- W3160762307 cites W3032477875 @default.
- W3160762307 cites W3034445518 @default.
- W3160762307 cites W3037687232 @default.
- W3160762307 cites W3098318165 @default.
- W3160762307 hasPublicationYear "2021" @default.
- W3160762307 type Work @default.
- W3160762307 sameAs 3160762307 @default.
- W3160762307 citedByCount "0" @default.
- W3160762307 crossrefType "posted-content" @default.
- W3160762307 hasAuthorship W3160762307A5024624998 @default.
- W3160762307 hasAuthorship W3160762307A5050194683 @default.
- W3160762307 hasConcept C11413529 @default.
- W3160762307 hasConcept C114614502 @default.
- W3160762307 hasConcept C118615104 @default.
- W3160762307 hasConcept C121040770 @default.
- W3160762307 hasConcept C121332964 @default.
- W3160762307 hasConcept C134306372 @default.
- W3160762307 hasConcept C157486923 @default.
- W3160762307 hasConcept C179145077 @default.
- W3160762307 hasConcept C33923547 @default.
- W3160762307 hasConcept C41008148 @default.
- W3160762307 hasConcept C45374587 @default.
- W3160762307 hasConcept C5320026 @default.
- W3160762307 hasConcept C62520636 @default.
- W3160762307 hasConcept C77553402 @default.
- W3160762307 hasConcept C80444323 @default.
- W3160762307 hasConcept C84114770 @default.
- W3160762307 hasConceptScore W3160762307C11413529 @default.
- W3160762307 hasConceptScore W3160762307C114614502 @default.
- W3160762307 hasConceptScore W3160762307C118615104 @default.
- W3160762307 hasConceptScore W3160762307C121040770 @default.
- W3160762307 hasConceptScore W3160762307C121332964 @default.
- W3160762307 hasConceptScore W3160762307C134306372 @default.
- W3160762307 hasConceptScore W3160762307C157486923 @default.
- W3160762307 hasConceptScore W3160762307C179145077 @default.
- W3160762307 hasConceptScore W3160762307C33923547 @default.
- W3160762307 hasConceptScore W3160762307C41008148 @default.
- W3160762307 hasConceptScore W3160762307C45374587 @default.
- W3160762307 hasConceptScore W3160762307C5320026 @default.
- W3160762307 hasConceptScore W3160762307C62520636 @default.
- W3160762307 hasConceptScore W3160762307C77553402 @default.
- W3160762307 hasConceptScore W3160762307C80444323 @default.
- W3160762307 hasConceptScore W3160762307C84114770 @default.
- W3160762307 hasLocation W31607623071 @default.
- W3160762307 hasOpenAccess W3160762307 @default.
- W3160762307 hasPrimaryLocation W31607623071 @default.
- W3160762307 hasRelatedWork W1760983146 @default.
- W3160762307 hasRelatedWork W2033198242 @default.
- W3160762307 hasRelatedWork W2044587339 @default.
- W3160762307 hasRelatedWork W2087731508 @default.
- W3160762307 hasRelatedWork W2160860151 @default.
- W3160762307 hasRelatedWork W2164319075 @default.
- W3160762307 hasRelatedWork W2350851601 @default.
- W3160762307 hasRelatedWork W2760998507 @default.
- W3160762307 hasRelatedWork W2766173470 @default.
- W3160762307 hasRelatedWork W2789680089 @default.
- W3160762307 hasRelatedWork W2791795340 @default.
- W3160762307 hasRelatedWork W2951287611 @default.
- W3160762307 hasRelatedWork W2994973081 @default.
- W3160762307 hasRelatedWork W3101126295 @default.
- W3160762307 hasRelatedWork W3102789243 @default.
- W3160762307 hasRelatedWork W3103903430 @default.
- W3160762307 hasRelatedWork W3107983760 @default.
- W3160762307 hasRelatedWork W3175685225 @default.
- W3160762307 hasRelatedWork W1968369538 @default.
- W3160762307 hasRelatedWork W3122037796 @default.
- W3160762307 isParatext "false" @default.
- W3160762307 isRetracted "false" @default.
- W3160762307 magId "3160762307" @default.
- W3160762307 workType "article" @default.