Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964102768> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2964102768 abstract "We prove the existence of (one-way) communication tasks with a subconstant versus superconstant asymptotic gap, which we call ``doubly infinite,'' between their quantum information and communication complexities. We do so by studying the exclusion game [C. Perry et al., Phys. Rev. Lett. 115, 030504 (2015)] for which there exist instances where the quantum information complexity tends to zero as the size of the input $n$ increases. By showing that the quantum communication complexity of these games scales at least logarithmically in $n$, we obtain our result. We further show that the established lower bounds and gaps still hold even if we allow a small probability of error. However in this case, the $n$-qubit quantum message of the zero-error strategy can be compressed polynomially." @default.
- W2964102768 created "2019-07-30" @default.
- W2964102768 creator A5020769134 @default.
- W2964102768 creator A5034169801 @default.
- W2964102768 creator A5046561636 @default.
- W2964102768 creator A5061177049 @default.
- W2964102768 creator A5078609205 @default.
- W2964102768 date "2016-01-01" @default.
- W2964102768 modified "2023-09-23" @default.
- W2964102768 title "Doubly infinite separation of quantum information and communication" @default.
- W2964102768 hasPublicationYear "2016" @default.
- W2964102768 type Work @default.
- W2964102768 sameAs 2964102768 @default.
- W2964102768 citedByCount "0" @default.
- W2964102768 crossrefType "journal-article" @default.
- W2964102768 hasAuthorship W2964102768A5020769134 @default.
- W2964102768 hasAuthorship W2964102768A5034169801 @default.
- W2964102768 hasAuthorship W2964102768A5046561636 @default.
- W2964102768 hasAuthorship W2964102768A5061177049 @default.
- W2964102768 hasAuthorship W2964102768A5078609205 @default.
- W2964102768 hasConcept C118615104 @default.
- W2964102768 hasConcept C121040770 @default.
- W2964102768 hasConcept C121332964 @default.
- W2964102768 hasConcept C121864883 @default.
- W2964102768 hasConcept C138885662 @default.
- W2964102768 hasConcept C169699857 @default.
- W2964102768 hasConcept C179145077 @default.
- W2964102768 hasConcept C186468114 @default.
- W2964102768 hasConcept C187486625 @default.
- W2964102768 hasConcept C203087015 @default.
- W2964102768 hasConcept C2780813799 @default.
- W2964102768 hasConcept C33923547 @default.
- W2964102768 hasConcept C41008148 @default.
- W2964102768 hasConcept C41241483 @default.
- W2964102768 hasConcept C41895202 @default.
- W2964102768 hasConcept C5320026 @default.
- W2964102768 hasConcept C62520636 @default.
- W2964102768 hasConcept C80444323 @default.
- W2964102768 hasConcept C84114770 @default.
- W2964102768 hasConcept C92043244 @default.
- W2964102768 hasConceptScore W2964102768C118615104 @default.
- W2964102768 hasConceptScore W2964102768C121040770 @default.
- W2964102768 hasConceptScore W2964102768C121332964 @default.
- W2964102768 hasConceptScore W2964102768C121864883 @default.
- W2964102768 hasConceptScore W2964102768C138885662 @default.
- W2964102768 hasConceptScore W2964102768C169699857 @default.
- W2964102768 hasConceptScore W2964102768C179145077 @default.
- W2964102768 hasConceptScore W2964102768C186468114 @default.
- W2964102768 hasConceptScore W2964102768C187486625 @default.
- W2964102768 hasConceptScore W2964102768C203087015 @default.
- W2964102768 hasConceptScore W2964102768C2780813799 @default.
- W2964102768 hasConceptScore W2964102768C33923547 @default.
- W2964102768 hasConceptScore W2964102768C41008148 @default.
- W2964102768 hasConceptScore W2964102768C41241483 @default.
- W2964102768 hasConceptScore W2964102768C41895202 @default.
- W2964102768 hasConceptScore W2964102768C5320026 @default.
- W2964102768 hasConceptScore W2964102768C62520636 @default.
- W2964102768 hasConceptScore W2964102768C80444323 @default.
- W2964102768 hasConceptScore W2964102768C84114770 @default.
- W2964102768 hasConceptScore W2964102768C92043244 @default.
- W2964102768 hasLocation W29641027681 @default.
- W2964102768 hasOpenAccess W2964102768 @default.
- W2964102768 hasPrimaryLocation W29641027681 @default.
- W2964102768 hasRelatedWork W1127821184 @default.
- W2964102768 hasRelatedWork W1485301842 @default.
- W2964102768 hasRelatedWork W1505101185 @default.
- W2964102768 hasRelatedWork W1510779443 @default.
- W2964102768 hasRelatedWork W2022633589 @default.
- W2964102768 hasRelatedWork W2080925904 @default.
- W2964102768 hasRelatedWork W2399427724 @default.
- W2964102768 hasRelatedWork W2519355429 @default.
- W2964102768 hasRelatedWork W2574120649 @default.
- W2964102768 hasRelatedWork W2766265081 @default.
- W2964102768 hasRelatedWork W2943241591 @default.
- W2964102768 hasRelatedWork W2951358681 @default.
- W2964102768 hasRelatedWork W3080276695 @default.
- W2964102768 hasRelatedWork W3080440895 @default.
- W2964102768 hasRelatedWork W3100230369 @default.
- W2964102768 hasRelatedWork W3101001683 @default.
- W2964102768 hasRelatedWork W3102664240 @default.
- W2964102768 hasRelatedWork W3103503611 @default.
- W2964102768 hasRelatedWork W3105977981 @default.
- W2964102768 hasRelatedWork W35825000 @default.
- W2964102768 isParatext "false" @default.
- W2964102768 isRetracted "false" @default.
- W2964102768 magId "2964102768" @default.
- W2964102768 workType "article" @default.