Matches in SemOpenAlex for { <https://semopenalex.org/work/W3102251254> ?p ?o ?g. }
- W3102251254 endingPage "2963" @default.
- W3102251254 startingPage "2951" @default.
- W3102251254 abstract "Instantaneous nonlocal quantum computation refers to a process in which spacelike separated parties simulate a nonlocal quantum operation on their joint systems through the consumption of pre-shared entanglement. To prevent a violation of causality, this simulation succeeds up to local errors that can only be corrected after the parties communicate classically with one another. However, this communication is non-interactive, and it involves just the broadcasting of local measurement outcomes. We refer to this operational paradigm as local operations and broadcast communication (LOBC) to distinguish it from the standard local operations and (interactive) classical communication (LOCC). In this paper, we show that an arbitrary two-qubit gate can be implemented by LOBC with $epsilon$-error using $O(log(1/epsilon))$ entangled bits (ebits). This offers an exponential improvement over the best known two-qubit protocols, whose ebit costs behave as $O(1/epsilon)$. We also consider the family of binary controlled gates on dimensions $d_Aotimes d_B$. We find that any hermitian gate of this form can be implemented by LOBC using a single shared ebit. In sharp contrast, a lower bound of $log d_B$ ebits is shown in the case of generic (i.e. non-hermitian) gates from this family, even when $d_A=2$. This demonstrates an unbounded gap between the entanglement costs of LOCC and LOBC gate implementation. Whereas previous lower bounds on the entanglement cost for instantaneous nonlocal computation restrict the minimum dimension of the needed entanglement, we bound its entanglement entropy. To our knowledge this is the first such lower bound of its kind." @default.
- W3102251254 created "2020-11-23" @default.
- W3102251254 creator A5005506838 @default.
- W3102251254 creator A5018943027 @default.
- W3102251254 date "2020-05-01" @default.
- W3102251254 modified "2023-10-16" @default.
- W3102251254 title "Bounds on Instantaneous Nonlocal Quantum Computation" @default.
- W3102251254 cites W145176944 @default.
- W3102251254 cites W1562369860 @default.
- W3102251254 cites W1569360860 @default.
- W3102251254 cites W1840167064 @default.
- W3102251254 cites W1966458501 @default.
- W3102251254 cites W1970404494 @default.
- W3102251254 cites W1973196368 @default.
- W3102251254 cites W1978553093 @default.
- W3102251254 cites W1998271155 @default.
- W3102251254 cites W2003656163 @default.
- W3102251254 cites W2018615928 @default.
- W3102251254 cites W2023026009 @default.
- W3102251254 cites W2026999464 @default.
- W3102251254 cites W2029289973 @default.
- W3102251254 cites W2029658458 @default.
- W3102251254 cites W2033909248 @default.
- W3102251254 cites W2034307424 @default.
- W3102251254 cites W2045436532 @default.
- W3102251254 cites W2073472891 @default.
- W3102251254 cites W2073781628 @default.
- W3102251254 cites W2079528836 @default.
- W3102251254 cites W2093704631 @default.
- W3102251254 cites W2095058629 @default.
- W3102251254 cites W2124803813 @default.
- W3102251254 cites W2159566537 @default.
- W3102251254 cites W2197079464 @default.
- W3102251254 cites W2468113012 @default.
- W3102251254 cites W2528343603 @default.
- W3102251254 cites W2794488749 @default.
- W3102251254 cites W2897963081 @default.
- W3102251254 cites W3037737784 @default.
- W3102251254 cites W3099135469 @default.
- W3102251254 cites W3099715585 @default.
- W3102251254 cites W3103903430 @default.
- W3102251254 cites W3104886937 @default.
- W3102251254 cites W3105845355 @default.
- W3102251254 doi "https://doi.org/10.1109/tit.2019.2950190" @default.
- W3102251254 hasPublicationYear "2020" @default.
- W3102251254 type Work @default.
- W3102251254 sameAs 3102251254 @default.
- W3102251254 citedByCount "7" @default.
- W3102251254 countsByYear W31022512542020 @default.
- W3102251254 countsByYear W31022512542021 @default.
- W3102251254 countsByYear W31022512542022 @default.
- W3102251254 countsByYear W31022512542023 @default.
- W3102251254 crossrefType "journal-article" @default.
- W3102251254 hasAuthorship W3102251254A5005506838 @default.
- W3102251254 hasAuthorship W3102251254A5018943027 @default.
- W3102251254 hasBestOaLocation W31022512541 @default.
- W3102251254 hasConcept C105141246 @default.
- W3102251254 hasConcept C11413529 @default.
- W3102251254 hasConcept C114614502 @default.
- W3102251254 hasConcept C118615104 @default.
- W3102251254 hasConcept C121040770 @default.
- W3102251254 hasConcept C121332964 @default.
- W3102251254 hasConcept C134306372 @default.
- W3102251254 hasConcept C154255573 @default.
- W3102251254 hasConcept C187486625 @default.
- W3102251254 hasConcept C203087015 @default.
- W3102251254 hasConcept C33676613 @default.
- W3102251254 hasConcept C33923547 @default.
- W3102251254 hasConcept C41008148 @default.
- W3102251254 hasConcept C45374587 @default.
- W3102251254 hasConcept C58053490 @default.
- W3102251254 hasConcept C62520636 @default.
- W3102251254 hasConcept C77553402 @default.
- W3102251254 hasConcept C84114770 @default.
- W3102251254 hasConcept C94940 @default.
- W3102251254 hasConceptScore W3102251254C105141246 @default.
- W3102251254 hasConceptScore W3102251254C11413529 @default.
- W3102251254 hasConceptScore W3102251254C114614502 @default.
- W3102251254 hasConceptScore W3102251254C118615104 @default.
- W3102251254 hasConceptScore W3102251254C121040770 @default.
- W3102251254 hasConceptScore W3102251254C121332964 @default.
- W3102251254 hasConceptScore W3102251254C134306372 @default.
- W3102251254 hasConceptScore W3102251254C154255573 @default.
- W3102251254 hasConceptScore W3102251254C187486625 @default.
- W3102251254 hasConceptScore W3102251254C203087015 @default.
- W3102251254 hasConceptScore W3102251254C33676613 @default.
- W3102251254 hasConceptScore W3102251254C33923547 @default.
- W3102251254 hasConceptScore W3102251254C41008148 @default.
- W3102251254 hasConceptScore W3102251254C45374587 @default.
- W3102251254 hasConceptScore W3102251254C58053490 @default.
- W3102251254 hasConceptScore W3102251254C62520636 @default.
- W3102251254 hasConceptScore W3102251254C77553402 @default.
- W3102251254 hasConceptScore W3102251254C84114770 @default.
- W3102251254 hasConceptScore W3102251254C94940 @default.
- W3102251254 hasFunder F4320335353 @default.
- W3102251254 hasFunder F4320337345 @default.
- W3102251254 hasIssue "5" @default.
- W3102251254 hasLocation W31022512541 @default.