FRINK Linked Data Fragments server

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

• W3104209239 abstract "A set of $n$ pure quantum states is called antidististinguishable if there exists an $n$-outcome measurement that never outputs the outcome `$k$' on the $k$-th quantum state. We describe sets of quantum states for which any subset of three states is antidistinguishable and use this to produce a two-player communication task that can be solved with $log d$ qubits, but requires one-way communication of at least $log (4/3) (d-1) - 1 approx 0.415 (d-1) - 1$ classical bits. The advantages of the approach are that the proof is simple and self-contained -- not needing, for example, to rely on hard-to-establish prior results in combinatorics -- and that with slight modifications, non-trivial bounds can be established in any dimension $geq 3$. The task can be framed in terms of the separated parties solving a relation, and the separation is also robust to multiplicative error in the output probabilities. We show, however, that for this particular task, the separation disappears if two-way classical communication is allowed. Finally, we state a conjecture regarding antidistinguishability of sets of states, and provide some supporting numerical evidence. If the conjecture holds, then there is a two-player communication task that can be solved with $log d$ qubits, but requires one-way communication of $Omega (d log d)$ classical bits." @default.
• W3104209239 created "2020-11-23" @default.
• W3104209239 creator A5017180969 @default.
• W3104209239 creator A5045288863 @default.
• W3104209239 date "2020-03-17" @default.
• W3104209239 modified "2023-10-13" @default.
• W3104209239 title "Simple communication complexity separation from quantum state antidistinguishability" @default.
• W3104209239 cites W1502829000 @default.
• W3104209239 cites W1757851892 @default.
• W3104209239 cites W1968676843 @default.
• W3104209239 cites W1970190854 @default.
• W3104209239 cites W1973666705 @default.
• W3104209239 cites W1980575345 @default.
• W3104209239 cites W1985885883 @default.
• W3104209239 cites W2007545548 @default.
• W3104209239 cites W2024988103 @default.
• W3104209239 cites W2039033244 @default.
• W3104209239 cites W2040813148 @default.
• W3104209239 cites W2044180609 @default.
• W3104209239 cites W2046480693 @default.
• W3104209239 cites W2046938896 @default.
• W3104209239 cites W2051939880 @default.
• W3104209239 cites W2059544202 @default.
• W3104209239 cites W2066568394 @default.
• W3104209239 cites W2078345446 @default.
• W3104209239 cites W2091915792 @default.
• W3104209239 cites W2094366212 @default.
• W3104209239 cites W2114324245 @default.
• W3104209239 cites W2138548210 @default.
• W3104209239 cites W2155834086 @default.
• W3104209239 cites W2156783697 @default.
• W3104209239 cites W2169273233 @default.
• W3104209239 cites W2583668981 @default.
• W3104209239 cites W2921287905 @default.
• W3104209239 cites W2963646042 @default.
• W3104209239 cites W3037687232 @default.
• W3104209239 cites W3100381525 @default.
• W3104209239 cites W3101522644 @default.
• W3104209239 cites W3101740473 @default.
• W3104209239 cites W3104437209 @default.
• W3104209239 cites W4239534271 @default.
• W3104209239 cites W920406379 @default.
• W3104209239 doi "https://doi.org/10.1103/physrevresearch.2.013326" @default.
• W3104209239 hasPublicationYear "2020" @default.
• W3104209239 type Work @default.
• W3104209239 sameAs 3104209239 @default.
• W3104209239 citedByCount "3" @default.
• W3104209239 countsByYear W31042092392020 @default.
• W3104209239 countsByYear W31042092392023 @default.
• W3104209239 crossrefType "journal-article" @default.
• W3104209239 hasAuthorship W3104209239A5017180969 @default.
• W3104209239 hasAuthorship W3104209239A5045288863 @default.
• W3104209239 hasBestOaLocation W31042092391 @default.
• W3104209239 hasConcept C111472728 @default.
• W3104209239 hasConcept C11413529 @default.
• W3104209239 hasConcept C114614502 @default.
• W3104209239 hasConcept C118615104 @default.
• W3104209239 hasConcept C121332964 @default.
• W3104209239 hasConcept C134306372 @default.
• W3104209239 hasConcept C138885662 @default.
• W3104209239 hasConcept C15706264 @default.
• W3104209239 hasConcept C162324750 @default.
• W3104209239 hasConcept C177264268 @default.
• W3104209239 hasConcept C179145077 @default.
• W3104209239 hasConcept C187736073 @default.
• W3104209239 hasConcept C199360897 @default.
• W3104209239 hasConcept C203087015 @default.
• W3104209239 hasConcept C2779557605 @default.
• W3104209239 hasConcept C2780451532 @default.
• W3104209239 hasConcept C2780586882 @default.
• W3104209239 hasConcept C2780990831 @default.
• W3104209239 hasConcept C33676613 @default.
• W3104209239 hasConcept C33923547 @default.
• W3104209239 hasConcept C41008148 @default.
• W3104209239 hasConcept C42747912 @default.
• W3104209239 hasConcept C48103436 @default.
• W3104209239 hasConcept C62520636 @default.
• W3104209239 hasConcept C63553672 @default.
• W3104209239 hasConcept C84114770 @default.
• W3104209239 hasConceptScore W3104209239C111472728 @default.
• W3104209239 hasConceptScore W3104209239C11413529 @default.
• W3104209239 hasConceptScore W3104209239C114614502 @default.
• W3104209239 hasConceptScore W3104209239C118615104 @default.
• W3104209239 hasConceptScore W3104209239C121332964 @default.
• W3104209239 hasConceptScore W3104209239C134306372 @default.
• W3104209239 hasConceptScore W3104209239C138885662 @default.
• W3104209239 hasConceptScore W3104209239C15706264 @default.
• W3104209239 hasConceptScore W3104209239C162324750 @default.
• W3104209239 hasConceptScore W3104209239C177264268 @default.
• W3104209239 hasConceptScore W3104209239C179145077 @default.
• W3104209239 hasConceptScore W3104209239C187736073 @default.
• W3104209239 hasConceptScore W3104209239C199360897 @default.
• W3104209239 hasConceptScore W3104209239C203087015 @default.
• W3104209239 hasConceptScore W3104209239C2779557605 @default.
• W3104209239 hasConceptScore W3104209239C2780451532 @default.
• W3104209239 hasConceptScore W3104209239C2780586882 @default.
• W3104209239 hasConceptScore W3104209239C2780990831 @default.
• W3104209239 hasConceptScore W3104209239C33676613 @default.
• W3104209239 hasConceptScore W3104209239C33923547 @default.
• W3104209239 hasConceptScore W3104209239C41008148 @default.

• next