FRINK Linked Data Fragments server

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

• W3100735063 endingPage "4198" @default.
• W3100735063 startingPage "4183" @default.
• W3100735063 abstract "We introduce a new state discrimination problem in which we are given additional information about the state after the measurement, or more generally, after a quantum memory bound applies. The following special case plays an important role in quantum cryptographic protocols in the bounded storage model: Given a string x encoded in an unknown basis chosen from a set of mutually unbiased bases (MUBs), you may perform any measurement, but then store at most <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>q</i> qubits of quantum information, and an unlimited amount of classical information. Later on, you learn which basis was used. How well can you compute a function f(x) of x, given the initial measurement outcome, the q qubits, and the additional basis information? We first show a lower bound on the success probability for any balanced function, and any number of mutually unbiased bases, beating the naive strategy of simply guessing the basis. We then show that for two bases, any Boolean function f(x) can be computed perfectly if you are allowed to store just a single qubit, independent of the number of possible input strings x. However, we show how to construct three bases, such that you need to store all qubits in order to compute f(x) perfectly. We then investigate how much advantage the additional basis information can give for a Boolean function. To this end, we prove optimal bounds for the success probability for the AND and the XOR function for up to three mutually unbiased bases. Our result shows that the gap in success probability can be maximal: without the basis information, you can never do better than guessing the basis, but with this information, you can compute f(x) perfectly. We also give an example where the extra information does not give any advantage at all." @default.
• W3100735063 created "2020-11-23" @default.
• W3100735063 creator A5010503984 @default.
• W3100735063 creator A5026381311 @default.
• W3100735063 creator A5056296011 @default.
• W3100735063 date "2008-09-01" @default.
• W3100735063 modified "2023-10-16" @default.
• W3100735063 title "State Discrimination With Post-Measurement Information" @default.
• W3100735063 cites W1556265897 @default.
• W3100735063 cites W1782172301 @default.
• W3100735063 cites W1856123334 @default.
• W3100735063 cites W1966576610 @default.
• W3100735063 cites W1980744208 @default.
• W3100735063 cites W1982305921 @default.
• W3100735063 cites W1983063985 @default.
• W3100735063 cites W1986769148 @default.
• W3100735063 cites W1990821583 @default.
• W3100735063 cites W1996890456 @default.
• W3100735063 cites W2026538234 @default.
• W3100735063 cites W2033934891 @default.
• W3100735063 cites W2040053546 @default.
• W3100735063 cites W2046938896 @default.
• W3100735063 cites W2050343325 @default.
• W3100735063 cites W2051869207 @default.
• W3100735063 cites W2056229878 @default.
• W3100735063 cites W2066072386 @default.
• W3100735063 cites W2075095560 @default.
• W3100735063 cites W2099382096 @default.
• W3100735063 cites W2106770754 @default.
• W3100735063 cites W2109943725 @default.
• W3100735063 cites W2122579520 @default.
• W3100735063 cites W2142521644 @default.
• W3100735063 cites W2474852342 @default.
• W3100735063 cites W2560971747 @default.
• W3100735063 cites W3099127717 @default.
• W3100735063 cites W3100982522 @default.
• W3100735063 cites W391578156 @default.
• W3100735063 cites W4241467129 @default.
• W3100735063 cites W4250589301 @default.
• W3100735063 doi "https://doi.org/10.1109/tit.2008.928276" @default.
• W3100735063 hasPublicationYear "2008" @default.
• W3100735063 type Work @default.
• W3100735063 sameAs 3100735063 @default.
• W3100735063 citedByCount "33" @default.
• W3100735063 countsByYear W31007350632012 @default.
• W3100735063 countsByYear W31007350632014 @default.
• W3100735063 countsByYear W31007350632015 @default.
• W3100735063 countsByYear W31007350632016 @default.
• W3100735063 countsByYear W31007350632017 @default.
• W3100735063 countsByYear W31007350632018 @default.
• W3100735063 countsByYear W31007350632019 @default.
• W3100735063 countsByYear W31007350632020 @default.
• W3100735063 countsByYear W31007350632021 @default.
• W3100735063 countsByYear W31007350632022 @default.
• W3100735063 countsByYear W31007350632023 @default.
• W3100735063 crossrefType "journal-article" @default.
• W3100735063 hasAuthorship W3100735063A5010503984 @default.
• W3100735063 hasAuthorship W3100735063A5026381311 @default.
• W3100735063 hasAuthorship W3100735063A5056296011 @default.
• W3100735063 hasBestOaLocation W31007350632 @default.
• W3100735063 hasConcept C11413529 @default.
• W3100735063 hasConcept C118615104 @default.
• W3100735063 hasConcept C121332964 @default.
• W3100735063 hasConcept C12426560 @default.
• W3100735063 hasConcept C134306372 @default.
• W3100735063 hasConcept C14036430 @default.
• W3100735063 hasConcept C15706264 @default.
• W3100735063 hasConcept C157486923 @default.
• W3100735063 hasConcept C158587675 @default.
• W3100735063 hasConcept C169699857 @default.
• W3100735063 hasConcept C177264268 @default.
• W3100735063 hasConcept C187455244 @default.
• W3100735063 hasConcept C199360897 @default.
• W3100735063 hasConcept C203087015 @default.
• W3100735063 hasConcept C2524010 @default.
• W3100735063 hasConcept C33923547 @default.
• W3100735063 hasConcept C34388435 @default.
• W3100735063 hasConcept C37914503 @default.
• W3100735063 hasConcept C41008148 @default.
• W3100735063 hasConcept C48103436 @default.
• W3100735063 hasConcept C62520636 @default.
• W3100735063 hasConcept C77553402 @default.
• W3100735063 hasConcept C78458016 @default.
• W3100735063 hasConcept C80444323 @default.
• W3100735063 hasConcept C84114770 @default.
• W3100735063 hasConcept C86803240 @default.
• W3100735063 hasConceptScore W3100735063C11413529 @default.
• W3100735063 hasConceptScore W3100735063C118615104 @default.
• W3100735063 hasConceptScore W3100735063C121332964 @default.
• W3100735063 hasConceptScore W3100735063C12426560 @default.
• W3100735063 hasConceptScore W3100735063C134306372 @default.
• W3100735063 hasConceptScore W3100735063C14036430 @default.
• W3100735063 hasConceptScore W3100735063C15706264 @default.
• W3100735063 hasConceptScore W3100735063C157486923 @default.
• W3100735063 hasConceptScore W3100735063C158587675 @default.
• W3100735063 hasConceptScore W3100735063C169699857 @default.
• W3100735063 hasConceptScore W3100735063C177264268 @default.
• W3100735063 hasConceptScore W3100735063C187455244 @default.

• next